Skip to main content
SpringerLink
Log in

A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard

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

Abstract

High-efficiency video coding is the latest standardization effort of the International Organization for Standardization and the International Telecommunication Union. This new standard adopts an exhaustive algorithm of decision based on a recursive quad-tree structured coding unit, prediction unit, and transform unit. Consequently, an important coding efficiency may be achieved. However, a significant computational complexity is resulted. To speed up the encoding process, efficient algorithms based on fast mode decision and optimized motion estimation were adopted in this paper. The aim was to reduce the complexity of the motion estimation algorithm by modifying its search pattern. Then, it was combined with a new fast mode decision algorithm to further improve the coding efficiency. Experimental results show a significant speedup in terms of encoding time and bit-rate saving with tolerable quality degradation. In fact, the proposed algorithm permits a main reduction that can reach up to 75 % in encoding time. This improvement is accompanied with an average PSNR loss of 0.12 dB and a decrease by 0.5 % in terms of bit-rate.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Richardson, I.: HEVC an introduction to high efficiency video coding. In: VCodexVideo Compression (2013)

  2. Tai, S., Chang, C., Chen, B., Hu, J.: Speeding up the decisions of quad-tree structures and coding modes for HEVC coding units. In: Advances in Intelligent Systems and Applications (SIST 21), pp. 393–401 (2013)

  3. Tiancai, Y., Dongming, Z., Feng, D., Yongdong, Z.: Fast mode decision algorithm for intra prediction in HEVC. In: Internet Multimedia Computing and Service (ICIMCS), China, pp. 300–304 (2013)

  4. Bross, B., JCTVC-L1003_v9 :High efficiency video coding (HEVC) text specification draft 10. In: Proceedings of the 12th JCT-VC Meeting, Geneva (2013)

  5. Jarno, V., Marko, V., Timo, D.H., Antti, H.: Comparative rate-distortion-complexity analysis of HEVC and AVC video codecs. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1885–1898 (2012)

    Article  Google Scholar 

  6. Jens-Rainer, O., Gary, J.S.: High efficiency video coding: the next frontier in video compression. In: IEEE Signal Processing Magazine, pp. 152–158 (2013)

  7. RyeongHee, G., Yung-Lyul, L.: N-Level quantization in HEVC: broadband multimedia systems and broadcasting (BMSB). In: IEEE International Symposium (2012)

  8. Bossen, F., JCT-VC-L1100: Common test conditions and software reference configurations. In: Proceedings of the 12th JCT-VC Meeting, Geneva (2013)

  9. Gary, J.S., Woo-Jin, H., Thomas, W.: Overview of the high efficiency video coding (HEVC) standard. In: Circuits and Systems for Video Technology (2012)

  10. Xiaolin, S., Lu, Y., Jie C.:Fast coding unit size selection for HEVC based on Bayesian decision rule. In: 2012 Picture Coding Symposium, Poland (2012)

  11. Liquan, S., Zhi, L., Xinpeng, Z., Wenqiang, Z., Zhaoyang, Z.: Correspondence:an effective CU size decision method for HEVC encoders. IEEE Trans. Multimed. 15(2), 465–470 (2013)

    Article  Google Scholar 

  12. Qin, Y., Xinfeng, Z., Siwei, M.: Early termination of coding unit splitting for HEVC. In: IEEE Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC), Asia-Pacific (2012)

  13. Park, C., Kim, B., Hong, G., Kim, S., Park, C.: Fast coding unit (CU) depth decision algorithm for high efficiency video coding (HEVC). In: Advanced in Computer Science and its Applications, vol. 279, pp. 293–299 (2014)

  14. Purnachand, N., Alves L.N., Navarro, A.: Fast motion estimation algorithm for HEVC. In: IEEE Second International Conference on Consumer Electronics, Berlin (2012)

  15. Purnachand, N., Alves L.N., Navarro, A.: Improvements to Tz search motion estimation algorithm For multiview video coding. In: International Conference on Systems, Signals and Image Processing (IWSSIP), Austria, pp. 388–301 (2012)

  16. Hyang-Mi, Y., Jae-Won, S.: Fast coding unit decision algorithm based on inter and intra prediction unit termination for HEVC. In: IEEE International Conference on Consumer Electronics (ICCE), pp. 300–301 (2013)

  17. Il-Koo, K., Junghye, M., Tammy, L., Woo-Jin, H., and Jeong Hoon P.: Block partitioning structure in the HEVC standard. In: Circuits and Systems for Video Technology, vol. 22, No. 12, pp. 1697–1706 (2012)

  18. Detlev, M., Senior, M., Heiko, S., Sebastian, B., Benjamin, B., Philipp, H., Tobias, H., Heiner, K., Haricharan, L., Tung, N., Simon, O., Mischa, S., Karsten, S., Martin, W., Thomas W.: Video compression using nested quad-tree structures, leaf merging, and improved techniques for motion representation and entropy coding. In: IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, No. 12, pp. 1676–1687 (2010)

  19. Kiho, C., Sang-Hyo, P., Euee S.J.: Coding tree pruning based CU early termination. In: Joint Collaborative Team on Video Coding (JCT-VC). 6th Meeting, Torino (2011)

  20. Frank, B., Benjamin, B., Karsten, S., David, F.: HEVC complexity and implementation analysis. In: Circuits and Systems for Video Technology (2012)

  21. Yang, J., JCTVC-G543: Early skip detection for HEVC. In: Proceedings of JCT-VC 7th Meeting, Geneva (2011)

  22. Bin, L., Jizheng, X., JCTVC-C277: Redundancy reduction in Cbf and merging coding. In: Proceedings of JCT-VC 3rd Meeting, Guangzhou (2010)

  23. Jian-Liang, L., Yi-Wen, C., Yu-Wen, H., Shaw-Min, L.: Motion vector coding in the HEVC standard. In: Journal of Selected Topics in Signal Processing IEEE (2013)

  24. Felipe, S., Sergio, B., Mateus, G., Luciano, A., Julio, M.: Motion vectors merging: low complexity prediction unit decision heuristic for the inter-prediction of HEVC encoders. In: IEEE International Conference on Multimedia and Expo, pp. 657–662 (2012)

  25. Bosse, F., Flynn, D., Sühring, K.: JCTVC-software manual. HM 10.0 Software Manual (2013)

  26. Woong, ll C., Byeungwoo, J., Jechang, J.: Fast motion estimation with modified diamond search for variable motion block sizes. In: International Conference on Image Processing, pp. 371–374 (2003)

  27. Samet, A., Souissi, N., Zouch, W., Ben Ayed, M.A., Masmoudi, N.: New horizontal diamond search motion estimation algorithm for H.264/AVC. In: Second Symposium on Communication, Control and Signal Processing (ISCCSP), Morocco (2006)

  28. Chan, E., Arturo A., Rodriguez, Ghandi, G., Panchanathan, S.: Experiments on block-matching techniques for video coding multimedia systems, vol. 2, No. 5, pp. 228–241 (1994)

  29. I1-Koo, K.: High efficiency video coding (HEVC) test model 10 (HM10) encoder description. In: Proceedings of the 12th JCT-VC Meeting, Geneva (2013)

  30. Díaz-Honrubia, A., Martínez, J., Cuenca, P.: HEVC a review, trends and challenges. In: 2nd Workshop on multimedia data coding and transmission (2011)

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

Download references

Author information

Authors and Affiliations

  1. Electronics and Information Technology Laboratory, University of Sfax, National Engineering School of Sfax, Sfax, Tunisia

    Fatma Belghith, Hassan Kibeya, Hassen Loukil, Mohamed Ali Ben Ayed & Nouri Masmoudi

Authors
  1. Fatma Belghith
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hassan Kibeya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hassen Loukil
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Ali Ben Ayed
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nouri Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fatma Belghith.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Belghith, F., Kibeya, H., Loukil, H. et al. A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard. J Real-Time Image Proc 11, 675–691 (2016). https://doi.org/10.1007/s11554-014-0407-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-014-0407-0

Keywords

Search

Navigation