Skip to main content
SpringerLink
Log in

Fast intra coding based on CU size decision and direction mode decision for HEVC

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

Abstract

High Efficiency Video Coding (HEVC) adopts a quad-tree structured coding unit (CU) and more prediction unit (PU) modes are used in all CU depth levels. These improvements bring better coding performance, but the exhaustive search process for optimal CU and PU selection causes higher computational complexity than earlier standards. To speed up the encoder, this paper proposes a fast intra coding algorithm. Firstly, a fast CU size decision method is introduced, which selects different depth decision methods for each largest coding unit. Secondly, a fast direction mode decision method is proposed. It first compares the direction modes of the parent unit and most probable modes (MPMs) list, and then the first direction mode of rate-distortion optimization (RDO) list is used to early terminate the RDO process. Experimental results show that compared with HM 10.0, the proposed algorithm achieves 47% time reduction, whereas the value of BDBR is only 0.7%.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Bjontegaard G (2001) Calcuation of average PSNR differences between RD-curves. In ITU-T Q. 6/SG16 VCEG, 15th meeting, Austin

  2. Bossen F, Bross B, Suehring K, Flynn D (2012) HEVC Complexity and implementation analysis. IEEE Trans Circuits Syst Video Technol 22(12):1685–1696

    Article  Google Scholar 

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

  4. 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–1564

    Article  Google Scholar 

  5. Fan T, Wang G, Shang X (2016) Fast coding unit size decision in HEVC intra coding. IEICE Trans Inf Syst E99:1953–1956

    Article  Google Scholar 

  6. Hu J, He G, Li Y (2016) Fast algorithm based on the sole-and multi-depth texture measurements for HEVC intra coding. J Vis Commun Image Represent 40:671–681

    Article  Google Scholar 

  7. Jiang W, Ma H, Chen Y (2012) Gradient based fast mode decision algorithm for intra prediction in HEVC. In: 2nd international conference on consumer electronics, communications and networks (CECNet), pp 1836–1840

  8. Kim J, Yang J, Lee H, Jeo B (2011) Fast intra mode decision of HEVC based on hierarchical structure. In: 8th international conference on information, communications and signal processing (ICICS), pp 1–4

  9. Kokkonis G, Psannis KE, Roumeliotis M, Ishibashi Y (2016) Efficient algorithm for transferring a real-time HEVC stream with haptic data through the internet. J Real-Time Image Proc 12(2, SI):343–355

    Article  Google Scholar 

  10. Kokkonis G, Psannis KE, Roumeliotis M, Schonfeld D (2017) Real-time wireless multisensory smart surveillance with 3d-HEVC streams for internet-of-things (iot). J Supercomput 73(3):1044–1062

    Article  Google Scholar 

  11. Kumar V, Govindaraju H, Quaid M, Eapen J (2014) Fast intra mode decision based on block orientation in high efficiency video codec (HEVC). In: International symposium on computer, consumer and control(IS3c), pp 506–511

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

    Article  Google Scholar 

  13. Lee J, Kim S, Lim K, Lee S (2015) A fast CU size decision algorithm for HEVC. IEEE Trans Circuits Syst Video Technol 25(3):411–421

    Article  Google Scholar 

  14. Lee J-H, Jang K-S, Kim B-G, Jeong S, Choi JS (2015) Fast intra mode decision algorithm based on local binary patterns in high efficiency video coding (HEVC). In: 2015 IEEE international conference on consumer electronics (ICCE), pp 270–272

  15. Liu Z, Lin T-L, Chou C-C (2016) HEVC Coding-unit decision algorithm using tree-block classification and statistical data analysis. Multimedia Tools and Applications 1–22

  16. Memos VA, Psannis KE (2016) Encryption algorithm for efficient transmission of HEVC media. J Real-Time Image Proc 12(2, SI):473–482

    Article  Google Scholar 

  17. Min B, Cheung RC (2015) A fast CU size decision algorithm for the HEVC intra encoder. IEEE Trans Circuits Syst Video Technol 25(5):892–896

    Article  Google Scholar 

  18. Park SJ (2016) Cu encoding depth prediction, early CU splitting termination and fast mode decision for fast HEVC intra-coding. Signal Process Image Commun 42:79–89

    Article  Google Scholar 

  19. Pateux S, Jung J (2007) An excel add-in for computing bjontegaard metric and its evolution. In: ITU-T SG16/q6, VCEG-AE07

  20. Psannis K (2009) Efficient redundant frames encoding algorithm for streaming video over error prone wireless channels. IEICE Electronics Express 6(21):1497–1502

    Article  Google Scholar 

  21. Psannis K, Ishibashi Y (2008) Efficient flexible macroblock ordering technique. IEICE Trans Commun E91-B(08):2692–2701

    Article  Google Scholar 

  22. Psannis K, Ishibashi Y (2008) Enhanced h.264/avc stream switching over varying bandwidth networks. IEICE Electronics Express 5(19):827–832

    Article  Google Scholar 

  23. Psannis K, Hadjinicolaou M, Krikelis A (2006) Mpeg-2 streaming of full interactive content. IEEE Trans Circuits Syst Video Technol 16(2):280–285

    Article  Google Scholar 

  24. Psannis KE (2016) HEVC In wireless environments. J Real-Time Image Proc 12 (2, SI):509–516

    Article  Google Scholar 

  25. Psannis KE, Ishibashi Y (2006) Impact of video coding on delay and jitter in 3G wireless video multicast services. EURASIP J Wirel Commun Netw 2006(2):51–51

    Google Scholar 

  26. Psannis KE, Ishibashi Y (2009) Efficient error resilient algorithm for h.264/avc: mobility management in wireless video streaming. Telecommun Syst 41(2):65–76

    Article  Google Scholar 

  27. Ramezanpour M, Zargari F (2016) Fast HEVC i-frame coding based on strength of dominant direction of cus. J Real-Time Image Proc 12(2, SI):397–406

    Article  Google Scholar 

  28. Shen L, Zhang Z, Liu Z (2014) Effective CU size decision for HEVC intracoding. IEEE Trans Image Process 23(10):4232–4241

    Article  MathSciNet  MATH  Google Scholar 

  29. Shi W, Jiang X, Song T, Shimamoto T (2014) Edge information based fast selection algorithm for intra prediction of HEVC. In: IEEE Asia pacific conference on circuits and systems(APCCAS), pp 17–20

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

    Article  Google Scholar 

  31. Tariq J, Kwong S, Yuan H (2016) HEVC Intra mode selection based on rate distortion (rd) cost and sum of absolute difference (sad). J Vis Commun Image Represent 35:112–119

    Article  Google Scholar 

  32. Yan C, Zhang Y, Xu J, Dai F, Li L, Dai Q, Wu F (2014) A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors. IEEE Signal Process Lett 21(5):573– 576

    Article  Google Scholar 

  33. Yan C, Zhang Y, Xu J, Dai F, Zhang J, Dai Q, Wu F (2014) Efficient parallel framework for HEVC motion estimation on many-core processors. IEEE Trans Circuits Syst Video Technol 24(12):2077– 2089

    Article  Google Scholar 

  34. Yan S, Hong L, He W, Wang Q (2012) Group-based fast mode decision algorithm for intra prediction in HEVC. In: 8th international conference on signal image technology and internet based systems(SITIS), pp 225–229

  35. Zhang H, Ma Z (2013) Early termination schemes for fast intra mode decision in high efficiency video coding. In: IEEE international symposuim on circuits and systems(ISCAS), pp 45–48

  36. Zhang H, Ma Z (2014) Fast intra mode decision for high efficiency video coding (HEVC). IEEE Trans Circuits Syst Video Technol 24(4):660–668

    Article  Google Scholar 

  37. Zhang M, Zhao C, Xu J (2012) An adaptive fast intra mode decision in HEVC. In: IEEE international conference on image processing(ICIP), pp 221–224

  38. Zhang Y, Li Z, Li B (2012) Gradient-based fast decision for intra prediction in HEVC. In: IEEE visual communications and image processing(VCIP)

  39. Zhao L, Zhang L, Ma S, Zhao D (2011) Fast mode decision algorithm for intra prediction in HEVC. In: Visual communications and image processing (VCIP), pp 1–4

  40. Zhu S, Zhao D (2014) Fast intra-prediction mode decision algorithm for high efficieny video coding. In: Proceedings of the 9th IEEE conference on industrial electronics and applications(ICIEA), pp 936–939

Download references

Acknowledgments

This research is supported by the National Natural Science Foundation of China (Grant No. 61271113) and the Ph. D Programs Foundation of Ministry of Education of China (Grant No. 20131101120028 and 20131101120029).

Author information

Authors and Affiliations

  1. Shool of Information and Electronics, Beijing Institute of Technology, Beijing, 100081, China

    Yue Ma, Zhaoyi Liu, Xinghua Wang & Shan Cao

  2. School of Communication and Information Engineering, Shanghai University, Shanghai, 200444, China

    Shan Cao

Authors
  1. Yue Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhaoyi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinghua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shan Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shan Cao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, Y., Liu, Z., Wang, X. et al. Fast intra coding based on CU size decision and direction mode decision for HEVC. Multimed Tools Appl 77, 14907–14929 (2018). https://doi.org/10.1007/s11042-017-5074-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5074-2

Keywords

Search

Navigation