Skip to main content
SpringerLink
Log in

A computationally scalable fast intra coding scheme for HEVC video encoder

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

Abstract

The High Efficiency Video Coding (HEVC) adopts 35 intra prediction modes to provide a more precise intra prediction. As a result, HEVC intra coding is much more complex. To provide a flexible solution for battery-powered devices, which include varying power budgets based on battery level, this paper jointly employs statistical distribution of different intra modes, and texture analysis. While the statistical information specifies the most efficient modes for extremely low power budgets, for moderate to high power budgets the best angular modes are predicted by analyzing the residual of the Planar mode, which is demonstrated to represent the dominant edges of the block. Moreover, a scheme is presented that further reduces the complexity by predicting the more important DC and Planar modes using the information provided by the entropy coder. The proposed method imposes almost no computational overhead since it utilizes the existing internal operators of HEVC. Ultimately, an intra prediction scheme with seven predefined levels of complexity is presented that provides coding for various power budgets and devices with various capabilities. The highest level of this scheme provides ~23% total encoding time reduction compared to HM, in all-intra configuration, with only 0.78% penalty on BD-Rate for high end devices. While the lowest level makes encoding possible for extremely low power devices and low battery plans with ~52% time reduction (almost the entire share of intra coding) at the cost of 9.6% BD-Rate, which is shown to be nearly minimal for this level of processing power.

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

Similar content being viewed by others

References

  1. Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. ITU-T Q6/SG16, Doc VCEG-M33, 15th Meet Austin, Texas

  2. Bossen F (2011) Common test conditions and software reference configurations. Jt Collab Team Video Coding ITU-T SG16 WP3 ISO/IEC JTC1/SC29/WG11, 5th Meet

  3. Chen G, Liu Z, Ikenaga T, Wang D (2013) Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. Proc IEEE Int Symp Circuits Syst 53–56. https://doi.org/10.1109/ISCAS.2013.6571780

  4. Chung B, Kim J, Yim C (2014) Fast rough mode decision method based on edge detection for intra coding in HEVC. In: The 18th IEEE International Symposium on Consumer Electronics (ISCE 2014). IEEE, pp 1–2

  5. Correa G, Assuncao P, Agostini L, da Silva Cruz LA (2012) Performance and computational complexity assessment of high-efficiency video encoders. IEEE Trans Circuits Syst Video Technol 22:1899–1909. https://doi.org/10.1109/TCSVT.2012.2223411

    Article  Google Scholar 

  6. Correa G, Assuncao PA, Agostini LV, Da Silva Cruz LA (2016) Pareto-based method for high efficiency video coding with limited encoding time. IEEE Trans Circuits Syst Video Technol 26:1734–1745. https://doi.org/10.1109/TCSVT.2015.2469533

    Article  Google Scholar 

  7. Ding W, Shen W, Shi Y, Yin B (2014) A fast intra-mode decision scheme for HEVC. In: 2014 5th International Conference on Digital Home. IEEE, pp 70–73

  8. Gao L, Dong S, Wang W, et al (2015) Fast intra mode decision algorithm based on refinement in HEVC. In: 2015 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, pp 517–520

  9. Ha JM, Bae JH, Sunwoo MH (2016) Texture-based fast CU size decision algorithm for HEVC intra coding. In: 2016 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS). IEEE, pp 702–705

  10. Jamali M, Coulombe S, Caron F (2015) Fast HEVC intra mode decision based on edge detection and SATD costs classification. In: 2015 Data Compression Conference. IEEE, pp 43–52

  11. Jiang W, Ma H, Chen Y (2012) Gradient based fast mode decision algorithm for intra prediction in HEVC. In: 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet). IEEE, pp 1836–1840

  12. Kim Y, Jun D, Jung SH et al (2013) A fast intra-prediction method in HEVC using rate-distortion estimation based on hadamard transform. ETRI J 35:270–280. https://doi.org/10.4218/etrij.13.0112.0223

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Lin Y-C, Lai J-C, Cheng H-C (2016) Coding unit partition prediction technique for fast video encoding in HEVC. Multimed Tools Appl 75:9861–9884. https://doi.org/10.1007/s11042-015-2778-z

    Article  Google Scholar 

  15. Liu X, Liu Y, Wang P et al (2017) An adaptive mode decision algorithm based on video texture characteristics for HEVC intra prediction. IEEE Trans Circuits Syst Video Technol 27:1737–1748. https://doi.org/10.1109/TCSVT.2016.2556278

    Article  Google Scholar 

  16. Min J-H, Lee S, Kim I-K et al (2010) Unification of the directional intra prediction methods in TMuC. Document: JCTVC-B100, oint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Geneva

  17. Pakdaman F, Hashemi M-R, Ghanbari M (2017) Fast and efficient intra mode decision for HEVC, based on dual-tree complex wavelet. Multimed Tools Appl 76:9891–9906. https://doi.org/10.1007/s11042-016-3584-y

    Article  Google Scholar 

  18. Ramezanpour Fini M, Zargari F (2016) Two stage fast mode decision algorithm for intra prediction in HEVC. Multimed Tools Appl 75:7541–7558. https://doi.org/10.1007/s11042-015-2675-5

    Article  Google Scholar 

  19. Rosewarne C, Bross B, Naccari M, Sharman K (2015) High Efficiency Video Coding (HEVC) Test Model 16 (HM 16) Encoder Description. Document: JCTVC-V1002, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Geneva

  20. Ruiz D, Fernández-Escribano G, Adzic V et al (2017) Fast CU partitioning algorithm for HEVC intra coding using data mining. Multimed Tools Appl 76:861–894. https://doi.org/10.1007/s11042-015-3014-6

    Article  Google Scholar 

  21. Semsarzadeh M, Lotfi A, Hashemi MR, Shirmohammadi S (2013) A fine-grain distortion and complexity aware parameter tuning model for the H.264/AVC encoder. Signal Process Image Commun 28:441–457. https://doi.org/10.1016/j.image.2013.02.003

    Article  Google Scholar 

  22. Sharabayko MP, Markov NG (2014) Entropy-based intra-coding RDO estimation for HEVC. 2014 9th Int Forum Strateg Technol IFOST 2014 56–59. https://doi.org/10.1109/IFOST.2014.6991071

  23. Shen L, Zhang Z, An P (2013) Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans Consum Electron 59:207–213. https://doi.org/10.1109/TCE.2013.6490261

    Article  Google Scholar 

  24. Silva TL, Agostini LV, Luis A, Cruz S (2012) Fast HEVC intra prediction mode decision based on EDGE direction information. In: Proc. 20th Eur. Signal Process. Conf. (EUSIPCO). pp 1214–1218

  25. da Silva TL, Agostini LV, da Silva Cruz LA (2015) Fast mode selection algorithm based on texture analysis for 3D-HEVC intra prediction. In: 2015 IEEE International Conference on Multimedia and Expo (ICME). IEEE, pp 1–6

  26. Song Y, Zeng Y, Li X et al (2017) Fast CU size decision and mode decision algorithm for intra prediction in HEVC. Multimed Tools Appl 76:2001–2017. https://doi.org/10.1007/s11042-015-3155-7

    Article  Google Scholar 

  27. Sullivan GJ, Ohm J-R, Han W-J, Wiegand T (2012) Overview of the High Efficiency Video Coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22:1649–1668. https://doi.org/10.1109/TCSVT.2012.2221191

    Article  Google Scholar 

  28. Sze V, Madhukar Budagavi GJS (2014) High Efficiency Video Coding (HEVC). Springer

  29. Sze V, Marpe D (2014) Entropy coding in HEVC. Springer, Cham, pp 209–274

    Google Scholar 

  30. Tian R, Zhang Y, Fan R, Wang G (2016) Adaptive fast mode decision for HEVC intra coding. In: 2016 International Conference on Digital Image Computing: Techniques and Applications (DICTA). IEEE, pp 1–6

  31. Vanne J, Viitanen M, Hamalainen TD, Hallapuro A (2012) Comparative rate-distortion-complexity analysis of HEVC and AVC video codecs. IEEE Trans Circuits Syst Video Technol 22:1885–1898. https://doi.org/10.1109/TCSVT.2012.2223013

    Article  Google Scholar 

  32. Wiegand T, Sullivan G (2003) Joint Video Team (JVT) of ISO / IEC MPEG & ITU-T VCEG Document: JVT-G050 Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec . H . 264 | ISO / IEC 14496-10 AVC) Approved Output Document of JVT Tex. 2002:7–14

  33. Yan S, Hong L, He W, Wang Q (2012) Group-based fast mode decision algorithm for intra prediction in HEVC. 8th Int Conf Signal Image Technol Internet Based Syst SITIS 2012r 225–229. https://doi.org/10.1109/SITIS.2012.41

  34. Yao Y, Li X, Lu Y (2016) Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution. Multimed Tools Appl 75:1963–1981. https://doi.org/10.1007/s11042-014-2382-7

    Article  Google Scholar 

  35. Yao F, Zhang X, Gao Z, Yang B (2016) Fast mode and depth decision algorithm for HEVC intra coding based on characteristics of coding bits. In: 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB). IEEE, pp 1–4

  36. Zhang H, Ma Z (2012) Fast intra prediction for high efficiency video coding. Springer, Berlin, pp 568–577

    Google Scholar 

  37. Zhang M, Zhao C, Xu J (2012) An adaptive fast intra mode decision in HEVC. Proc Int Conf Image Process ICIP 221–224. https://doi.org/10.1109/ICIP.2012.6466835

  38. Zhang H, Liu Q, Ma Z (2014) Fast intra mode decision for high efficiency video coding. IEEE Trans Circuits Syst Video Technol 24:660–668. https://doi.org/10.1109/PCS.2013.6737739

    Article  Google Scholar 

  39. Zhao W, Onoye T, Song T (2015) Hierarchical structure-based fast mode decision for H.265/HEVC. IEEE Trans Circuits Syst Video Technol 25:1651–1664. https://doi.org/10.1109/TCSVT.2015.2395751

    Article  Google Scholar 

  40. Zhu S, Zhang C (2017) A fast algorithm of intra prediction modes pruning for HEVC based on decision trees and a new three-step search. Multimed Tools Appl 76:21707–21728. https://doi.org/10.1007/s11042-016-4056-0

    Article  Google Scholar 

  41. Zhu S, Zhao D, Li L (2015) Adaptive fast intra prediction for high efficiency video coding. Multimed Tools Appl 7559–7573. https://doi.org/10.1007/s11042-015-2677-3

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, University of Tehran, Tehran, 14399571, Iran

    Elahe Hosseini, Farhad Pakdaman, Mahmoud Reza Hashemi & Mohammad Ghanbari

  2. School of Computer Science and Electronic Engineering, University of Essex, Colchester, CO4 3SQ, UK

    Mohammad Ghanbari

Authors
  1. Elahe Hosseini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farhad Pakdaman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahmoud Reza Hashemi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammad Ghanbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahmoud Reza Hashemi.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hosseini, E., Pakdaman, F., Hashemi, M.R. et al. A computationally scalable fast intra coding scheme for HEVC video encoder. Multimed Tools Appl 78, 11607–11630 (2019). https://doi.org/10.1007/s11042-018-6713-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6713-y

Keywords

Search

Navigation