Search by item HOME > Access full text > Search by item

JBE, vol. 23, no. 1, pp.115-125, January, 2018


Fast Partition Decision Using Rotation Forest for Intra-Frame Coding in HEVC Screen Content Coding Extension

Jeonghwan Heo and Jechang Jeong

C.A E-mail:


This paper presents a fast partition decision framework for High Efficiency Video Coding (HEVC) Screen Content Coding (SCC) based on machine learning. Currently, the HEVC performs quad-tree block partitioning process to achieve optimal coding efficiency. Since this process requires a high computational complexity of the encoding device, the fast encoding process has been studied as determining the block structure early. However, in the case of the screen content video coding, it is difficult to apply the conventional early partition decision method because it shows different partition characteristics from natural content. The proposed method solves the problem by classifying the screen content blocks after partition decision, and it shows an increase of 3.11% BD-BR and 42% time reduction compared to the SCC common test condition.

Keyword: HEVC, Screen Content Coding, Rotation Forest, Decision Tree Learning

[1] ISO/IEC JTC1/SC29/WG11 and ITU-T Q6/SG16, MPEG2014/ N14175/VCEGAW90, Joint Call for Proposals for Coding of Screen Content, San Jose, USA, Jan. 2014.
[2] HM-16.16+SCM-8.5 Software, hevc/browser/tags/HM-16.16%2BSCM-8.5 (accessed Nov. 01, 2016).
[3]Joshi, J. Xu, R. Cohen, S. Liu, Y. Ye (editors) “High Efficiency Video Coding (HEVC) Range Extensions text specification: Draft 7, Document JCTVC-Q1005,” in ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Apr. 2014.
[4]F. Duanmu, Z. Ma, and Y. Wang, “Fast CU partition decision using machine learning for screen content compression,” in IEEE Int. Conf. Image Process. (ICIP), pp.4972–4976, Sep. 2015.
[5] J. Jang, H. Choi, and J. Kim, “Fast PU Decision Method Using Coding Information of Co-Located Sub-CU in Upper Depth for HEVC,” Journal of Broadcast Engineering, Vol.20, No.2, pp.340-347, Mar 2015.
[6] D. Lee, and J. Jeong. “Fast intra coding unit decision for high efficiency video coding based on statistical information,” Elsevior Signal Processing Image Communication Vol. 55, pp. 121-129, July. 2017.
[7] S Jeon, N kim, and B Jeon, “CU Depth Decision Based on FAST Corner Detection for HEVC Intra Prediction,” Journal of Broadcast Engineering, Vol.21, No.4, pp.484-492, July 2016.
[8] Y. Zhang, S. Kwong, L. Xu, and G. Jiang, “DIRECT mode early decision optimization based on rate distortion cost property and interview correlation,” IEEE Trans. Broadcast, vol. 59, no. 2, pp. 390–398, Jun. 2013.
[9] J. Chiang, W. Chen, L. Liu, K. Hsu, and W. Lie, “A fast H.264/AVC based stereo video encoding algorithm based on hierarchical two-stage neural classification,” IEEE Signal Process, vol. 5, no. 2, pp. 309–320, Apr. 2011.
[10] S. Ryu and J. Kang, “Machine-Learning based Fast Intra Mode Decision Algorithm in HEVC,” International Technical Conf. on Circuits/Systems, Computers and Communication (ICT-CSCC), 2017.
[11] W. Han, J. Ahn, J. Lee, “Early Decision of Inter-prediction Modes in HEVC Encoder,” Journal of Broadcast Engineering, Vol.20, No.1, pp.171-182, Jan 2015.
[12] S. Tsang, Y. Chan, and W. Siu, “Fast and efficient intra coding techniques for smooth regions in screen content coding based on boundary prediction samples,” in Proc. ICASSP, pp. 1409–1413, 2015.
[13] Y. Piao, J. Min, and J. Chen, Encoder Improvement of Unified Intra Prediction, document JCTVC-C207, Jan. 2013.
[14] C. Bei and R. Gray, “An improvement of the minimum distortion encoding algorithm for vector quantization,” IEEE Trans. Commun, vol. COM-33, pp. 1132–1133, Oct. 1985.
[15] D. K. Kwon and M. Budagavi, “Fast intra block copy (IntraBC) search for HEVC screen content coding,” in IEEE International Symposium on Circuits and Systems (ISCAS), Melbourne VIC, 2014, pp. 9-12.
[16] J. Rodriguez, L. Kuncheva and C. Alonso, “Rotation Forest: A New Classifier Ensemble Method,” in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 10, pp. 1619-1630, Oct. 2006.
[17] H. Yu, R. Cohen, K. Rapaka, and J. Xu, Common Test Conditions for Screen Content Coding, document JCTVC-T1015, Feb. 2015.
[18] G. Bjontegaard, “Calculation of average PSNR differences between RD curves,” Video Coding Experts Group (VCEG), VCEG-M33, Austin, Texas, U.S.A., April, 2001.


Editorial Office
1108, New building, 22, Teheran-ro 7-gil, Gangnam-gu, Seoul, Korea
Homepage: TEL: +82-2-568-3556 FAX: +82-2-568-3557
Copyrightⓒ 2012 The Korean Institute of Broadcast and Media Engineers
All Rights Reserved