Translator Disclaimer
1 October 1998 Reduction of checking points using unimodal error surface assumption for fast motion estimation
Author Affiliations +
The three-step search (TSS) has played a key role in real time video encoding because of its light computational complexity, regularity of search rule, and reasonable performance for reduced computation. Many researches about modified TSS algorithms have been studied for reducing the amount of computation or improving the quality of the image predicted with obtained motion vector. This paper explains a new concept of hierarchical search in motion estimation for more reduction of computational complexity and better error performance compared with conventional modified TSS algorithms. The structure of the proposed algorithm is similar to that of the conventional TSS algorithm. The proposed algorithm, however, has different precision of search for each step. It will be shown that the proposed algorithm is very efficient in terms of speed up for computation and has improved error performance over the conventional modified TSS algorithms. Our proposed algorithm will be useful in software-based real-time video coding and low bit rate video coding.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jong-Nam Kim and Tae-Sun Choi "Reduction of checking points using unimodal error surface assumption for fast motion estimation", Proc. SPIE 3460, Applications of Digital Image Processing XXI, (1 October 1998);


Improved motion vector predictor for video coding
Proceedings of SPIE (June 23 2005)
Low Bit Rate Television On ISDN
Proceedings of SPIE (April 04 1989)
Low bit rate video compression based on maximum a posteriori...
Proceedings of SPIE (September 15 1994)
Implementing A 64kbit/s Video Codec On DSP Hardware
Proceedings of SPIE (January 29 1990)

Back to Top