Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Adaptive low-complexity motion estimation algorithm for high efficiency video coding encoder

High quality videos became an essential requirement in recent applications. High efficiency video coding (HEVC) standard provides an efficient solution for high quality videos at lower bit rates. On the other hand, HEVC comes with much higher computational cost. In particular, motion estimation (ME) in HEVC, consumes the largest amount of computations. Therefore, fast ME algorithms and hardware accelerators are proposed in order to speed-up integer ME in HEVC. This study presents a fast centre search algorithm (FCSA) and an adaptive search window algorithm (ASWA) for integer pixel ME in HEVC. In addition, centre adaptive search algorithm, a combination of the two proposed algorithms FCSA and ASWA, is proposed in order to achieve the best performance. Experimental results show notable speed-up in terms of encoding time and bit rate saving with tolerable peak signal-to-noise ratio (PSNR) quality degradation. The proposed fast search algorithms reduce the computational complexity of the HEVC encoder by 57%. This improvement is accompanied with a modest average PSNR loss of 0.014 dB and an increase by 0.6385% in terms of bit rate when compared with related works.

References

    1. 1)
    2. 2)
      • 1. Frojdh, P., Norkin, A., Sjoberg, R.: Next generation video compression. Ericsson Rev. April 2013, [Online]. Available: http://nsl.cs.sfu.ca/teaching/13/880/HEVC-Ericsson.pdf.
    3. 3)
      • 20. Huang, H.-Y., Chang, S.-H.: ‘Block motion estimation based on search pattern and predictor’. IEEE Symp. on Computational Intelligence For Multimedia Signal and Vision Processing, April 2011, pp. 4751.
    4. 4)
      • 8. Vanne, J., Viitanen, M., Hämäläinen, T.D.: ‘Efficient mode decision schemes for HEVC inter prediction’, IEEE Trans. Circuits Syst. Video Technol., 2014, 25, (9), pp. 1579–1593.
    5. 5)
      • 14. Belghith, F., Kibeya, H., Loukil, H., et al: ‘A new fast motion estimation algorithm using fast mode decision of high-efficiency video coding standard’, J. Real Time Image. Process., 2014, pp. 1–17.
    6. 6)
    7. 7)
    8. 8)
      • 21. Medhat, A., Shalaby, A., Sayed, M.S., et al: ‘Fast centre search algorithm with hardware implementation for motion estimation in HEVC encoder’. 21st IEEE Int. Conf. on Electronics, Circuits and Systems (ICECS), December 2014, pp. 155158.
    9. 9)
      • 10. Hashad, A., Sadek, R., Mandour, S.: ‘A novel reduced diamond search algorithm with early termination for fast motion estimation’, Int. J. Video Image Process. Netw. Secur. (IJVIPNS), 2010, 10, (4), pp. 14–22.
    10. 10)
    11. 11)
    12. 12)
    13. 13)
    14. 14)
      • 3. Richardson, I.: ‘HEVC: an introduction to high efficiency video coding’, Available at https://www.vcodex.com/h265.html. accessed 1 June 2015.
    15. 15)
    16. 16)
    17. 17)
      • 16. Madhuvappan, C., Ramesh, J.: ‘Video compression motion estimation algorithms - a survey’, Int. J. Sci. Eng. Res., 2014, 5, (2), pp. 1048–1054.
    18. 18)
    19. 19)
      • 9. Lin, C.-F., Leou, J.-J.: ‘An adaptive fast full search motion estimation algorithm for H. 264’. IEEE Int. Symp. on Circuits and Systems (ISCAS), May 2005, pp. 14931496.
    20. 20)
      • 23. Kim, B.-G., Reddy, K., Ahn, W.H.: ‘Dynamic search-range control algorithm for fast interframe coding in scalable video coding’, Opt. Eng., 2009, 48, pp. 114.
    21. 21)
      • 25. Sanchez, G., Porto, M., Agostini, L.: ‘A fast hardware-friendly motion estimation algorithm and its VLSI design for real time ultra high definition applications’. IEEE Latin American Symp. on Circuits Syst. (LASCAS), March 2013.
    22. 22)
      • 22. X265 team of ISO/IES Moving Picture Experts Group (MPEG), and ITU-T Video Coding Experts Group (VCEG) through JCT-VC reference software, Available at http://x265.org/index.html, accessed 1 June 2015.
    23. 23)
      • 4. Tai, S., Chang, C., Chen, B., et al: ‘Speeding up the decisions of quad-tree structures and coding modes for HEVC coding units’. Advances in Intelligent Systems and Applications (SIST), Springer Berlin Heidelberg, December 2012, vol. 21, pp. 393401.
    24. 24)
      • 19. Asefi, M., Dabbagh, M.-Y.: ‘Adaptive video motion estimation algorithm via estimation of motion length distribution and Bayesian classification’. IEEE Symp. on Signal Processing and Information Technology, August 2006, pp. 807810.
    25. 25)
      • 13. Tohidypour, H.R., Pourazad, M.T., Nasiopoulos, P.: ‘Adaptive search range method for spatial scalable HEVC’. IEEE Conf. on Consumer Electronics (ICCE), January 2014, pp. 191192.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2015.0666
Loading

Related content

content/journals/10.1049/iet-ipr.2015.0666
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address