Complexity reduction of H.264 using Lagrange optimization methods

A complexity reduction algorithm for an H.264 encoder is proposed. Computational savings are achieved by identifying, prior to motion estimation, macroblocks that are likely to be skipped and hence saving further computational processing of these macroblocks. This early prediction is made by estimating a Lagrangian rate-distortion cost function which incorporates an adaptive model for the Lagrange multiplier parameter based on local sequence statistics. Simulation results demonstrate that the algorithm can achieve computational savings of 19-65% (depending on the source sequence) with no significant loss of rate-distortion performance.

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

[2]  Andy C. Yu,et al.  Advanced block size selection algorithm for inter frame coding in H.264/MPEG-4 AVC , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[3]  Yücel Altunbasak,et al.  Low-complexity macroblock mode selection for H.264-AVC encoders , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[4]  Iain E. Garden Richardson,et al.  Macroblock classification for complexity management of video encoders , 2003, Signal Process. Image Commun..

[5]  D. Marpe,et al.  Video coding with H.264/AVC: tools, performance, and complexity , 2004, IEEE Circuits and Systems Magazine.

[6]  Henrique S. Malvar,et al.  Low-complexity transform and quantization in H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[7]  Andy C. Yu,et al.  Efficient block-size selection algorithm for inter-frame coding in H.264/MPEG-4 AVC , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression , 1997, Springer US.

[9]  S. Gary,et al.  Joint Model Reference Encoding Methods and Decoding Concealment Methods , 2003 .

[10]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[11]  Antonio Ortega,et al.  Fast long-term motion estimation for H.264 using multiresolution search , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[12]  Antonio Ortega,et al.  Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders , 1994, IEEE Trans. Image Process..