Journal of Real-Time Image Processing

, Volume 11, Issue 4, pp 675–691 | Cite as

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

  • Fatma BelghithEmail author
  • Hassan Kibeya
  • Hassen Loukil
  • Mohamed Ali Ben Ayed
  • Nouri Masmoudi
Special Issue Paper


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.


Fast encoding Motion estimation HDS SDSP HEVC 


  1. 1.
    Richardson, I.: HEVC an introduction to high efficiency video coding. In: VCodexVideo Compression (2013)Google Scholar
  2. 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)Google Scholar
  3. 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)Google Scholar
  4. 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)Google Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)Google Scholar
  7. 7.
    RyeongHee, G., Yung-Lyul, L.: N-Level quantization in HEVC: broadband multimedia systems and broadcasting (BMSB). In: IEEE International Symposium (2012)Google Scholar
  8. 8.
    Bossen, F., JCT-VC-L1100: Common test conditions and software reference configurations. In: Proceedings of the 12th JCT-VC Meeting, Geneva (2013)Google Scholar
  9. 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)Google Scholar
  10. 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)Google Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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)Google Scholar
  13. 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)Google Scholar
  14. 14.
    Purnachand, N., Alves L.N., Navarro, A.: Fast motion estimation algorithm for HEVC. In: IEEE Second International Conference on Consumer Electronics, Berlin (2012)Google Scholar
  15. 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)Google Scholar
  16. 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)Google Scholar
  17. 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)Google Scholar
  18. 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)Google Scholar
  19. 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)Google Scholar
  20. 20.
    Frank, B., Benjamin, B., Karsten, S., David, F.: HEVC complexity and implementation analysis. In: Circuits and Systems for Video Technology (2012)Google Scholar
  21. 21.
    Yang, J., JCTVC-G543: Early skip detection for HEVC. In: Proceedings of JCT-VC 7th Meeting, Geneva (2011)Google Scholar
  22. 22.
    Bin, L., Jizheng, X., JCTVC-C277: Redundancy reduction in Cbf and merging coding. In: Proceedings of JCT-VC 3rd Meeting, Guangzhou (2010)Google Scholar
  23. 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)Google Scholar
  24. 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)Google Scholar
  25. 25.
    Bosse, F., Flynn, D., Sühring, K.: JCTVC-software manual. HM 10.0 Software Manual (2013)Google Scholar
  26. 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)Google Scholar
  27. 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)Google Scholar
  28. 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)Google Scholar
  29. 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)Google Scholar
  30. 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)Google Scholar
  31. 31.
    Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: Doc. VCEG-M33, Austin, TX (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Fatma Belghith
    • 1
    Email author
  • Hassan Kibeya
    • 1
  • Hassen Loukil
    • 1
  • Mohamed Ali Ben Ayed
    • 1
  • Nouri Masmoudi
    • 1
  1. 1.Electronics and Information Technology LaboratoryUniversity of Sfax, National Engineering School of SfaxSfaxTunisia

Personalised recommendations