Hardware-oriented region based algorithm for low power motion estimation

Motion estimation is a fundamental step for high quality, low bandwidth video compression. Recently, the MPEG-4 group has proposed some low complexity algorithms. They have the same performance in term of PSNR as the full search algorithm, but at the same time the complexity is dramatically reduced. However it is difficult to realize these algorithms with conventional hardware structures. Here we present another algorithm with similar performance, but that is realizable with a simpler hardware structure.

[1]  Yu Hen Hu,et al.  A novel modular systolic array architecture for full-search block matching motion estimation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Jong-Nam Kim,et al.  A fast three-step search algorithm with minimum checking points using unimodal error surface assumption , 1998 .

[3]  Oscar C. Au,et al.  New results on zonal based motion estimation algorithms-advanced predictive diamond zonal search , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[4]  Martin Vetterli,et al.  Interpolative multiresolution coding of advance television with compatible subchannels , 1991, IEEE Trans. Circuits Syst. Video Technol..

[5]  Oscar C. Au,et al.  An advanced zonal block based algorithm for motion estimation , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[6]  Yu Hen Hu,et al.  A novel modular systolic array architecture for full-search block matching motion estimation , 1995, IEEE Trans. Circuits Syst. Video Technol..

[7]  Vasily G. Moshnyaga,et al.  Reduction of background computations in adaptive block-matching motion estimation , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[8]  Chi-Ying Tsui,et al.  Low-power VLSI design for motion estimation using adaptive pixel truncation , 2000, IEEE Trans. Circuits Syst. Video Technol..

[9]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[10]  Yanqun Wang,et al.  A globally adaptive pixel-decimation algorithm for block-motion estimation , 2000, IEEE Trans. Circuits Syst. Video Technol..