Sequence Independent very Fast Mode Decision Algorithm on H.264/AVC Baseline Profile

In this paper we propose a new fast mode decision (FMD) algorithm for H.264/AVC to reduce the computational load of the motion estimation (ME) process. It is oriented to dramatically reduce the encoding time regardless of the level of motion present at the sequences (high or low-motion). The algorithm decides as the best mode the skip mode or mode 1 without need to compute the rest of coding alternatives if some conditions are satisfied. These conditions ensure these modes to be used appropriately for low motion and high motion sequences respectively to achieve an appropriate rate distortion (RD) cost based on the results of the previous encoded frames. Tests have shown reductions of the encoding time around-81% for all kinds of sequences, while moderate loss of coding efficiency.

[1]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

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

[3]  Gary Sullivan,et al.  Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low Resolution Progressive Scan Source Material , 2001 .

[4]  Thomas Wiegand,et al.  Lagrange multiplier selection in hybrid video coder control , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[5]  Byeungwoo Jeon,et al.  Fast Mode Decision for H.264 with Variable Motion Block Sizes , 2003, ISCIS.

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

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

[8]  Byeungwoo Jeon,et al.  Efficient coding mode decision in MPEG-4 part-10 AVC/H.264 main profile , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..