Please use this identifier to cite or link to this item:

A New Three-Step Search Algorithm for Block Motion Estimation

Authors Li, Renxiang
Zeng, Bing View this author's profile
Liou, Ming L.
Issue Date 1994
Source IEEE Transactions on Circuits and Systems for Video Technology , Vol. 4, no. 4, pp. 438-442. 1994
Summary The three-step search (TSS) algorithm has been widely used as the motion estimation technique in some low bit-rate video compression applications, owing to its simplicity and effectiveness. However, TSS uses a uniformly allocated checking point pattern in its first step, which becomes inefficient for the estimation of small motions. A new three-step search (NTSS) algorithm is proposed in this paper. The features of NTSS are that it employs a center-biased checking paint pattern in the first step, which is derived by making the search adaptive to the motion vector distribution, and a halfway-stop technique to reduce the computation cost. Simulation results show that, as compared to TSS, NTSS is much more robust, produces smaller motion compensation errors, and has a very compatible computational complexity.
ISSN 1051-8215
Language English
Format Article
Access View full-text via Web of Science
View full-text via Scopus