Multimedia Tools and Applications

, Volume 76, Issue 2, pp 2001–2017 | Cite as

Fast CU size decision and mode decision algorithm for intra prediction in HEVC

Article

Abstract

In the intra prediction process, High Efficiency Video Coding (HEVC) provides a quadtree-based coding unit (CU) block partitioning structure and up to 35 kinds of prediction modes to improve the coding performance. These technologies improve the coding efficiency significantly while the coding complexity is simultaneously increased rapidly as well. In this paper, a novel fast CU size decision and mode decision algorithm is proposed for the intra prediction of HEVC. The overall algorithm consists of two processes, the fast CU size decision and fast mode decision. In the fast CU size decision process, we adopt an adaptive discretization total variation (DTV) threshold-based CU size determination algorithm to skip some specific depth levels. In the fast mode decision process, an orientation gradient-based mode decision is proposed to reduce the candidate modes involved in the rough mode decision (RMD) and the rate distortion optimization (RDO) process. The experimental results on the HEVC reference software HM demonstrate that the proposed algorithm can significantly reduce the coding time with negligible performance loss.

Keywords

High efficiency video coding CU size decision Mode decision algorithm Intra prediction 

References

  1. 1.
    Bossen F (2013) Common HM test conditions and software reference configurations. JCT-VC document L1100Google Scholar
  2. 2.
    Cho S, Kim M (2013) Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Trans Circuits Syst Video Technol 23(9):1555–1564CrossRefGoogle Scholar
  3. 3.
    Fini MR, Zargari F (2015) Two stage fast mode decision algorithm for intra prediction in HEVC. Multimed Tools Appl, p 1–18Google Scholar
  4. 4.
    HEVC Reference Model [Online]. Available: http://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/
  5. 5.
    Jiang W, Ma H, Chen Y (2012) Gradient based fast mode decision algorithm for intra prediction in HEVC. Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference on. IEEE, p 1836–1840Google Scholar
  6. 6.
    Kim J, Choe Y et al (2013) Fast coding unit size decision algorithm for intra coding in HEVC. Consumer Electronics (ICCE), 2013 I.E. International Conference on. IEEE, p 637–638Google Scholar
  7. 7.
    Kim I-K, Lee T et al (2012) Block partitioning structure in the HEVC standard. IEEE Trans Circuits Syst Video Technol 22(12):1697–1706MathSciNetCrossRefGoogle Scholar
  8. 8.
    Lainema J, Bossen F, Han W-J et al (2012) Intra coding of the HEVC standard. IEEE Trans Circuits Syst Video Technol 22(12):1792–1801CrossRefGoogle Scholar
  9. 9.
    Li Y, Liu Y, Yang H et al (2014) Fast CU splitting and pruning method based on online learning for intra coding in HEVC. Visual Communications and Image Processing Conference, 2014 IEEE. IEEEGoogle Scholar
  10. 10.
    Pan Z, Zhang Y, Kwong S (2015). Ecient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Trans Broadcasting 61(2):166–176Google Scholar
  11. 11.
    Piao Y, Min JH, Chen J (2010) Encoder improvement of unified intra prediction. JCTVC-C207. JCT-VC of ISO/IEC and ITU-T, Guangzhou, ChinaGoogle Scholar
  12. 12.
    Shen L, Liu Z, Zhang X et al (2013) An effective CU size decision method for HEVC encoders. IEEE Trans Multimedia 15(2):465–470CrossRefGoogle Scholar
  13. 13.
    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–213CrossRefGoogle Scholar
  14. 14.
    Song Y, Long J, Yang K et al (2014) Complexity scalable intra-prediction mode decision algorithm for mobile video applications. IET Commun 8(9):1654–1662CrossRefGoogle Scholar
  15. 15.
    Song Y, Shen YF, Long JZ et al (2013) Intra-prediction mode decision algorithm based on orientation gradient for H.264. Chin J Comput 8:1757–1764Google Scholar
  16. 16.
    Sullivan GJ, Han W-J et al (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):1649–1668CrossRefGoogle Scholar
  17. 17.
    Vanne J, Viitanen M, Hamalainen TD et al (2012) Comparative rate-distortion-complexity analysis of HEVC and AVC video codecs. IEEE Trans Circuits Syst Video Technol 22(12):1885–1898CrossRefGoogle Scholar
  18. 18.
    Wiegand T (2003) Draft ITU-T recommendation and final draft international standard of joint video specification. ITU-T rec. H. 264| ISO/IEC 14496-10 AVCGoogle Scholar
  19. 19.
    Yan S, Hong L, He W, Wang Q (2012) Group-based fast mode decision algorithm for intra prediction in HEVC. Signal Image Technology and Internet Based Systems (SITIS), 2012 Eighth International Conference on. IEEE, p 225–229Google Scholar
  20. 20.
    Zhang H, Ma Z (2014) Fast intra mode decision for high efficiency video coding (HEVC). IEEE Trans Circuits Syst Video Technol 24(4):660–668CrossRefGoogle Scholar
  21. 21.
    Zhang M, Zhao C, Xu J (2012) An adaptive fast intra mode decision in HEVC. Image Processing (ICIP), 2012 19th IEEE International Conference on. IEEE, p 221–224Google Scholar
  22. 22.
    Zhao L, Zhang L, Ma S, Zhao D (2011) Fast mode decision algorithm for intra prediction in HEVC. Visual Communications and Image Processing (VCIP), 2011 IEEE. IEEE, p 1–4Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Yun Song
    • 1
    • 2
    • 3
  • Ye Zeng
    • 1
    • 3
  • Xueyu Li
    • 1
    • 3
  • Biye Cai
    • 1
    • 3
  • Gaobo Yang
    • 2
  1. 1.School of Computer & Communication EngineeringChangsha University of Science & TechnologyChangshaChina
  2. 2.School of Information Science & EngineeringHunan UniversityChangshaChina
  3. 3.Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on TransportationChangsha University of Science & TechnologyChangshaChina

Personalised recommendations