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

Jianhua Lu, M.L. Liou
1997 IEEE transactions on circuits and systems for video technology (Print)  
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. In this paper, a new search algorithm is proposed for further reduction of computational complexity for motion estimation. It will be shown that the proposed algorithm is simple and efficient and requires about one half of the computation for TSS while keeping the same regularity and
more » ... d performance. Index Terms-Image sequence analysis, motion compensation, video signal processing.
doi:10.1109/76.564122 fatcat:vietnzstsraw5okkulb5tts5nm