Skip to main content
SpringerLink
Log in

A Fast Mode Decision Algorithm for HEVC Intra Prediction

  • Conference paper
  • First Online:
Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications (ECC 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 891))

  • 695 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. Doc

    Google Scholar 

  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). https://doi.org/10.1109/TCSVT.2003.815165

    Article  Google Scholar 

  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). https://doi.org/10.1109/TCSVT.2012.2221525

    Article  Google Scholar 

  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). https://doi.org/10.1109/TCE.2014.6780933

    Article  Google Scholar 

  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). https://doi.org/10.1117/1.JEI.22.4.043001

    Article  MathSciNet  Google Scholar 

  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). https://doi.org/10.1109/ICIP.2014.7025836

  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). https://doi.org/10.1109/TCE.2014.7027351

    Article  Google Scholar 

  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. 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). https://doi.org/10.1109/VCIP.2011.6116062

  10. Joint Collaborative Team on Video Coding Reference Software, ver. HM 10.0. https://hevc.hhi.fraunhofer.de/svn/svnHEVCSoftware/

  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. 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 

Download references

Acknowledgement

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.

Author information

Authors and Affiliations

  1. School of Automation, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China

    Hao-yang Tang, Yi-wei Duan & Lin-li Sun

Authors
  1. Hao-yang Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi-wei Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lin-li Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao-yang Tang .

Editor information

Editors and Affiliations

  1. Department of Computer Science, VSB-Technical University of Ostrava, Ostrava, Czech Republic

    Pavel Krömer

  2. School of Automation, Xi’an University of Posts and Telecommunications, Xi’an, China

    Hong Zhang

  3. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China

    Yongquan Liang

  4. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Jeng-Shyang Pan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tang, Hy., Duan, Yw., Sun, Ll. (2019). A Fast Mode Decision Algorithm for HEVC Intra Prediction. In: Krömer, P., Zhang, H., Liang, Y., Pan, JS. (eds) Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2018. Advances in Intelligent Systems and Computing, vol 891. Springer, Cham. https://doi.org/10.1007/978-3-030-03766-6_60

Download citation

Publish with us

Policies and ethics

Search

Navigation