Hardware efficient early termination mechanism in motion estimation for H.264 AVC

Motion estimation with variable block size is the driver for the high performance of H.264 in video compression. Huge amount of computations and memory access are required to satisfy the needs of motion estimation. Many algorithms proposed to save computations degrade video quality. This work proposes an early termination mechanism at the hardware level that is suitable for variable block size motion estimation without degrading video quality. The simulations show reductions in pixel-lines processed per macro-block of about 38.5% and saving 53.68% of SADs computations. This results to saving in power consumption. The simplicity of the algorithm makes it a hardware friendly mechanism, which could be adopted in any motion estimation hardware design.

[1]  Xiao Su,et al.  Local Reference with Early Termination in H.264 Motion Estimation , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[2]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[3]  Xu Li,et al.  Fast predictive variable-block-size motion estimation for H.264/AVC , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[4]  Jo Yew Tham,et al.  A novel unrestricted center-biased diamond search algorithm for block motion estimation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[6]  Ming-Ting Sun,et al.  Fast variable-size block motion estimation using merging procedure with an adaptive threshold , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

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

[8]  Liang-Gee Chen,et al.  Analysis and architecture design of an HDTV720p 30 frames/s H.264/AVC encoder , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Tian-Sheuan Chang,et al.  Fast Variable Block Size Motion Estimation by Adaptive Early Termination , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Seung-Soo Han,et al.  Parallel Integer Motion Estimation Method by Using Reference Blocks Shared for HD Video Encloding , 2009, 2009 International Conference on Electronic Computer Technology.

[11]  L. Po,et al.  Multiple block-size search algorithm for fast block motion estimation , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[12]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

[13]  Yeong-Kang Lai,et al.  Model-based early termination scheme for H.264/AVC inter prediction , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.