A Fast Intra Coding Unit Size Decision Based on Statistical Learning for HEVC

Abstract:

High Efficiency Video Coding (HEVC) is an ongoing standard, and it employs the quad-tree block partitioning structure which includes coding unit, prediction unit, and transform unit. This content-adaptive coding tree structure can improve HEVC coding efficiency significantly, but it also consumes large computational complexity. This paper proposed a fast intra coding unit size decision algorithm to reduce the heavy complexity of HEVC encoding. First, the proposed algorithm reduced unit sizes search by using the classifier, which is based on the statistical learning. Second, an early largest unit size decision was designed to skip the checking of unnecessary unit sizes. As compared to the full search algorithm in HEVC reference software, experimental results show that the proposed algorithm achieves 50.4% computation saving on average with 1.83% bit rate increase and 0.070dB peak signal-to-noise ratio loss.

• Periodical: Applied Mechanics and Materials (Volumes 303-306)
• Pages: 2107-2111
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.303-306.2107
• Online since: February 2013
• Authors: Cheng Tao Zhou, Xiang Tian, Yao Wu Chen
• Keywords: Coding Unit Size Decision, HEVC, Statistical Learning

References

[1] ITU-T Recommendation H. 264: Advanced video coding for generic audiovisual services, International Telecommunication Union, Mar. (2009).

[2] VCEG-AL96: Draft Requirements for Next-generation Video Coding Project, July, (2009).

[3] B. Bross, W. -J. Han, G.J. Sullivan, J. -R. Ohm, and T. Wiegand: High efficiency video coding (HEVC) text specification draft 8, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC) document JCTVC-J1003, July (2012).

DOI: 10.1109/tcsvt.2012.2221192

[4] B. Li, G. J. Sullivan, and J. Xu, Comparison of compression performance of HEVC draft 6 with AVC high profile, document JCTVC-I0409, Geneva, Switzerland, Apr. (2012).

[5] J. Vanne, M. Viitanen, T. D. Hämäläinen, and A. Hallapuro, Comparative Rate-Distortion- Complexity Analysis of HEVC and AVC Video Codecs, IEEE Trans. Circuits Syst. Video Technology, to be published.

DOI: 10.1109/tcsvt.2012.2223013

[6] Liang Zhao, Li Zhang, Siwei Ma, and Debin Zhao: Fast Mode Decision Algorithm for Intra Prediction in HEVC, 2011 Visual Communications and Image Processing Conference, p.1.

DOI: 10.1109/vcip.2011.6115979

[7] Guifen Tian, Satoshi Goto: Content Adaptive Prediction Unit Size Decision Algorithm for HEVC Intra Coding, 2012 Picture Coding Symposium, p.405.

DOI: 10.1109/pcs.2012.6213317

[8] https: /hevc. hhi. fraunhofer. de/svn/svn_HEVCSoftware.

[9] Frank Bossen: Common Test Conditions and Software Reference Configurations, document JCTVC-J1100, Stockholm, Sweden, July (2012).

[10] B. Li, G. J. Sullivan, and J. Xu: RDO with weight distortion in HEVC, document JCTVC-G401, Geneva, Switzerland, Nov. (2011).

[11] G. Bjontegaard: Calculation of Average PSNR Differences between RD curves, document VCEG-M33, April (2001).