Skip to main content
SpringerLink
Log in

Reduction of intra-coding time for HEVC based on temporary direction map

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

The high-efficiency video coding (HEVC) standard uses 35 intra-prediction modes for 2N × 2N (N is an integer number ranging from six to two) luma blocks and five modes for chroma blocks. To find the luma block with the minimum rate–distortion, it must perform 11935 different rate–distortion cost calculations. Although this approach improves coding efficiency compared to the previous standards such as H.264/AVC, computational complexity is increased significantly. In this paper, an intra-prediction technique has been described to improve the performance of the HEVC standard by minimizing its computational complexity. The proposed algorithm consists of two stages. The first stage, called prediction unit size decision (PUSD) was introduced to decrease evaluation of prediction unit sizes by ~ 38%. The second stage called prediction mode fast decision (PMFD) was developed to minimize the number of modes in the rough mode decision (RMD) stage. The simulation results show that the time complexity is decreased by ~ 47%, while the BD rate is increased by 1.08%, and PSNR is decreased by 0.04 db. Accordingly, the proposed algorithms have a negligible effect on the video quality with great saving in the time complexity.

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

Similar content being viewed by others

References

  1. Saleh, M.A., Tahir, N.M., Hashim, H.: Lightweight encryption for high efficiency video coding (HEVC). Jurnal Teknologi 79(6), 93–203 (2017)

    Google Scholar 

  2. Fernández, D.G., Del Barrio, A.A., Botella, G., García, C.: Fast and effective CU size decision based on spatial and temporal homogeneity detection. Multimed. Tools Appl. 77(5), 5907–5927 (2018)

    Google Scholar 

  3. Bross, B., Ohm, J., Sullivan, G.-J., Han, W.-J., Wiegand, T.: High efficiency video coding text specification draft 10. JCTVC-L1003 (2013)

  4. Hong, S., Yang, D., Park, B., Kim, H., Yu, S.: PU-Type-dependent reference frame selection method for HEVC. Signal Image Video Process. 11(1), 25–32 (2017). https://doi.org/10.1007/s11760-016-0884-7

    Google Scholar 

  5. Huang, X., Zhang, Q., Zhao, X., Zhang, W., Zhang, Y., Gan, Y.: Fast inter-prediction mode decision algorithm for HEVC. Signal Image Video Process. 11(1), 33–40 (2017). https://doi.org/10.1007/s11760-016-0887-4

    Google Scholar 

  6. Wien, M.: High Efficiency Video Coding, coding tools and specification. Springer, Berlin (2015)

    Google Scholar 

  7. Fini, M.R., ZargariAsl F.: A fast intra mode decision method based on reduction of the number of modes in HEVC standard. In: 7th IEEE International Symposium on Telecommunications (IST), pp. 839–843 (2014)

  8. Zhao, L., Zhang, I., Ma, S., Zhao, D.: Fast mode decision algorithm for intra prediction in HEVC. In: IEEE conference on Visual communication and image processing (VCIP), pp. 1–4 (2011)

  9. Hu, N., Yang, E.-H.: Fast intra mode decision for HEVC based on transparent composite model. In: International conference on image processing (2014). https://doi.org/10.1109/ICIP.2014.7025753

  10. Tongyun, W., Zhaohui, L., Dongmei, L., Jiangpeng, H.: Fast intra-prediction mode decision algorithm in HEVC for depth map coding. In: IEEE International Conference on information and communications technologies, Nanjing, pp. 1–5 (2014)

  11. Jiang, W., Hanjie, M., Chen, Y.: Gradient based fast mode decision algorithm for intra prediction in HEVC. In: IEEE International Conference on Consumer Electronics, communications and network, Yichang, pp. 1836–1840 (2012)

  12. BenHajyoussef, A., Ezzedine, T., Bouallegue, A.: Gradient-based pre-processing for intra prediction in high efficiency video coding. EURASIP J Image Video Process. 2017(1), 1–13 (2017)

    Google Scholar 

  13. Ruiz, D., Fernandez-Escribano, G., Martinez, J.L., Cuenca, P.: Fast intra mode decision algorithm based on texture orientation detection in HEVC. Sig. Process: Image Commun. 44, 12–28 (2016)

    Google Scholar 

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

    Google Scholar 

  15. Wang, D., Sun, Y., Bai, M., Li, H., Yuan, C., Huang, Y.: Fast intra prediction algorithm for quality scalable video coding. Signal Image Video Process. 10(4), 625–632 (2016). https://doi.org/10.1007/s11760-015-0786-0

    Google Scholar 

  16. Hong, S., Yang, D., Park, B., Yu, S.: An efficient intra-mode decision method for HEVC. Signal Image Video Process. 10(6), 1055–1063 (2016). https://doi.org/10.1007/s11760-015-0858-1

    Google Scholar 

  17. Li, F., Jiao, D., Shi, G., Member, S., Niu, Y., Fan, C., Xie, X.: An AR based fast mode decision for H.265/HEVC intra coding. Multimed. Tools Appl. 76(11), 13107–13125 (2017). https://doi.org/10.1007/s11042-016-3737-z

    Google Scholar 

  18. Zhu, W., Yi, Y., Zhang, H., Chen, P., Zhang, H.: Fast mode decision algorithm for HEVC intra coding based on texture partition and direction. J Real Time Image Process. (2018). https://doi.org/10.1007/s11554-018-0766-z

    Google Scholar 

  19. Ramezanpour, M., Zargari, F.: Fast CU size and prediction mode decision method for HEVC encoder based on spatial features. Signal Image Video Process. 10(7), 1233–1240 (2016). https://doi.org/10.1007/s11760-016-0885-6

    Google Scholar 

  20. Ramezanpour, M., Zargari, F.: Fast HEVC I-frame coding based on strength of dominant direction of CUs. J Real Time Image Process. 12(2), 397–406 (2016). https://doi.org/10.1007/s11554-016-0580-4

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  22. Shen, X., Yu, L.: CU splitting early termination based on weighted SVM. EURASIP J Image Video Process. (2013). https://doi.org/10.1186/1687-5281-2013-4

    Google Scholar 

  23. Lin, Y.-C., Lai, J.-C.: Feature-based fast coding unit partition algorithm for high efficiency video coding. J. Appl. Res. Technol. 13(2), 205–219 (2015)

    Google Scholar 

  24. Belghith, F., Kibeya, H., Ayed, M.A.B., Masmoudi, N.: Fast coding unit partitioning method based on edge detection for HEVC intra-coding. Signal Image Video Process. 10(5), 811–818 (2016). https://doi.org/10.1007/s11760-015-0820-2

    Google Scholar 

  25. Lee, D., Jeong, J.: Fast intra coding unit decision for high efficiency video coding based on statistical information. Signal Process. Image Commun. 55(1), 121–129 (2017)

    Google Scholar 

  26. Lu, X., Xiao, N., Martin, G., Hu, Y., Jin, X.: Fast intra coding implementation for High Efficiency Video Coding (HEVC). In: IEEE conference on Data compression conference (DCC) (2017). https://doi.org/10.1109/DCC.2017.48

  27. Hamza, A.M., Abdelazim, A., Ait-Boudaoud, D.: Pixel decimation of RD-cost functions in the HEVC encoder. In: International symposium on electronic imaging visual information processing and communication (2016)

  28. Sharabayko, M.P., Ponomarev, O.G.: Fast rate estimation for RDO mode decision in HEVC. Entropy 16(12), 6667–6685 (2014). https://doi.org/10.3390/e16126667

    Google Scholar 

  29. Bossen, F.: Common test condition and software reference configurations. Joint Collaborative Team on Video Coding JCTVC-L1100, Geneva (2013)

    Google Scholar 

  30. Bjontegaard, G.: Calculation of average PSNR differences between RD_curves. In: Presented at the 13th VCEG-M33 Meeting, Austin (2001)

  31. Tan, T.K., Weerakkody, R., Mrak, M., Ramzan, N., Baroncini, V., Ohm, J.R., Sullivan, G.J.: Video quality evaluation methodology and verification testing of HEVC compression performance. IEEE Trans. Circ. Syst. Video Technol. 26(1), 76–90 (2016)

    Google Scholar 

  32. Correa, G., Assuncao, P.A., Volcan Agostini, L., da Silva Cruz, L.A.: Fast HEVC en-coding decisions using data mining. IEEE Trans. Circ. Syst. Video Technol. 25(4), 660–673 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Mahallat Branch, Islamic Azad University, Mahallat, Iran

    Behnam Heidari

  2. Department of Computer Engineering, Mobarakeh Branch, Islamic Azad University, Mobarakeh, Isfahan, Iran

    Mohammadreza Ramezanpour

Authors
  1. Behnam Heidari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammadreza Ramezanpour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammadreza Ramezanpour.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Heidari, B., Ramezanpour, M. Reduction of intra-coding time for HEVC based on temporary direction map. J Real-Time Image Proc 17, 567–579 (2020). https://doi.org/10.1007/s11554-018-0815-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-018-0815-7

Keywords

Search

Navigation