A simple and efficient search algorithm for block-matching motion estimation

Author

Lu, Jianhua ; Liou, Ming L.

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong

Volume

7

Issue

2

fYear

1997

fDate

4/1/1997 12:00:00 AM

Firstpage

429

Lastpage

433

Abstract

The three-step search (TSS) algorithm for block-matching motion estimation, due to its simplicity, significant computational reduction, and good performance, has been widely used in real-time video applications. A new search algorithm is proposed for further reduction of computational complexity for motion estimation. It is shown that the proposed algorithm is simple and efficient and requires about one half of the computation for the TSS while keeping the same regularity and good performance

Keywords

computational complexity; data compression; image matching; motion estimation; search problems; video coding; block-matching motion estimation; computational complexity; computational reduction; performance; real-time video applications; regularity; search algorithm; three-step search algorithm; video compression; Apertures; Codecs; Computational complexity; Image sequence analysis; Motion compensation; Motion estimation; Samarium; Signal processing algorithms; Video compression; Video signal processing;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.564122

Filename

564122