Fast Intra Prediction Mode Decision for High Efficiency Video Coding

High Efficiency Video Coding (HEVC) is the latest video compression standard for high resolution video content. It is said that HEVC promises the significant compression performance improvement compared to the H.264/AVC. However,it comes with the tremendous encoding complexity increase. It is necessary to decrease the computation complexity of coder. In this paper, after analysis of the coding unit and prediction unit algorithm, a fast mode decision scheme for intra prediction is proposed. This algorithm calculates firstly the texture complexity of coding unit, and set the rational threshold to select the size of coding unit fast; then a modified search process is used to decrease the number for candidate modes of prediction,finally early termination for rate-distortion optimized quantization(RDOQ) is used for Intra prediction. The simulation results showed that,compared with the recent HEVC conference software ,the proposed algorithm can reduce about 40.9% encoding time while suffers from a negligible on bit-rates performance and a negligible average PSNR loss. Keywords-High Efficiency Video Coding; HEVC; coding unit; prediction unit; context complexity; RDOQ

[1]  Luciano Volcan Agostini,et al.  Fast HEVC intra prediction mode decision based on EDGE direction information , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[2]  Guifen Tian,et al.  Content adaptive prediction unit size decision algorithm for HEVC intra coding , 2012, 2012 Picture Coding Symposium.

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

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

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

[6]  Zhan Ma,et al.  Fast Intra Prediction for High Efficiency Video Coding , 2012, PCM.

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

[8]  Chuohao Yeo,et al.  On residual quad-tree coding in HEVC , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

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

[10]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[11]  David Flynn,et al.  HEVC Complexity and Implementation Analysis , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Peter Lambert,et al.  Improved intra mode signaling for HEVC , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[13]  Yongdong Zhang,et al.  High Efficiency Video Coding: High Efficiency Video Coding , 2014 .