Fast Intra CU Size Decision for HEVC Based on Machine Learning

High Efficiency Video Coding (HEVC) is the new generation of video coding standard. A quad-tree based Coding Unit (CTU) partitioning scheme is used to adapt to different video contents. However, it brings the dramatically increasing of coding complexity because there are a large amount of CU partition structure to traverse. In this paper, we proposed a fast CU size decision method based on machine learning. CU features is extracted and Support Vector Machine (SVM) model is trained to classify CU splitting or non-splitting. Experimental results show that our proposed method can achieve 40.23% encoding time saving on average and the BD-rate loss is only 0.83% under All Intra (AI) configuration.

[1]  Mai Xu,et al.  A deep convolutional neural network approach for complexity reduction on intra-mode HEVC , 2017, 2017 IEEE International Conference on Multimedia and Expo (ICME).

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

[3]  Guilherme Corrêa,et al.  Performance and Computational Complexity Assessment of High-Efficiency Video Encoders , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  José Luis Martínez,et al.  Fast partitioning algorithm for HEVC Intra frame coding using machine learning , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[5]  Meng Wang,et al.  Content Based Fast Intra Coding for AVS2 , 2017, 2017 IEEE Third International Conference on Multimedia Big Data (BigMM).

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

[7]  Wen Gao,et al.  A fast intra optimization algorithm for HEVC , 2014, 2014 IEEE Visual Communications and Image Processing Conference.

[8]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..