Computationally efficient mode selection in H.264/AVC video coding

In the H.264/AVC video coding standard, the mode selection part requires a considerable amount of computation and memory access. This paper presents a fast or computationally efficient mode prediction and selection approach which has the following attributes: (a) both the spatial and temporal information are used to achieve early termination using adaptive thresholds, (b) inclusion of a modulator capable of trading off computational efficiency and accuracy and (c) a homogenous region detection procedure for 8times8 blocks based on adaptive thresholds. It is shown that the above attributes lead to a computationally efficient video coding implementation as compared to the previous fast approaches. The results obtained on QCIF, CIF, and HD format video sequences based on two different implementation platforms JM12 and x264 are presented to show the computational efficiency of the developed approach at the expense of acceptably low losses in video quality. Improvement in memory access performance is also demonstrated using a DSP processor simulator.

[1]  Christos Grecos,et al.  Fast inter mode prediction for P slices in the H264 video coding standard , 2005, IEEE Transactions on Broadcasting.

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

[3]  Joint Video Team Draft ITU-T Recommendation and Final draft international standard of joint video specification , 2003 .

[4]  Guizhong Liu,et al.  Fast mode decision algorithm for intra prediction in H.264/AVC with integer transform and adaptive threshold , 2007, Signal Image Video Process..

[5]  F. Pan,et al.  Fast Mode Decision for Intra Prediction , 2003 .

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

[7]  Toshio Uchiyama,et al.  Estimation of homogeneous regions for segmentation of textured images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

[9]  Dong Hai-bing Fast inter mode selection algorithm for H.264/AVC , 2009 .

[10]  Anthony Vetro,et al.  Fast Mode Decision for Intra-only H.264/AVC Coding , 2006 .

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

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

[13]  Xuan Jing,et al.  An efficient inter mode decision approach for H.264 video coding , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[14]  Jiang Li,et al.  An effective variable block-size early termination algorithm for H.264 video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  DeLiang Wang,et al.  Image segmentation using local spectral histograms , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[16]  Qionghai Dai,et al.  Fast inter prediction mode decision for H.264 , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

[18]  T. Wiegand,et al.  Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods , 2004 .

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

[20]  Robert Oshana,et al.  DSP Software Development Techniques for Embedded and Real-Time Systems , 2005 .

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