A method for early-splitting of HEVC inter blocks based on decision trees

The High Efficiency Video Coding (HEVC) standard provides a large improvement in terms of compression efficiency in comparison to its predecessors, mainly due to the introduction of new coding tools and more flexible data structures. However, since much more options are tested in a Rate-Distortion (R-D) optimization scheme, such improvement is accompanied by a significant increase in the encoding computational complexity. We propose in this paper a novel method for efficient early-splitting decision of inter-predicted Coding Blocks (CB). The method employs a set of decision trees which are trained using information from unconstrained HEVC encoding runs. The resulting early-splitting decision process has an accuracy of 86% with a negligible computational overhead and an average computational complexity decrease of 42% at the cost of a very small Bjontegaard Delta (BD)-rate increase (0.3%).

[1]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[2]  Fan Zhou,et al.  Spatio-temporal correlation-based fast coding unit depth decision for high efficiency video coding , 2013, J. Electronic Imaging.

[3]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[4]  Jungyoup Yang,et al.  Early determination of mode decision for HEVC , 2012, 2012 Picture Coding Symposium.

[5]  Ping An,et al.  Fast CU size decision and mode decision algorithm for HEVC intra coding , 2013, IEEE Transactions on Consumer Electronics.

[6]  Jong-Hyeok Lee,et al.  Novel fast PU decision algorithm for the HEVC video standard , 2013, 2013 IEEE International Conference on Image Processing.

[7]  David Flynn,et al.  HEVC Complexity and Implementation Analysis , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Jie Chen,et al.  Fast coding unit size selection for HEVC based on Bayesian decision rule , 2012, 2012 Picture Coding Symposium.

[9]  Mathias Wien,et al.  High Efficiency Video Coding: Coding Tools and Specification , 2014 .

[10]  Pedro Cuenca,et al.  Low-Complexity Heterogeneous Video Transcoding Using Data Mining , 2008, IEEE Transactions on Multimedia.

[11]  Yuan Li,et al.  Fast inter-mode decision algorithm for high-efficiency video coding based on similarity of coding unit segmentation and partition mode between two temporally adjacent frames , 2013, J. Electronic Imaging.

[12]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[13]  Nathalie Japkowicz,et al.  The Class Imbalance Problem: Significance and Strategies , 2000 .

[14]  Pedro Cuenca,et al.  Very low complexity MPEG-2 to H.264 transcoding using machine learning , 2006, MM '06.

[15]  Xinpeng Zhang,et al.  An Effective CU Size Decision Method for HEVC Encoders , 2013, IEEE Transactions on Multimedia.

[16]  Hari Kalva,et al.  HEVC decision optimization for low bandwidth in video conferencing applications in mobile environments , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).