Fast HEVC intra-prediction mode decision based on conditional selection with hybrid cost ranking

To improve rate-distortion (R-D) performance, high efficiency video coding (HEVC) increases the intra-prediction modes with heavy computational load, and thus the intra coding optimization is highly demanded for real-time applications. According to the conditional probability of most probable mode and the correlation of potential candidate subsets, this paper proposes a fast HEVC intra-prediction mode decision scheme based on conditional selection with hybrid cost ranking. The proposed scheme utilizes the coding results of both rough mode decision and neighboring prediction units to obtain a potential candidate subset, and then conditionally selects the optimal mode through early likelihood decision and hybrid cost ranking. The experimental results demonstrate that the proposed scheme averagely provides about 22.1% encoding speedup with just 0.86% BD-rate loss in comparison with default fast intra prediction in HM16.0. Compared to other fast intra-prediction mode decision schemes, the proposed scheme also significantly reduces intra-coding time while maintaining similar R-D performance in all-intra main profile.

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

[2]  Yongdong Zhang,et al.  Gradient based fast mode decision algorithm for intra prediction in HEVC , 2011, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[3]  Yong Gan,et al.  Fast Algorithm with Early Termination CU Split and Mode Decision , 2015 .

[4]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[5]  Vijay Bansal,et al.  Fast intra mode decision for HEVC video encoder , 2012, SoftCOM 2012, 20th International Conference on Software, Telecommunications and Computer Networks.

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

[7]  Kemal Ugur,et al.  Intra Coding of the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Zhan Ma,et al.  Fast Intra Mode Decision for High Efficiency Video Coding (HEVC) , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Farzad Zargari,et al.  Two stage fast mode decision algorithm for intra prediction in HEVC , 2015, Multimedia Tools and Applications.

[10]  K. R. Rao,et al.  High efficiency video coding , 2016, 2016 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA).

[11]  Nan Hu,et al.  Correction to "Fast Mode Selection for HEVC Intra-Frame Coding With Entropy Coding Refinement Based on a Transparent Composite Model" , 2017, IEEE Trans. Circuits Syst. Video Technol..