Probability-based coding mode prediction for H.264/AVC

Fast mode decision (FMD) algorithm aims to reduce the computational complexity of video encoders, especially for H.264/AVC, and meanwhile keep the coding efficiency. It is necessary for coding high resolution sequences, such as standard definition (SD) or high definition (HD) sequences. In this paper, an efficient algorithm is proposed to speed up inter-mode decision for H.264/AVC. Firstly, for a macroblock (MB) being coded, with modes of neighboring blocks, a probability model is utilized to build up an optimal encoding mode list; after that, rate-distortion (RD) cost-based early termination is employed to skip unnecessary inter-modes. Simulation results demonstrate that, the proposed algorithm could achieve significant encoding time saving for QCIF/CIF and SD/HD sequences, meanwhile with almost the same RD performance as the original encoder.

[1]  Itu-T and Iso Iec Jtc.  Advanced video coding for generic audiovisual services , 2010 .

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

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

[4]  C.-C. Jay Kuo,et al.  Fast Mode Decision Based on Mode Adaptation , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Zhi Liu,et al.  An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC , 2009, IEEE Trans. Circuits Syst. Video Technol..

[6]  Graham R. Martin,et al.  Fast Inter-Mode Selection in the H.264/AVC Standard Using a Hierarchical Decision Process , 2008, IEEE Transactions on Circuits and Systems for Video Technology.