Skip to main content
SpringerLink
Log in

Fast inter-prediction mode decision algorithm for HEVC

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

The high efficiency video coding (HEVC) is superior to the previous video coding standards in compression performance, while the computational complexity is introduced simultaneously. The complexity increases mainly due to the novel flexible partitioning scheme that allows the inter-prediction mode partition split via exhaustive rate-distortion optimization (RDO). In this paper, a fast inter-prediction mode decision algorithm is proposed, which contains adaptive threshold determination based on quantization parameter and fast inter-prediction mode partition decision. The proposed algorithm utilizes the edge information of the partition to simplify the RDO and then accelerates coding time of inter-prediction mode decision structure for the original HEVC encoder. The experimental results show that the proposed algorithm can achieve 39.5 % coding time reduction with just 1.97 % bitrate increase on average under random access condition and 35.2 % coding time reduction with just 1.89 % bitrate increase on average under low-delay B condition, compared to the original HEVC encoder.

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

Similar content being viewed by others

References

  1. High efficiency video coding, document ITU-T Rec. H.265 and ISO/IEC 23008-2 (HEVC), ITU-T and ISO/IEC (2013)

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

    Article  Google Scholar 

  3. Vanne, J., Viitanen, M., Hamalainen, T.D.: Efficient mode decision schemes for HEVC inter prediction. Circuits Syst. Video Technol. IEEE Trans. 24(9), 1579–1593 (2014)

    Article  Google Scholar 

  4. Shen, L., Zhang, Z., An, P.: Fast CU size decision and mode decision algorithm for HEVC intra coding. Consum. Electron. IEEE Trans. 59(1), 207–213 (2013)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Shen, L., Liu, Z., Zhang, X., Zhao, W., Zhang, Z.: An effective CU size decision method for HEVC encoders. Multimed. IEEE Trans. 15(2), 465–470 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Lee, A., Jun, D., Kim, J., Choi, J.S., Kim, J.: Efficient inter prediction mode decision method for fast motion estimation in high efficiency video coding. ETRI J. 36(4), 528–536 (2014)

    Article  Google Scholar 

  9. Yang, S., Shim, H.J., Won, K., Jeon, B.: Fast inter sub-partition prediction unit mode decision for HEVC. In: 2014 IEEE International Conference on Consumer Electronics (ICCE) (2014)

  10. Correa, G., Assuncao, P., Agostini, L., da Silva Cruz, L.: Fast HEVC encoding decisions using data mining. Circuits Syst. Video Technol. IEEE Trans. 25(4), 660–673 (2015)

    Article  Google Scholar 

  11. Yang, S., Lee, H., Shim, H.J., Jeon, B.: Fast inter mode decision process for HEVC encoder. In: IVMSP Workshop, 2013 IEEE 11th IEEE, 1–4 (2013)

  12. Lin, T.L., Chou, C.C., Liao, C.C., Tsai, W.L., Chen, S.L.: HEVC fast CU mode decision using spatial SKIP mode information. In: IEEE 3rd global conference on, pp. 582–583 (2014)

  13. Yong, F., Zhe, L., Ming, F., Bo, L.: Fast residual quad-tree coding for the emerging high efficiency video coding standard. Communications 10(10), 155–166 (2013)

    Google Scholar 

  14. Xu, Q., Hu, D.: A new inter prediction mode decision method based on temporal correlation for HEVC encoder, Advanced Research and Technology in Industry Applications (WARTIA). In: 2014 IEEE Workshop on, pp. 1375–1378 (2014)

  15. Ahn, S., Lee, B., Kim, M.: A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter coding. Circuits Syst. Video Technol. IEEE Trans. 25(3), 422–435 (2015)

    Article  Google Scholar 

  16. Shen, L., Zhang, Z., Liu, Z.: Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations. Circuits Syst. Video Technol. IEEE Trans. 24(10), 1709–1722 (2014)

    Article  Google Scholar 

  17. Tu, Q., Guo, X., Men, A., Yang, B., Ye, F.: An adaptive CU depth selection mechanism based on visual sensitivity for HEVC inter coding. In: Vehicular Technology Conference (VTC Spring), IEEE 79th. 1–5 (2014)

  18. Kim, D.H., Kim, Y., Park, W.C.: Selective CU depth range decision algorithm for HEVC encoder, Consumer Electronics (ISCE 2014). In: The 18th IEEE international symposium on. 1–2 (2014)

  19. Yeh, C.H., Lee, C.W., Jiang, S.J.F., Sung, Y.H., Huang, W.J.: Second order residual prediction for HEVC inter coding, Asia-Pacific Signal and Information Processing Association. In: 2014 Annual Summit and Conference (APSIPA), 1–4 (2014)

  20. Shen, L., Liu, Z., Zhang, Z., Shi, X.: Fast inter mode decision using spatial property of motion field. IEEE Trans. Multimed. 10(6), 1208–1214 (2008)

    Article  Google Scholar 

  21. Zhang, Q., Zhao, J., Huang, X., Gan, Y.: A fast and efficient coding unit size decision algorithm based on temporal and spatial correlation. Optik-Int. J. Light Electron Opt. 126(21), 2793C2798 (2015)

    Article  Google Scholar 

  22. Bossen, F.: Common test conditions and software reference configurations, document JCTVC-H1100. JCT-VC, San Jose, CA (2012)

  23. Knapp, A.W.: Basic Real Analysis, 2nd edn. Birkhauser, New York (2003)

    Google Scholar 

  24. He, J., He, X., Li, X., Qing, L.: Fast inter-mode decision algorithm for high-efficiency video coding based on textural features. J. Commun. 9(5), 441–447 (2014)

    Article  Google Scholar 

  25. Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. Doc. VCEG-M33 ITU-T Q6/16, Austin, USA, Texas (2001)

Download references

Acknowledgments

The authors would like to thank the editors and anonymous reviewers for their valuable comments. This work was supported in part by the National Natural Science Foundation of China under Grant No. 61302118, 61403349, 61572445, 61502435 and 61401404, the Scientific and Technological Project of Zhengzhou under Grant No.141PPTGG360, the Youth Foundation of Hebei Educational Committee under Grant No.QN201511, and in part by the Doctorate Research Funding of Zhengzhou University of Light Industry, under Grants No. 2013BSJJ047.

Author information

Authors and Affiliations

  1. College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Dongfeng Road, Zhengzhou, 450002, China

    Xinpeng Huang, Qiuwen Zhang, Xiaoxin Zhao, Weiwei Zhang & Yong Gan

  2. Department of Computer Science, North China Institute of Aerospace Engineering, 133 Edmonton East Road, Langfang, 65000, China

    Yan Zhang

Authors
  1. Xinpeng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiuwen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoxin Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weiwei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yong Gan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinpeng Huang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, X., Zhang, Q., Zhao, X. et al. Fast inter-prediction mode decision algorithm for HEVC. SIViP 11, 33–40 (2017). https://doi.org/10.1007/s11760-016-0887-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-016-0887-4

Keywords

Search

Navigation