A Fast Mode Decision Algorithm for HEVC Intra Prediction

  • Hao-yang TangEmail author
  • Yi-wei Duan
  • Lin-li Sun
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 891)


Compared to H.264/AVC, High Efficiency Video Coding (HEVC) can achieve bits rate savings of up to 50% while maintaining the same subjective quality. However, this great advance is obtained at the expense of significantly increased encoder complexity. In this paper, a fast mode decision algorithm is proposed for HEVC intra prediction. Firstly, the depth information of the CU block is used to skip some of impossible selected modes, assuming that there is no need to perform a strong search for large CUs. Secondly, the number of rough mode decision (RMD) is adjusted to further reduce the number of modes that need to be evaluated. Experimental results show that the proposed algorithm can achieve about 28.8% encoder time saving on average under the all intra configuration compared with HM 10.0.


High Efficiency Video Coding (HEVC) Intra prediction Fast algorithm RMD 



This work was supported by Xi’an Science and Technology Bureau Project, under Grant 201805040YD18CG24(1) and the Department of Education Shaanxi Province, China, under Grant 2013JK1023.


  1. 1.
    Bross, B., Han, W.-J.: High efficiency video coding (HEVC) text specification draft 6. (JCT-VC) ITU-T VCEG and ISO/IEC MPEG, San Jose, CA, USA, April 2012. DocGoogle Scholar
  2. 2.
    Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003). Scholar
  3. 3.
    Lainema, J., Bossen, F., Han, W.J., Min, J., Ugur, K.: Intra coding of the HEVC standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1792–1801 (2012). Scholar
  4. 4.
    Garcia, R., Kalva, H.: Subjective evaluation of HEVC and AVC/H.264 in mobile environments. IEEE Trans. Consum. Electron. 60(1), 116–123 (2014). Scholar
  5. 5.
    Zhou, C., Zhou, F., Chen, Y.: Spatio-temporal correlation based fast coding unit depth decision for high efficiency video coding. J. Electron. Imaging 22(4) (2013). Scholar
  6. 6.
    Wang, Y., Fan, X., Zhao, L., Ma, S., Zhao, D., Gao, W.: A fast intra coding algorithm for HEVC. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 4117–4121. IEEE (2014).
  7. 7.
    Ozcan, E., Kalali, E., Adibelli, Y., Hamzaoglu, I.: A computation and energy reduction technique for HEVC intra mode decision. IEEE Trans. Consum. Electron. 60(4), 745–753 (2014). Scholar
  8. 8.
    Shen, X., Yu, L., Chen, J.: Fast coding unit size selection for HEVC based on Bayesian decision rule. In: Picture Coding Symposium (PCS), 2012, pp. 453–456. IEEE (2012)Google Scholar
  9. 9.
    Teng, S.-W., Hang, H.-M., Chen, Y.-F.: Fast mode decision algorithm for residual quadtree coding in HEVC. In: 2011 IEEE Visual Communications and Image Processing (VCIP), pp. 1–4. IEEE (2011).
  10. 10.
    Joint Collaborative Team on Video Coding Reference Software, ver. HM 10.0.
  11. 11.
    Wang, Y.L., Shen, J.X., Liao, W.H., et al.: Automatic fundus images mosaic based on sift feature. In: International Congress on Image and Signal Processing, Yantai, China, 16–18 October 2010 pp. 2747–2751 (2010)Google Scholar
  12. 12.
    Bjontegaard, G.: Calculation of average PSNR differences between RD Curves. Doc. VCEG-M33 ITU-T Q6/16, Austin, TX, USA, 2–4 April 2001 (2001)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of AutomationXi’an University of Posts and TelecommunicationsXi’anChina

Personalised recommendations