Gradient-Based Fast Intra Coding Decision Algorithm for HEVC

The video coding standard, High efficiency Video Coding (HEVC), has come into view in these years. Compared with H.264/AVC, it can improve the performance by up to 50% bitrate saving. However, it also leads to a high encoding complexity. In order to decrease the complexity, we propose a new fast CU size decision and mode decision algorithm for HEVC intra coding. In particular, aiming at CU size decision, a joint method for classification and early termination is proposed according to gradient map and threshold function. In the process of mode decision, the number of checked intra prediction modes (IPM) is decreased based on multiple texture directions. Compared with the HEVC reference software HM 16.9, the proposed algorithm can save approximately 33.76% encoding time on average, which has better performance in time-saving than recent algorithms with slightly loss of BD-Rate.

[1]  Kebin Jia,et al.  A Fast CTU Depth Selection Algorithm for H.265/HEVC Based on Machine Learning , 2018, 2018 IEEE 3rd International Conference on Signal and Image Processing (ICSIP).

[2]  Ergun Erçelebi,et al.  An early split and skip algorithm for fast intra CU selection in HEVC , 2015, Journal of Real-Time Image Processing.

[3]  Wen Shi,et al.  Edge Detector Based Fast Level Decision Algorithm for Intra Prediction of HEVC , 2015 .

[4]  Jechang Jeong,et al.  Fast Intra Coding Based on Reference Samples Similarity in HEVC , 2015, 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS).

[5]  Zhe Li,et al.  Gradient-based fast decision for intra prediction in HEVC , 2012, 2012 Visual Communications and Image Processing.

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

[7]  Wei Jiang,et al.  Gradient based fast mode decision algorithm for intra prediction in HEVC , 2012 .

[8]  Yih Chuan Lin,et al.  Edge Density Early Termination Algorithm for HEVC Coding Tree Block , 2014, 2014 International Symposium on Computer, Consumer and Control.

[9]  Xiaojuan Li,et al.  Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution , 2014, Multimedia Tools and Applications.

[10]  Xin-Wei Yao,et al.  A fast CU depth decision mechanism for HEVC , 2015, Inf. Process. Lett..

[11]  Wonjae Lee,et al.  Edge-based fast mode decision algorithm for intra prediction in HEVC , 2014, 2014 IEEE International Conference on Consumer Electronics (ICCE).

[12]  Victor Goulart,et al.  Diagonal-based fast intra-mode decision algorithm for HEVC , 2017, IET Image Process..

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

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

[15]  Cheolkon Jung,et al.  Perceptually motivated fast coding unit size decision for HEVC intracoding based on visual regularity , 2018, J. Electronic Imaging.

[16]  Fang Wei,et al.  Fast algorithm based on edge density and gradient angle for intra encoding in HEVC , 2016, 2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC).