Journal of Real-Time Image Processing

, Volume 16, Issue 2, pp 377–390 | Cite as

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

  • Edward Tamunoiyowuna JajaEmail author
  • Zaid Omar
  • Ab Al-Hadi Ab Rahman
  • Muhammad Mun’im Ahmad Zabidi
Original Research Paper


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.


Enhanced mode decision Mode decision algorithm HEVC video compression H.265 video coding 

Supplementary material

11554_2015_542_MOESM1_ESM.docx (16 kb)
Supplementary material 1 (DOCX 15 kb)


  1. 1.
    Yang, J., Kim, J., Won, K., Lee, H., Jeon, B.: Early skip detection for HEVC. In: Document JCTVC-G543, JCT-VC, Geneva (2011)Google Scholar
  2. 2.
    Kiho, C., Sang-Hyo, P., Euee, S.J.: Coding tree pruning based CU early termination. In: Document JCTVC-F092, JCT-VC, Torino (2011)Google Scholar
  3. 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)Google Scholar
  4. 4.
    Gweon, R.H., Lee, Y., Lim, J.: Early termination of CU encoding to reduce HEVC complexity. In: Document JCTVC-F045, JCT-VC (2011)Google Scholar
  5. 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)Google Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)Google Scholar
  9. 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)Google Scholar
  10. 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)Google Scholar
  11. 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)Google Scholar
  12. 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)Google Scholar
  13. 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)CrossRefGoogle Scholar
  14. 14.
    Shen, X., Yu, L.: CU splitting early termination based on weighted SVM. EURASIP J. Image Video Process. 2013(4) (2013)Google Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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)Google Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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)Google Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 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)Google Scholar
  22. 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)CrossRefGoogle Scholar
  23. 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)CrossRefGoogle Scholar
  24. 24.
    Parabola Explorer: HEVC video bitstream analysis and visualisation tool, v.3.0 (2014)Google Scholar
  25. 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)Google Scholar
  26. 26.
    Suzuki, T.: AHG report: video test material selection. In: Document JCTVC-E011, JCT-VC, Geneva (2011)Google Scholar
  27. 27.
    Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: Document VCEG-M33, VCEG, Austin (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Faculty of Electrical EngineeringUniversiti Teknologi MalaysiaJohorMalaysia

Personalised recommendations