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

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

Heo, Jeonghwan (Department of Electronics and Computer Engineering, Hanyang University)
Jeong, Jechang (Department of Electronics and Computer Engineering, Hanyang University)
Publication Information
Journal of Broadcast Engineering / v.23, no.1, 2018 , pp. 115-125 More about this Journal
Abstract
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.
Keywords
HEVC; Screen Content Coding; Rotation Forest; Decision Tree Learning;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.   DOI
3 H. Yu, R. Cohen, K. Rapaka, and J. Xu, Common Test Conditions for Screen Content Coding, document JCTVC-T1015, Feb. 2015.
4 G. Bjontegaard, "Calculation of average PSNR differences between RD curves," Video Coding Experts Group (VCEG), VCEG-M33, Austin, Texas, U.S.A., April, 2001.
5 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.
6 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.
7 HM-16.16+SCM-8.5 Software, https://hevc.hhi.fraunhofer.de/trac/hevc/browser/tags/HM-16.16%2BSCM-8.5 (accessed Nov. 01, 2016).
8 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/IECJTC1/SC29/WG11, Apr. 2014.
9 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.   DOI
10 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.
11 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.   DOI
12 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.   DOI
13 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.   DOI
14 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.
15 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.
16 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.   DOI
17 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.
18 Y. Piao, J. Min, and J. Chen, Encoder Improvement of Unified Intra Prediction, document JCTVC-C207, Jan. 2013.