Skip to main content
SpringerLink
Log in

An AR based fast mode decision for H.265/HEVC intra coding

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

As a critical technique to raise coding efficiency in H.265/HEVC (H.265/High Efficiency Video Coding), the number of prediction modes for intra coding is much larger than that in H.264/AVC. However, the large number of prediction modes also leads to high complexity. In this paper, an AR (Auto Regression) based fast mode decision method for H.265/HEVC intra coding is proposed, including an AR based fast mode selection and an MPM (Most Probable Mode) joint fast mode selection method. Considering the correlation between SATD (Sum of Absolute Transformed Differences) cost and RD (Rate-Distortion) cost, we establish a selective function controlled by an adaptive parameter which is acquired by an AR model. According to the distribution of the SATD cost, the selective function can decide which modes can be discarded and which modes can be used for the FMD (Fine Mode Decision). In addition, in order to further reduce the number of candidate modes for FMD, an MPM joint fast mode selection method is presented based on the relationship between MPMs and candidate modes. Experimental results show that just in PU layer, the proposed AR based fast intra mode decision method can save encoding time by 32 % with negligible coding loss in all-intra main configuration compared to the intra mode decision of HM13.0.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Alwani M, Johar S (2013) A method for fast rough mode decision in HEVC. in Proc. DCC, p 476–476

  2. Bjontegaard G (2001) Calculation of average PSNR differences between R-D Curves, document VCEG-M33, ITU-T VCEG 13th Meeting

  3. Bossen F (2013) Common HM test conditions and software reference configurations, JCT-VC document L1100

  4. Bross B, Han WJ, Ohm JR, Sullivan GJ, Wang YK, Wiegand T (2013) High Efficiency Video Coding (HEVC) Text Specification Draft 10, document JCTVC-L1003, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Geneva

  5. Bross B, Han WJ, Sullivan GJ, Ohm JR, Wiegand T (2012) High Efficiency Video Coding (HEVC) Text Specification Draft 6, document JCTVC-H1003, Joint Collaborative Team on Video Coding, San Jose

  6. Cho S, Kim M (2013) Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Trans Circ Syst Video Technol 23(9):1555–1564

    Article  Google Scholar 

  7. Chung B, Kim J, YIM C (2014) Fast rough mode decision method based on edge detection for intra coding in HEVC. in Proc. IEEE ISCE, p 1–2

  8. Ding W, Shen W, Shi Y, Yin B (2014) A fast intra-mode decision scheme for HEVC. in Proc. ICDH, p 70–73

  9. Fang CM, Chang YT, Chung WH (2013) Fast intra mode decision for HEVC based on direction energy distribution. in Proc. ISCE, p 61–62

  10. High Efficiency Video Coding Test Model. [Online]. Available: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/

  11. Hu N, Yang E (2015) Fast mode selection for HEVC intra-frame coding with entropy coding refinement based on a transparent composite model[J]. IEEE Trans Circ Syst Video Technol 25(9):1521–1532

    Article  Google Scholar 

  12. Jiang W, Ma H, Chen Y (2012) Gradient based fast mode decision algorithm for intra prediction in HEVC. in Proc. CECNet, p 1836–1840

  13. Kim J, Choe Y, Kim YG (2013) Fast coding unit size decision algorithm for intra coding in HEVC. in Proc. ICCE, p 637–638

  14. Lai C, Liu L, Zheng J (2012) Non CE6: Unify the intra mode number for all PU size, document JCTVC-H0342, Joint Collaborative Team on Video Coding, San Jose

  15. Lainema J, Bossen F, Han WJ, Min J, Ugur K (2012) Intra coding of the HEVC standard. IEEE Trans Circ Syst Video Technol 22(12):1792–1801

    Article  Google Scholar 

  16. M I, Jo H, Sim D (2014) Fast intra mode decision for HEVC intra coding. in Proc IEEE. ISCE, p 1–2

  17. Min JH, Lee S, Kim IK, Han WJ, Lainema J, Ugur K (2010) Unification of the Directional Intra prediction Methods in TMuc, document JCTVC-B100, Geneva

  18. Na S, Lee W, Yoo K (2014) Edge-based fast mode decision algorithm for intra prediction in HEVC. in Proc. ICCE, p 11–14

  19. Shen X, Yu L (2013) CU splitting early termination based on weighted SVM. EURASIP J Image Video Process:1–11

  20. Shen X, Yu L, Chen J (2012) Fast coding unit size selection for HEVC based on Bayesian decision rule. in Proc. PCS, p 453–456

  21. Shen L, Zhang Z, An P (2013) Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans Consum Electron 59(1):207–213

    Article  Google Scholar 

  22. Shi Y, Au OC, Zhang H, Zhang X, Jia L, Dai W, Zhu W (2013) Local saliency detection based fast mode decision for HEVC intra coding. in Proc. MMSP, p 429–433

  23. Sullivan GJ, Ohm JR, Han WJ, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Video Technol 22(12):1649–1668

    Article  Google Scholar 

  24. Joint Collaborative Team on Video Coding (2010) Test Model Under Consideration (TMuC), document JCTVC-A205, Dresden

  25. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circ Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  26. Zhang H, Ma Z (2014) Fast intra mode decision for High-Efficiency Video Coding (HEVC). IEEE Trans Circ Syst Video Technol 24(4):660–668

    Article  Google Scholar 

  27. Zhang M, Zhao C, Xu J (2012) An adaptive fast intra mode decision in HEVC. in Proc. VCIP, p 221–224

  28. Zhao W, Onoye T, Song T (2015) Hierarchical structure-based fast mode decision for H.265/HEVC[J]. IEEE Trans Circ Syst Video Technol 25(10):1651–1664

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Science Foundation of China under Grants (No. 61100155, 61227004 and 61301288), the Fundamental Research Funds of the Central Universities of China (No. K5051302096, JB140207), Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2016ZDJC-08), and project 50-Y20A08-0508-15/16.

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Perception and Image Understanding (Chinese Ministry of Education), School of Electronic Engineering, Xidian University, Xi’an, China

    Fu Li, Dandan Jiao, Guangming Shi, Yi Niu, Chunxiao Fan & Xuemei Xie

Authors
  1. Fu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dandan Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guangming Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yi Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chunxiao Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xuemei Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Consortia

Senior Member, IEEE

Corresponding author

Correspondence to Fu Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, F., Jiao, D., Shi, G. et al. An AR based fast mode decision for H.265/HEVC intra coding. Multimed Tools Appl 76, 13107–13125 (2017). https://doi.org/10.1007/s11042-016-3737-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3737-z

Keywords

Search

Navigation