Skip to main content
SpringerLink
Log in

Enhanced inter-mode decision algorithm for HEVC/H.265 video coding

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

Abstract

The high efficiency video compression standard (HEVC) is the latest video engineering marvel that is designed to launch video coding towards the domain of the 8K. This new standard with all the advanced video coding techniques built into it has an overload of computational complexities, which result to very high latency in the encoding process. Mode decision in this standard is one of the units that constitutes a significant fraction of the complexities. This work utilizes prediction residuals in the inter 2N × 2N part mode, in depths two and three, to prune down decisions over the four asymmetric motion partitions in each of these depths. Experimental results show that this algorithm offers a speedup of 72 % at best when linked with the mode decision scheme implemented in HM14 reference software.

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. Yang, J., Kim, J., Won, K., Lee, H., Jeon, B.: Early skip detection for HEVC. In: Document JCTVC-G543, JCT-VC, Geneva (2011)

  2. Kiho, C., Sang-Hyo, P., Euee, S.J.: Coding tree pruning based CU early termination. In: Document JCTVC-F092, JCT-VC, Torino (2011)

  3. Kim, I., McCann, K.D., Sugimoto, K., Bross, B., Han, W., Sullivan, G.J.: High efficiency video coding (HEVC) test model 15 (HM 15) encoder description. In: Document JCTVC-Q1002, JCT-VC, Valencia (2014)

  4. Gweon, R.H., Lee, Y., Lim, J.: Early termination of CU encoding to reduce HEVC complexity. In: Document JCTVC-F045, JCT-VC (2011)

  5. Belghith, F., Kibeya, H., Loukil, H., Ayed, M.A.B., Masmoudi, N.: A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard. In: Journal of Real-Time Image Processing. Springer, Berlin (2014)

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

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

    Article  Google Scholar 

  8. Shen, X., Yu, L., Chen, J.: Fast coding unit size selection for HEVC based on Bayesian decision rule. In: IEEE Picture Coding Symposium, pp. 453–456, Krakow (2012)

  9. Tan, H.L., Lui, F., Tan, Y.H., Yeo, C.: On fast coding tree block and mode decision for high-efficiency video coding (HEVC). In: ICASSP, pp. 825–828 (2012)

  10. Zhang, Y., Wang, H., Li, Z.: Fast coding depth decision algorithm for interframe coding in HEVC. In: IEEE Computer Society Data Compression Conference, pp. 53–62 (2013)

  11. Zhong, G., He, X., Qing, L., Li, Y.: Fast inter-mode decision algorithm for high-efficiency video coding based on similarity of coding unit segmentation and partition mode between two temporally adjacent frames. J. Electron. Imaging 22(2) (2013)

  12. Yang, S., Lee, H., Shim, H.J., Jeon, B.: Fast inter-mode decision process for HEVC encoder. In: IEEE 11th Image, Video and Multidimensional Signal Processing (IVMSP) Workshop (2013)

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

    Article  Google Scholar 

  14. Shen, X., Yu, L.: CU splitting early termination based on weighted SVM. EURASIP J. Image Video Process. 2013(4) (2013)

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

    Article  Google Scholar 

  16. Kim, J., Jeong, S., Cho, S., Choi, J.S.: Adaptive coding unit early termination algorithm for HEVC. In: IEEE International Conference on Consumer Electronics (ICCE), pp. 261–262 (2012)

  17. Zhao, T., Wang, Z., Kwong, S.: Flexible mode selection and complexity allocation in high efficiency video coding. IEEE J. Sel. Top. Signal Process. 7(6), 1135–1144 (2013)

    Article  Google Scholar 

  18. Correa, G., Assuncao, P., Agostini, L., Cruz, L.A.: Complexity control of HEVC through quadtree depth estimation. In: IEEE EuroCon 2013 Zagreb, Croatia, pp. 81–86 (2013)

  19. Xiong, J., Li, H., Wu, Q., Meng, F.: A fast HEVC inter CU selection method based on pyramid motion divergence. IEEE Trans. Multimed. 16(2), 559–564 (2014)

    Article  Google Scholar 

  20. Xiong, J., Li, H., Meng, F., Zhu, S., Wu, Q., Zeng, B.: MRF-based fast HEVC inter CU decision with the variance of absolute differnce. IEEE Trans. Multimed. 16(8), 2141–2153 (2014)

    Article  Google Scholar 

  21. Xiong, J., Li, H., Meng, F., Zeng, B., Zhu, S., Wu, Q.: Fast and efficient inter CU decision for high efficiency video coding. In: IEEE International Conference on Image Processing (ICIP), pp. 3715–3719 (2014)

  22. Goswami, K., Kim, B., Jun, D., Jung, S., Choi, J.S.: Early coding unit-splitting termination algorithm for high efficiency video coding (HEVC). ETRI J. 36(3), 407–417 (2014)

    Article  Google Scholar 

  23. Bossen, F., Bross, B., Sühring, K., Flynn, D.: HEVC complexity and implementation analysis. IEEE Trans. Circ. Syst. Video Technol. 22(12), 1685–1696 (2012)

    Article  Google Scholar 

  24. Parabola Explorer: HEVC video bitstream analysis and visualisation tool, v.3.0 (2014)

  25. Jaja, E., Omar, Z., Ab-Rahman, A.A., Zabidi, M.M.: Efficient motion estimation algorithm for HEVC/H.265 video coding. In: Information Science and Applications. Springer Berlin Heidelberg, pp. 287–294 (2015)

  26. Suzuki, T.: AHG report: video test material selection. In: Document JCTVC-E011, JCT-VC, Geneva (2011)

  27. Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: Document VCEG-M33, VCEG, Austin (2001)

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310, Johor, Malaysia

    Edward Tamunoiyowuna Jaja, Zaid Omar, Ab Al-Hadi Ab Rahman & Muhammad Mun’im Ahmad Zabidi

Authors
  1. Edward Tamunoiyowuna Jaja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaid Omar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ab Al-Hadi Ab Rahman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Muhammad Mun’im Ahmad Zabidi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edward Tamunoiyowuna Jaja.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (DOCX 15 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jaja, E.T., Omar, Z., Ab Rahman, A.AH. et al. Enhanced inter-mode decision algorithm for HEVC/H.265 video coding. J Real-Time Image Proc 16, 377–390 (2019). https://doi.org/10.1007/s11554-015-0542-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-015-0542-2

Keywords

Search

Navigation