Fast Block Mode Decision for H.264/AVC on a Programmable Digital Signal Processor

Variable block size motion estimation (ME) is one of the new coding tools for H.264/AVC encoder to enhance the video performance. However, the complexity of the variable block size ME is very high because the motion estimation and rate-distortion optimization need to be performed repeatedly for all the possible block mode combinations. In order to reduce this, we propose a new block mode decision algorithm, which can decide the block mode efficiently without trying all the block modes by using the spatial property of image sequences. The experimental results on a VLIW (Very Long Instruction Word) ¿ SIMD (Single Instruction Multiple Data) programmable digital signal processor (DSP) show that the proposed algorithm can save the CPU clock cycles by 47% for the integer-pel ME and 83% for the sub-pel ME. The video performance degradation in terms of PSNR and bitrates is 0.12 dB and 1.04%, respectively.

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

[2]  Ilker Hamzaoglu,et al.  A high performance hardware architecture for an SAD reuse based hierarchical motion estimation algorithm for H.264 video coding , 2005, International Conference on Field Programmable Logic and Applications, 2005..

[3]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[4]  Wonyong Sung,et al.  Implementation of an H.264 motion estimation algorithm on a VLIW programmable digital signal processor , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[5]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[6]  Antonio Ortega,et al.  Complexity-distortion tradeoffs in vector matching based on probabilistic partial distance techniques , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[7]  Paul Y. S. Cheung,et al.  Fast motion estimation with search-center prediction , 2001 .

[8]  Tien-Ying Kuo,et al.  Fast Variable Block Size Motion Estimation for H.264 Using Likelihood and Correlation of Motion Field , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Jill M. Boyce,et al.  Fast mode decision and motion estimation for JVT/H.264 , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[10]  Yücel Altunbasak,et al.  SAD reuse in hierarchical motion estimation for the H.264 encoder , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..