A New Three-Step Search Algorithm for Block Motion Estimation
Liou, Ming L.
|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.|
View full-text via Web of Science
View full-text via Scopus