Browse > Article
http://dx.doi.org/10.5909/JBE.2014.19.3.405

Fast CU Decision Algorithm using the Initial CU Size Estimation and PU modes' RD Cost  

Yoo, Hyang-Mi (Dept. of Electronic Engineering, Chungbuk National University)
Shin, Soo-Yeon (Dept. of Electronic Engineering, Chungbuk National University)
Suh, Jae-Won (Dept. of Electronic Engineering, Chungbuk National University)
Publication Information
Journal of Broadcast Engineering / v.19, no.3, 2014 , pp. 405-414 More about this Journal
Abstract
High Efficiency Video Coding(HEVC) obtains high compression ratio by applying recursive quad-tree structured coding unit(CU). However, this recursive quad-tree structure brings very high computational complexity to HEVC encoder. In this paper, we present fast CU decision algorithm in recursive quad-tree structure. The proposed algorithm estimates initial CU size before CTU encoding and checks the proposed condition using Coded Block Flag(CBF) and Rate-distortion cost to achieve the fast encoding time saving. And, intra mode estimation is also possible to be skipped using the CBF values acquired during the inter PU mode estimations. Experiment results shows that the proposed algorithm saved about 49.91% and 37.97% of encoding time according to the weighting condition.
Keywords
HEVC; fast encoding time; CBF; Rate-distortion cost;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Kim, J. Yang, K. Won, and B. Joen, Early Determination of Mode Decision for HEVC, Picture Coding Symposium, Krakow, Poland, pp. 449-452, May 2012.
2 B. Bross, W.-J. Han, G. J. Sullivan, J.-R. Ohm, and T. Wiegand, WD9: Working Draft 9 of High Efficient Video Coding (HEVC), Document JCTVC-K1003, Shanghai, CN, October 2012.
3 B. Li, G. J. Sullivan and J. Xu, Comparison of Compression Performance of HEVC Draft 9 with AVC High Profile and Performance of HM9.0 with Temporal Scalability Characteristics, Document JCTVC-L0322, Geneva, CH, January 2013.
4 K. McCann, B. Bross, I. K. Kim, S. I. Sekiguchi, W. J. Han, HM5: High Efficiency Video Coding (HEVC) Test Model 5 Encoder Description, Document JCTVC-G1102, Geneva, CH, November 2011.
5 R. H. Gweon ,Y. L. Lee, and J. Lim, Early Termination of CU Encoding to Reduce HEVC Complexity, Document JCTVC-F045, Torino, IT, July 2011.
6 R. H. Gweon ,Y. L. Lee, Early Termination of CU Encoding to Reduce HEVC Complexity, IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, vol. E95-A, no. 7, pp. 1215-1218, July 2012.   DOI
7 K. Choi, S. H. Park, and E. S. Jang, Coding tree pruning based CU early termination, Document JCTVC-F092, Torino, IT, July 2011.
8 K. Choi and E. S. Jang, Fast coding unit decision method based on coding tree pruning for high efficiency video coding, SPIE Optical Engineering, vol. 51, no. 3, pp. 030502-1-030502-3, March 2012.   DOI
9 J. Yang, J. Kim, K. Won, H. Lee, and B. Joen, Early SKIP Detection for HEVC, Document JCTVC-G543, Geneva, CH, Novemver 2011.
10 H. M Yoo and J. W. Suh, "Fast Coding Unit Decision Algorithm Based on Inter and Intra Prediction Unit Termination for HEVC," IEEE International Conference on Consumer Electronics, Las Vegas, USA, pp.302-303, January 2013.
11 Woo-Jin Han, "Conditional Probability Based Early Termination of Recursive Coding Unit Structures in HEVC", JBE, Vol.17, No. 2, pp. 354-362, 2012, March.
12 J. Kim, S. Jeong, S. Cho, and J. S. Choi, Adaptive Coding Unit Early Termination Algorithm for HEVC, IEEE International Conference on Consumer Electronics, Las Vegas, USA, pp.261-262, January 2012.
13 G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, Overview of the High Efficiency Video Coding (HEVC) Standard, IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649-1668, December 2012.   DOI   ScienceOn