A Fast Mode Decision Method Based on Motion Cost and Intra Prediction Cost for H.264/AVC

The H.264/AVC video coding standard can achieve higher compression performance than previous video coding standards, such as MPEG-2, MPEG-4, and H.263. In order to improve the coding performance, the H.264/AVC encoder employs various modes and the rate-distortion (RD) optimization method for selection of an optimum mode. Since the encoder computes RD costs of all possible coding modes to decide the optimum mode, it induces high computational complexity. In this paper, we introduce a fast mode decision method for inter picture macroblocks to reduce the computational complexity. The proposed method significantly reduces the number of candidate modes for the RD optimization process by detecting spatially and temporally homogeneous regions and analyzing motion costs for inter modes and intra prediction costs for intra modes. Experimental results demonstrate that the proposed method drastically reduces the encoding time and the number of the RD cost calculation process while maintaining the high coding efficiency.

[1]  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..

[2]  X. Yi,et al.  Improved and simplified fast motion estimation for JM , 2005 .

[3]  Kai-Kuang Ma,et al.  Adaptive rood pattern search for fast block-matching motion estimation , 2002, IEEE Trans. Image Process..

[4]  Chris J. Bleakley,et al.  Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control , 2010, TOMCCAP.

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

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

[7]  Alexis M. Tourapis,et al.  Fast motion estimation within the H.264 codec , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[8]  Iain E. Garden Richardson,et al.  Complexity Control of H.264/AVC Based on Mode-Conditional Cost Probability Distributions , 2009, IEEE Transactions on Multimedia.

[9]  Byeungwoo Jeon,et al.  Fast mode decision for H.264 , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

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

[12]  Oscar C. Au,et al.  Efficient intra-prediction algorithm in H.264 , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[13]  Hyuk-Jae Lee,et al.  A Real-Time H.264/AVC Encoder With Complexity-Aware Time Allocation , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Kin-Man Lam,et al.  Complexity scalable control for H.264 motion estimation and mode decision under energy constraints , 2010, Signal Process..

[15]  Jörn Ostermann,et al.  Fast Inter-Mode Decision in an H.264/AVC Encoder Using Mode and Lagrangian Cost Correlation , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Yuxin Liu,et al.  Complexity Control for Real-Time Video Coding , 2007, 2007 IEEE International Conference on Image Processing.

[17]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[18]  Jin Young Lee,et al.  An efficient and fast mode decision method for inter slice of H.264/AVC , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[19]  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).

[20]  Jo Yew Tham,et al.  Complexity scalable rate-distortion optimization for H.264/AVC , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[21]  Chun Chen,et al.  A Predictive Block-Size Mode Selection for Inter Frame in H.264 , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[22]  Shahid Masud,et al.  Selection of variable block sizes in H.264 , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  Kai-Kuang Ma,et al.  Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Fangwen Fu,et al.  Fast intra prediction algorithm in H.264-AVC , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[25]  Byeungwoo Jeon,et al.  Fast Coding Mode Selection With Rate-Distortion Optimization for MPEG-4 Part-10 AVC/H.264 , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  Ricardo L. de Queiroz,et al.  Macroblock sampling and mode ranking for complexity scalability in mobile H.264 video coding , 2009, ICIP.

[27]  Susanto Rahardja,et al.  Fast intermode decision in H.264/AVC video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[28]  Yo-Sung Ho,et al.  Fast mode decision algorithm for H.264 based on motion cost , 2005, 2005 13th European Signal Processing Conference.