Spatial-Temporal Correlation Based Fast Intra Mode Decision for HEVC

In high efficiency video coding (HEVC), up to 35 intra prediction modes are adopted to improve encoding performance. However, large numbers of modes lead to increased coding complexity inevitably, which hinders the promotion of HEVC in real-time environment. To reduce the encoding complexity, a spatial-temporal correlation based fast intra mode decision algorithm is proposed in this paper. Herein, the rough mode decision (RMD) candidate list and the rate distortion optimization (RDO) candidate list are narrowed respectively by strong spatial correlation and temporal correlation between prediction units (PUs). For RMD, the proposed algorithm early determines the impossible range of the PU optimal mode in line with spatial correlation, which would narrow RMD candidate list and speed up RMD process. For RDO, the proposed algorithm tries to combine temporal correlation with intra coding to simplify RDO candidate list and save RDO time consuming. Experimental results demonstrate that the proposed algorithm yields average 28.64% encoding time reduction with 1.19% BDBR gain or 0.06dB BDPSNR loss compared with HM16.9. The proposed algorithm drives HEVC coding efficiency under real-time environments.

[1]  Wen Shi,et al.  Edge information based fast selection algorithm for intra prediction of HEVC , 2014, 2014 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS).

[2]  Luc Anselin,et al.  Spatial Statistical Analysis and Geographic Information Systems , 1992 .

[3]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

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

[5]  Graham R. Martin,et al.  Fast Intra Coding Implementation for High Efficiency Video Coding (HEVC) , 2017, 2017 Data Compression Conference (DCC).

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

[7]  Jing Chen,et al.  Fast Intra Mode Decision for HEVC , 2014, 2014 Tenth International Conference on Signal-Image Technology and Internet-Based Systems.

[8]  Tian-Sheuan Chang,et al.  Gradient-based PU size selection for HEVC intra prediction , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[9]  Tao Fan,et al.  Fast CU size decision and PU mode decision algorithm in HEVC intra coding , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[10]  Yiming Pi,et al.  A Low-Complexity Intra Prediction Mode Selection Algorithm in HEVC , 2016, 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[11]  Guangming Shi,et al.  An AR based fast mode decision for H.265/HEVC intra coding , 2016, Multimedia Tools and Applications.

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

[13]  Jaeho Lee,et al.  Fast PU Skip and Split Termination Algorithm for HEVC Intra Prediction , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Yonglin Xue,et al.  Fast HEVC intra coding algorithm based on Otsu's method and gradient , 2016, 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[15]  Gang Wang,et al.  Adaptive Fast Mode Decision for HEVC Intra Coding , 2016, 2016 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[16]  Liyun Li,et al.  Adaptive fast intra prediction for high efficiency video coding , 2015, Multimedia Tools and Applications.

[17]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[18]  Farzad Zargari,et al.  Fast CU size and prediction mode decision method for HEVC encoder based on spatial features , 2016, Signal Image Video Process..

[19]  Tian-Sheuan Chang,et al.  Fast intra prediction algorithm and design for high efficiency video coding , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[20]  Jacob Eapen,et al.  Fast Intra Mode Decision Based on Block Orientation in High Efficiency Video Codec (HEVC) , 2014, 2014 International Symposium on Computer, Consumer and Control.