Fast intra encoding decisions for high efficiency video coding standard

AbstractThe high efficiency video coding standard (HEVC) is the next-generation standard developed by the Joint Collaborative Team in Video Coding (JCT-VC). This new standard aims to achieve 50 % bit rate saving with similar objective quality compared to H.264/AVC. A very flexible quadtree coding structure characterized by coding units (CUs), prediction units (PUs) and transform unit (TUs) is adopted by HEVC. However, this structure also introduces great computational complexity on the decision of optimal CU, PU and TU modes. To reduce the intra encoding complexity, we propose a solution which includes fast CU skip decision, fast CU early termination, fast PU mode decision and fast TU size decision. Experimental results demonstrate that the proposed solution achieves on average 65 % total encoding time reduction with less than 1.3 % average BD rate increase.

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

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

[3]  Cheng Yao,et al.  Fast Intra Mode Decision Algorithm for H.264/AVC , 2008, 2008 Congress on Image and Signal Processing.

[4]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

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

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

[7]  Wen Gao,et al.  Multi-level low-complexity coefficient discarding scheme for video encoder , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[8]  Jaeho Lee,et al.  Fast block size and mode decision algorithm for intra prediction in H.264/AVC , 2012, IEEE Transactions on Consumer Electronics.

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

[10]  Yücel Altunbasak,et al.  Frame bit allocation for the H.264/AVC video coder via Cauchy-density-based rate and distortion models , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

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

[12]  Li Bo,et al.  Fast residual quad-tree coding for the emerging high efficiency video coding standard , 2013, China Communications.

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

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

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

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

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

[18]  Ming-Ting Sun,et al.  Modeling DCT coefficients for fast video encoding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[19]  Liang-Tien Chia,et al.  Coefficient thresholding and optimized selection of the Lagrangian multiplier for nonreference frames in H.264 video coding , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[20]  Dongsheng Wang,et al.  Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[21]  Heiko Schwarz,et al.  Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniques for Motion Representation and Entropy Coding , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Hsueh-Ming Hang,et al.  Fast mode decision algorithm for Residual Quadtree coding in HEVC , 2011, 2011 Visual Communications and Image Processing (VCIP).

[23]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[24]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[25]  Kebin Jia,et al.  A Fast Intra-frame Prediction Algorithm Based on the Feature of Macro-block for H.264/AVC , 2010, 2010 Third International Conference on Intelligent Networks and Intelligent Systems.

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