Browse > Article
http://dx.doi.org/10.5909/JEB.2012.17.2.354

Conditional Probability Based Early Termination of Recursive Coding Unit Structures in HEVC  

Han, Woo-Jin (Dept. of Software Design and Management, Kyungwon University)
Publication Information
Journal of Broadcast Engineering / v.17, no.2, 2012 , pp. 354-362 More about this Journal
Abstract
Recently, High Efficiency Video Coding (HEVC) is under development jointly by MPEG and ITU-T for the next international video coding standard. Compared to the previous standards, HEVC supports variety of splitting units, such as coding unit (CU), prediction unit (PU), and transform unit (TU). Among them, it has been known that the recursive quadtree structure of CU can improve the coding efficiency while the encoding complexity is increased significantly. In this paper, a simple conditional probability to predict the early termination condition of recursive unit structure is introduced. The proposed conditional probability is estimated based on Bayes' formula from local statistics of rate-distortion costs in encoder. Experimental results show that the proposed method can reduce the total encoding time by about 32% according to the test configuration while the coding efficiency loss is 0.4%-0.5%. In addition, the encoding time can be reduced by 50% with 0.9% coding efficiency loss when the proposed method was used jointly with HM4.0 early CU termination algorithm.
Keywords
Video Coding; HEVC; Coding Unit; Rate-distortion; Fast Encoding Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. S. Kannangara, E. G. Richardson, M. Bystrom, J. R. Solera, Y. Zhao, A. Maclennan, R. Cooney, "Low complexity skip prediction for H.264 through Lagrangian cost estimation," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 16, No. 2, pp. 202-208, Feb. 2006.   DOI   ScienceOn
2 I. Choi, J. Lee, B. Jeon, "Fast coding mode selection with rate-distortion optimization for MPEG-4 Part 10 AVC/H.264," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 16, No. 12, pp. 1557-1561, Dec. 2006.   DOI   ScienceOn
3 H. Wang, S. Kwong, C. W. Kok, "An efficient mode decision algorithm for H.264/AVC encoding optimization," IEEE Transactions on Multimedia, Vol. 9, No. 4, pp. 882-888, Jun. 2007.   DOI   ScienceOn
4 R. H. Gweon, Y. L. Lee, J. Lim, "Early termination of CU encoding to reduce HEVC complexity," JCTVC-F045, 6th JCT-VC meeting, Jul. 2011, Torino, Italy.
5 K. Choi, S. H. Park, E. S. Jang, "Coding tree pruning based CU early termination," JCTVC-F092, 6th JCT-VC meeting, Jul. 2011, Torino, Italy.
6 B. Bross, W. J. Han, J.-R. Ohm, G. J. Sullivan, T. Wiegand, "WD4:Working Draft 4 of High-Efficiency Video Coding," Document JCTVC-F803, Torino, IT, July 2011.
7 HEVC Model 4.0, available for download at http://hevc. kw. bbc.co.uk/trac/browser/jctvc-hm/tags/HM-4.0.
8 F. Bossen, "Common test conditions and software reference configurations," Document JCTVC-F900, Torino, IT, July 2011.
9 G. Bjontegarrd, "Calculation of average PSNR differences between RD curves," in ITU-T SC16/Q6 13th VCEG meeting, No. VCEG-M33, Austin, TX, Apr. 2001.
10 G. J. Sullivan, J.-R. Ohm, "Recent Developments in Standardization of High Efficiency Video Coding (HEVC)", SPIE Applications of Digital Image Proc. XXXIII, Proc. SPIE, Vol. 7798, paper 7798-30, Aug.2010.
11 JCT-VC, "Report of Subjective Test Results of Responses to the Joint Call for Proposals (CfP) on Video Coding Technology for High Efficiency Video Coding (HEVC)," Document JCTVC-A204, Dresden, DE, Apr. 2010.
12 E. Ohwovoriole, Y. Andreopoulos, "Rate-distortion performance of contemporary video codecs: Comparison of Google/WebM VP8, AVC/H.264, and HEVC TMuC", LENS Symp., London, Sep. 2010.
13 F. De Simone, L. Goldmann, J.-S. Lee, T. Ebrahimi, "Performance analysis of VP8 image and video compression based on subjective evaluations," SPIE Appl. Digital Image Proc. XXXIV, Aug. 2011.
14 T. Wiegand, J.-R. Ohm, G. J. Sullivan, W. J. Han, R. Joshi, T. K. Tan and K. Ugur, "Special Section on the Joint Call for Proposals on High Efficiency Video Coding (HEVC) Standardization," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 12, pp. 1661-1666, Dec. 2010.   DOI   ScienceOn
15 Woo-Jin Han, Junghye Min, Il-Koo Kim, Elena Alshina, Alexander Alshin, Tammy Lee, Jianle Chen, Vadim Seregin, Sunil Lee, Yoon-Mi Hong, Min-Su Cheon, Nikolay Shlyakhov, Ken McCann, Thomas Davies and Jeong-Hoon Park, "Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 12, pp. 1709-1720, Dec. 2010.   DOI   ScienceOn
16 D. Marpe, H. Schwarz, S. Bosse, B. Bross, P. Helle, T. Hinz, H. Kirchhoffer, H. Lakshman, T. Nguyen, S. Oudin, M. Siekmann, K. Suhring, M. Winken, and T. Wiegand, "Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniques for Motion Representation and Entropy Coding," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 12, pp. 1676-1687, Dec. 2010.   DOI   ScienceOn