Fast bottom-up pruning for HEVC intraframe coding

In intraframe coding of the High Efficiency Video Coding (HEVC) standard, up to 35 modes are defined for intra prediction and the quadtree structure is used for adaptive block partition. While such flexibility leads to more efficient compression, it also dramatically increases the encoder complexity. In this paper, a simple yet effective fast bottom-up pruning algorithm is proposed to reduce the computational cost. Mode decision at a large coding unit (CU) is selectively skipped based on the block structures of its sub-CUs. Our experimental results show that the proposed scheme can effectively reduce the encoder complexity without compromising the compression efficiency.

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

[2]  Jie Chen,et al.  Fast coding unit size selection for HEVC based on Bayesian decision rule , 2012, 2012 Picture Coding Symposium.

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

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

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

[6]  Chuohao Yeo,et al.  On fast coding tree block and mode decision for high-Efficiency Video Coding (HEVC) , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Zhe Li,et al.  Gradient-based fast decision for intra prediction in HEVC , 2012, 2012 Visual Communications and Image Processing.

[8]  Zhan Ma,et al.  Early termination schemes for fast intra mode decision in High Efficiency Video Coding , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[9]  Euee S. Jang,et al.  Fast coding unit decision method based on coding tree pruning for high efficiency video coding , 2012 .

[10]  S. Goto,et al.  A Low-Complexity HEVC Intra Prediction Algorithm Based on Level and Mode Filtering , 2012, 2012 IEEE International Conference on Multimedia and Expo.

[11]  Xinpeng Zhang,et al.  An Effective CU Size Decision Method for HEVC Encoders , 2013, IEEE Transactions on Multimedia.

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

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

[14]  Gary J. Sullivan,et al.  Efficient quadtree coding of images and video , 1994, IEEE Trans. Image Process..

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

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