http://iet.metastore.ingenta.com
1887

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

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

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Image Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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)
      • P. Frojdh , A. Norkin , R Sjoberg .
        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.
        .
    2. 2)
    3. 3)
      • I. Richardson .
        3. Richardson, I.: ‘HEVC: an introduction to high efficiency video coding’, Available at https://www.vcodex.com/h265.html. accessed 1 June 2015.
        .
    4. 4)
      • S. Tai , C. Chang , B. Chen .
        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.
        . Advances in Intelligent Systems and Applications (SIST) , 393 - 401
    5. 5)
    6. 6)
    7. 7)
    8. 8)
      • J. Vanne , M. Viitanen , T.D. Hämäläinen .
        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.
        . IEEE Trans. Circuits Syst. Video Technol. , 9
    9. 9)
      • C.-F. Lin , J.-J. Leou .
        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.
        . IEEE Int. Symp. on Circuits and Systems (ISCAS) , 1493 - 1496
    10. 10)
      • A. Hashad , R. Sadek , S. Mandour .
        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.
        . Int. J. Video Image Process. Netw. Secur. (IJVIPNS) , 4
    11. 11)
    12. 12)
    13. 13)
      • H.R. Tohidypour , M.T. Pourazad , P. Nasiopoulos .
        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.
        . IEEE Conf. on Consumer Electronics (ICCE) , 191 - 192
    14. 14)
      • F. Belghith , H. Kibeya , H. Loukil .
        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.
        . J. Real Time Image. Process.
    15. 15)
    16. 16)
      • C. Madhuvappan , J. Ramesh .
        16. Madhuvappan, C., Ramesh, J.: ‘Video compression motion estimation algorithms - a survey’, Int. J. Sci. Eng. Res., 2014, 5, (2), pp. 1048–1054.
        . Int. J. Sci. Eng. Res. , 2
    17. 17)
    18. 18)
    19. 19)
      • M. Asefi , M.-Y. Dabbagh .
        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.
        . IEEE Symp. on Signal Processing and Information Technology , 807 - 810
    20. 20)
      • H.-Y. Huang , S.-H. Chang .
        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.
        . IEEE Symp. on Computational Intelligence For Multimedia Signal and Vision Processing , 47 - 51
    21. 21)
      • A. Medhat , A. Shalaby , M.S. Sayed .
        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.
        . 21st IEEE Int. Conf. on Electronics, Circuits and Systems (ICECS) , 155 - 158
    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)
      • B.-G. Kim , K. Reddy , W.H. Ahn .
        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.
        . Opt. Eng. , 1 - 14
    24. 24)
    25. 25)
      • G. Sanchez , M. Porto , L. Agostini .
        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.
        . IEEE Latin American Symp. on Circuits Syst. (LASCAS)
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