Skip to main content
SpringerLink
Log in

Fast intra coding algorithm for HEVC based on depth range prediction and mode reduction

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

Abstract

The latest High Efficiency Video Coding (HEVC) standard only requires 50% bitrate of the H.264/AVC at the same video quality. Due to introduction of more advanced coding tools and techniques, its computational complexity rises rapidly. In this paper, we propose a novel fast Intra coding algorithm. Firstly, a novel feature is proposed to measure the complexity of video content based on the analysis of mode information obtained from a previous frame. Then, a model is built based on the relationship between this feature and Coding Tree Unit (CTU) depth range. According to the model, the unnecessary operations of Coding Unit (CU) split are skipped. Secondly, the correlation between CU distribution structure and mode selection is established. For the prediction of unlikely CU, the last few intra modes in candidate list are eliminated before rate-distortion optimization process. Experimental results demonstrate that the proposed algorithm reduces the encoding time by 43.2% with just 0.47% BD-rate increase compared with HEVC test model. Compared with other state-of-art algorithms, the proposed algorithm achieves better trade-off between complexity reduction and RD performance.

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. Abdelrasoul M, Sayed MS, Goulart V (2017) Diagonal-based fast intra-mode decision algorithm for HEVC. IET Image Process 11(10):888–898

    Article  Google Scholar 

  2. Belghith F, Kibeya H, Ayed M A B, Masmoudi N (2015) Fast coding unit partitioning method based on edge detection for HEVC intra-coding. SIViP, p 1–8

  3. Bjontegaard G (2001) Calcuation of average PSNR differences between RD-curves, ITU-T SG16 Q.6 document, VCEG-M33, Austin, US

  4. Bossen F (2011) Common test conditions and software reference configurations, document JCTVC-F900, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), 6th meeting: Torino, IT

  5. Chen ZY, Chang PC (2017) Rough mode cost–based fast intra coding for high-efficiency video coding. J Vis Commun Image Represent 43:77–88

    Article  Google Scholar 

  6. Correa G, Assuncao PA, Agostini LV, da Sliva LA (2015) Fast HEVC encoding decisions using data mining. IEEE Trans Circ Syst Video Technol 25(4):660–673

    Article  Google Scholar 

  7. Fang L, Li S, Kang X, Izatt J, Farsius S (2015) 3-D adaptive sparsity based image compression with applications to optical coherence tomography. IEEE Trans Med Imaging 34(6):1306–1320

    Article  Google Scholar 

  8. Fang L, He N, Lin H (2017) CP tensor-based compression of hyperspectral images [J]. JOSA A 34(2):252–258

    Article  Google Scholar 

  9. Fu W, Li S, Fang L, Benediktsson JA (2017) Adaptive spectral-spatial compression of hyperspectral image with sparse representation. IEEE Trans Geosci Remote Sens 55(2):671–682

    Article  Google Scholar 

  10. Ismail Y, McNeely JB, Shaaban M, Mahmoud H, Bayoumi MA (2012) Fast motion estimation system using dynamic models for H.264/AVC video coding. IEEE Trans Circ Syst Video Technol 22(1):28–42

    Article  Google Scholar 

  11. Jin YL, Park HW (2012) A fast mode decision method based on motion cost and intra prediction cost for H.264/AVC. IEEE Trans Circ Syst Video Technol 22(3):393–402

    Article  Google Scholar 

  12. Jani L, Frank B, Woo-Jin H, Junghye M, Kemal U (2012) Intra coding of the HEVC standard. IEEE Trans Circ Syst Video Technol 12(22):1792–1802

    Google Scholar 

  13. Kim HS, Park RH (2016) Fast CU partitioning algorithm for HEVC using an online-learning-based bayesian decision rule [J]. IEEE Trans Circ Syst Video Technol 26(1):130–138

    Article  Google Scholar 

  14. Kim KB, Jeon YG, Hong MC (2008) Variable step search fast motion estimation for H.264/AVC video coder. IEEE Trans Consumer Electronics 54(3):1281–1286

    Article  Google Scholar 

  15. Lin W, Panusopone K, Baylon DM, Sun MT, Chen Z, Li H (2011) A fast sub-pixel motion estimation algorithm for H. 264/AVC video coding. IEEE Trans Circ Syst Video Technol 21(2):237–242

    Article  Google Scholar 

  16. Lee J, Jeon B (2004) Fast mode decision for H.264. In Proc. ICME, p1131–1134

  17. Li F, Jiao D, Shi G, Niu Y, Fan C, Xie X (2017) An AR based fast mode decision for H. 265/HEVC intra coding. Multimed Tools and Appl, p 1–19

  18. Liao W, Yang D, Chen Z (2017) A fast mode decision algorithm for HEVC intra prediction. In Proc. ICIP, p 1–4

  19. Liu Y, Nie L, Han L, Zhang L, Roseblum DS (2015) Action2Activity: recognizing complex activities from sensor data. In Proc. IJCAI, p:1617–1623

  20. Liu Y, Nie L, Liu L, Rosenblum SD (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115

    Article  Google Scholar 

  21. Liu Y, Zhang L, Nie L, Yan Y, Rosenblum D (2016) Fortune teller: predicting your career path. In Proc. AAAI, p 201–207

  22. Liu L, Cheng L, Liu Y, Jia Y, Rosenblum D (2016) Recognizing complex activities by a probabilistic interval-based model. In Proc. AAAI, p:1266–1272

  23. Liu Y, Zheng Y, Liang Y, Liu S, Rosenblum D (2016) Urban water quality prediction based on multi-task multi-view learning. Proceedings of the international joint conference on artificial intelligence Google Scholar

  24. Liu X, Liu Y, Wang P, Lai CF, Chao HC (2017) An adaptive mode decision algorithm based on video texture characteristics for HEVC intra prediction. IEEE Trans Circ Syst Video Technol 27(8):1737–1748

    Article  Google Scholar 

  25. Lu X, Xiao N, Hu Y, Martin G, Jin X, Wu Z (2016) A hierarchical fast coding unit depth decision algorithm for HEVC intra coding. In Proc VCIP, p 1–4

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

    Article  Google Scholar 

  27. Ismail Marzuki, Jonghyun Ma, Yong-Jo Ahn, Donggyu Sim (2016) A context-adaptive fast intra coding algorithm of high-efficiency video coding (HEVC). J Real-Time Image Proc, p 1–17

  28. Ohm JR, Sullivan GJ, Schwarz H, Tan TK, Wiegand T (2012) Comparison of the coding efficiency of video coding standards—including high efficiency video coding (HEVC). IEEE Trans Circ Syst Video Technol 22(12):1669–1684

    Article  Google Scholar 

  29. Preoţiuc-Pietro D, Ye L, Hopkins D, Ungar L (2017) Beyond binary labels: political ideology prediction of twitter users. In Proc Meeting of the Association for Computational Linguistics, p 729–740

  30. Ramezanpour M, Zargari F (2015) Early termination algorithm for CU size decision in HEVC intra coding. In Proc MVIP, p:45–48

  31. Ruiz D, Fernández-Escribano G, Martínez JL, Cuenca P (2016) Fast intra mode decision algorithm based on texture orientation detection in HEVC. Signal Process Image Commun 44(C):12–28

    Article  Google Scholar 

  32. Shang X, Wang G, Fan T, Li Y (2015) Fast CU size decision and PU mode decision algorithm in HEVC intra coding. In Proc ICIP, p 1593–1597

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

  34. Shen L, Zhang Z, Liu Z (2014) Effective CU size decision for HEVC intra coding. IEEE Trans Image Processing 23(10):4232–4241

    Article  MathSciNet  Google Scholar 

  35. 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):1871–1884

    Article  Google Scholar 

  36. Wang JC, Wang JF, Yang JF, Chen JT (2007) A fast mode decision algorithm and its VLSI design for H.264/AVC intra-prediction. IEEE Trans Circ Syst Video Technol 17(10):1414–1422

    Article  Google Scholar 

  37. Yang Y, Liu Q, Liu H, Yu L, Wang F (2015) Dense depth image synthesis via energy minimization for three-dimensional video. Signal Process 112:199–208

    Article  Google Scholar 

  38. Yang Y, Wang X, Liu Q, Xu M, Yu L (2015) A bundled-optimization model of multiview dense depth map synthesis for dynamic scene reconstruction. Inf Sci 320:306–319

    Article  MathSciNet  Google Scholar 

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

  40. Zhang Y, Kwong S, Wang X, Yuan H, Pan ZQ, Xu L (2015) Machine learning-based coding unit depth decisions for flexible complexity allocation in high efficiency video coding. IEEE Trans Image Process 24(7):2225–2238

    Article  MathSciNet  Google Scholar 

  41. Zhang T, Sun MT, Zhao D, Gao W (2017) Fast intra-mode and CU size decision for HEVC [J]. IEEE Trans Circ Syst Video Technol 27(8):1714–1726

    Article  Google Scholar 

  42. Zhang Y, Pan Z, Li N, Wang X, Jiang G, Kwong S (2017) Effective data driven coding unit size decision approaches for HEVC intra coding. IEEE Trans Circ Syst Video Technol PP(99):1–1

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

    Article  Google Scholar 

  44. Zhu L, Zhang Y, Pan Z, Wang R, Kwong S, Peng Z (2017) Binary and multi-class learning based low complexity optimization for HEVC encoding. IEEE Trans Broadcasting 63(3):547–561

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the Natural Science Foundation of China (61771269, 61620106012, 61671258), Natural Science Foundation of Zhejiang Province (LY17F010005, LY16F010002) and Ningbo University Research Foundation (Science)/Discipline Project under Grant xkxl1502. It is also sponsored by K.C. Wong Magna Fund in Ningbo University.

Author information

Authors and Affiliations

  1. Faculty of Information Science and Engineering, Ningbo University, Ningbo, Zhejiang, China

    Fen Chen, Defu Jin, Zongju Peng, Gangyi Jiang, Mei Yu & Hua Chen

Authors
  1. Fen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Defu Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zongju Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gangyi Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mei Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zongju Peng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, F., Jin, D., Peng, Z. et al. Fast intra coding algorithm for HEVC based on depth range prediction and mode reduction. Multimed Tools Appl 77, 28375–28394 (2018). https://doi.org/10.1007/s11042-018-6011-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6011-8

Keywords

Search

Navigation