Title :
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
fDate :
4/1/1997 12:00:00 AM
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;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
