Fast Intra-Mode and CU Size Decision for HEVC

The latest video coding standard High Efficiency Video Coding (HEVC) achieves about a 50% bit-rate reduction compared with H.264/AVC under the same perceptual video quality. For intra coding, a coding unit (CU) is recursively divided into a quadtree-based structure from the largest CU <inline-formula> <tex-math notation="LaTeX">$64 \times 64$ </tex-math></inline-formula> to the smallest CU <inline-formula> <tex-math notation="LaTeX">$8 \times 8$ </tex-math></inline-formula>. Also, up to 35 intra-prediction modes are allowed. These two techniques improve the intra-coding performance significantly. However, the encoding complexity increases several times compared with H.264/AVC intra coding. In this paper, fast intra-mode decision and CU size decision are proposed to reduce the complexity of HEVC intra coding while maintaining the rate-distortion (RD) performance. For fast intra-mode decision, a gradient-based method is proposed to reduce the candidate modes for rough mode decision and RD optimization. For fast CU size decision, the homogenous CUs are early terminated first. Then two linear support vector machines that employ the depth difference and HAD cost ratio (and RD cost ratio) as features are proposed to perform the decisions of early CU split and early CU termination for the rest of the CUs. Experimental results show that the proposed fast intra-coding algorithm achieves about a 54% encoding time reduction on average with only a 0.7% BD-rate increase for the HEVC reference software HM 14.0 under all-intra configuration.

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

[2]  Munchurl Kim,et al.  Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra Coding , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

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

[4]  Oscar C. Au,et al.  Content based fast prediction unit quadtree depth decision algorithm for HEVC , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[5]  Stéphane Coulombe,et al.  Fast HEVC Intra Mode Decision Based on Edge Detection and SATD Costs Classification , 2015, 2015 Data Compression Conference.

[6]  Zhi Liu,et al.  Effective CU Size Decision for HEVC Intracoding , 2014, IEEE Transactions on Image Processing.

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

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

[9]  Muhammad Usman Karim Khan,et al.  An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding , 2013, 2013 IEEE International Conference on Image Processing.

[10]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[11]  Biao Min,et al.  A Fast CU Size Decision Algorithm for the HEVC Intra Encoder , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

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

[13]  Lei Sun,et al.  Fast intra prediction for HEVC based on pixel gradient statistics and mode refinement , 2013, 2013 IEEE China Summit and International Conference on Signal and Information Processing.

[14]  Lu Yu,et al.  CU splitting early termination based on weighted SVM , 2013, EURASIP Journal on Image and Video Processing.

[15]  Wen Gao,et al.  A fast intra coding algorithm for HEVC , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[16]  Long Xu,et al.  Machine Learning-Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding , 2015, IEEE Transactions on Image Processing.

[17]  Yongdong Zhang,et al.  Gradient based fast mode decision algorithm for intra prediction in HEVC , 2011, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[18]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[19]  Nan Hu,et al.  Fast intra mode decision for HEVC based on Transparent Composite Model , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

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

[21]  Liang Hong,et al.  Group-Based Fast Mode Decision Algorithm for Intra Prediction in HEVC , 2012, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems.

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

[23]  K. R. Rao,et al.  High Efficiency Video Coding(HEVC) , 2014 .

[24]  Nan Hu,et al.  Fast inter mode decision for HEVC based on transparent composite model , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[25]  Jaeho Lee,et al.  Fast PU Skip and Split Termination Algorithm for HEVC Intra Prediction , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

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

[27]  Wei Jiang,et al.  Gradient based fast mode decision algorithm for intra prediction in HEVC , 2012 .

[28]  Debin Zhao,et al.  Fast intra-encoding algorithm for High Efficiency Video Coding , 2014, Signal Process. Image Commun..

[29]  Myung Hoon Sunwoo,et al.  Hierarchical fast mode decision algorithm for intra prediction in HEVC , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[30]  Ping An,et al.  Fast CU size decision and mode decision algorithm for HEVC intra coding , 2013, IEEE Transactions on Consumer Electronics.