Adaptive Fast Mode Decision for HEVC Intra Coding

The latest High Efficiency Video Coding (HEVC) standard offers higher performance than existing video coding standards - up to 50% bit-rate reduction at the equal perceptual quality, but with a significant encoder complexity increase. With regard to intra prediction, a set of 35 intra prediction modes is defined in HEVC to enhance the intra coding performance. However, the high complexity makes it difficult to be applied in real-time applications. To reduce the complexity of intra prediction while maintaining the coding performance, an adaptive fast mode decision algorithm for HEVC intra coding is proposed in this paper, which can efficiently reduce the number of the candidate modes for rate-distortion optimization (RDO) and thus the intra coding time. First, the relation observed between the costs of two candidate modes will be exploited to improve the efficiency of prediction. Second, both the texture consistency of neighborhood and the texture characteristic in current predict unit (PU) will also be considered. Experimental results demonstrate that the proposed algorithm saves 30.12% intra encoding time on average without incurring noticeable performance degradation and outperforms the state-of-the-art fast intra mode decision algorithms by achieving a better RD performance with approximate encoding time saving.

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

[2]  Gary J. Sullivan,et al.  Comparison of the Coding Efficiency of Video Coding Standards—Including High Efficiency Video Coding (HEVC) , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Kemal Ugur,et al.  Intra Coding of the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Jeong-Hoon Park,et al.  Block Partitioning Structure in the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Zhan Ma,et al.  Fast Intra Mode Decision for High Efficiency Video Coding (HEVC) , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Xu Jian,et al.  Fast Mode Decision Algorithm for Intra Prediction in HEVC , 2014, 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC).

[7]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[8]  Dongdong Zhang,et al.  Fast intra mode decision for HEVC based on texture characteristic from RMD and MPM , 2014, 2014 IEEE Visual Communications and Image Processing Conference.

[9]  Mengmeng Zhang,et al.  An adaptive fast intra mode decision in HEVC , 2012, 2012 19th IEEE International Conference on Image Processing.

[10]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Kemal Ugur,et al.  Angular intra prediction in High Efficiency Video Coding (HEVC) , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

[12]  Takao Onoye,et al.  Hierarchical Structure-Based Fast Mode Decision for H.265/HEVC , 2015, IEEE Transactions on Circuits and Systems for Video Technology.