Motion estimation algorithm and architecture survey

Research Article
Open access

Motion estimation algorithm and architecture survey

Shengyang Chen 1*
  • 1 Shenzhen University, 3688 Nanhai Avenue, Nanshan District, Shenzhen, Guangdong Province, 518060, China    
  • *corresponding author shengyang.chen@foxmail.com
Published on 14 June 2023 | https://doi.org/10.54254/2755-2721/6/20230847
ACE Vol.6
ISSN (Print): 2755-273X
ISSN (Online): 2755-2721
ISBN (Print): 978-1-915371-59-1
ISBN (Online): 978-1-915371-60-7

Abstract

Motion estimation is a key part of video temporal characteristics analysis including video filter and compression. Increasing requirements for high-quality video image processing have confirmed the necessity of researching motion estimation. Current motion estimation methods, including high-efficient fast motion estimation algorithms and hardware architecture designs, achieved different performances from different perspectives. In this paper, we focus on analyzing typical fast algorithms and hardware architecture designs for motion estimation, comparing the used methods, and pointing out the basic ideas of motion estimation research schemes. In terms of theoretical implications, the research contributed to a more comprehensive reference for fast motion estimation algorithms and their hardware architecture designs.

Keywords:

Motion estimation, Fast block-matching algorithm, H.264/AVC, HEVC, Hardware architecture.

Chen,S. (2023). Motion estimation algorithm and architecture survey. Applied and Computational Engineering,6,400-408.
Export citation

References

[1]. Morris, T., Britch, D.: Biorthogonal wavelets for intra-frame video coding. In: InternationalWorkshop on Image and Signal Processing and Analysis, pp. 209–214 (2000)

[2]. Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. Nat. Telecommun. Conf. New Orleans, pp. 5.3.1–5.3.5 (1981)

[3]. Brunig, M., Niehsen, W.: Fast full-search block matching. IEEE Trans. Circuits Syst. Video Technol. 11(2), 241–247 (2001)

[4]. Po, L. M., & Ma, W. C. (1996). A novel four-step search algorithm for fast block motion estimation. IEEE transactions on circuits and systems for video technology, 6(3), 313-317.R. Nicole, “Title of paper with only first word capitalized,” J. Name Stand. Abbrev., in press.

[5]. Takamura, S., Yashima, Y.: H.264 based lossless video coding using adaptive transforms. In: Proceedings of IEEE ICASSP, pp. 301–304 (2005)

[6]. R. Khemiri, N. Bahri, F. Belghith, F. E. Sayadi, M. Atri and N. Masmoudi, "Fast motion estimation for HEVC video coding," 2016 International Image Processing, Applications and Systems (IPAS), 2016, pp. 1-4, doi: 10.1109/IPAS.2016.7880120.

[7]. Sullivan, G. J., Ohm, J. R., Han, W. J., & Wiegand, T. (2012). Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on circuits and systems for video technology, 22(12), 1649-1668.

[8]. Boonthep, N., Chamnongthai, K., & Phensadsaeng, P. (2020). H. 264 Video Coding-Based Motion Estimation Architecture for Video Broadcasting from a Studio. Wireless Personal Communications, 115(4), 2851-2874.

[9]. Liu, Q., Liu, Y., Li, Q., Yan, F., Zhang, Q., Ma, Y., & Gao, W. (2022). One-dimensional blockmatching motion estimation algorithm. Signal, Image and Video Processing, 1-9.

[10]. Arnaudov, P., & Ogunfunmi, T. (2020). Dynamically adaptive fast motion estimation algorithm for HD video. Journal of Signal Processing Systems, 92(10), 1115-1131.

[11]. Gogoi, S., & Peesapati, R. (2021). A hybrid hardware oriented motion estimation algorithm for HEVC/H. 265. Journal of Real-Time Image Processing, 18(3), 953-966.

[12]. Zheng, J., Lu, C., Guo, J., Chen, D., & Guo, D. (2019). A hardware-efficient block matching algorithm and its hardware design for variable block size motion estimation in ultra-highdefinition video encoding. ACM Transactions on Design Automation of Electronic Systems (TODAES), 24(2), 1-21.

[13]. Boonthep, N., Chamnongthai, K., & Phensadsaeng, P. (2020). H. 264 Video Coding-Based Motion Estimation Architecture for Video Broadcasting from a Studio. Wireless Personal Communications, 115(4), 2851-2874.

[14]. Manikandan, L. C., Nair, S. A. H., Sanal Kumar, K. P., & Selvakumar, R. K. (2019). A study and analysis on block matching algorithms for motion estimation in video coding. Cluster Computing, 22(5), 11773-11780.

[15]. Shajin, F. H., Rajesh, P., & Raja, M. R. (2022). An efficient VLSI architecture for fast motion estimation exploiting zero motion prejudgment technique and a new quadrant-based search algorithm in HEVC. Circuits, Systems, and Signal Processing, 41(3), 1751-1774.

[16]. G. Bjontegaard. 2001. Calculation of average PSNR differerces between RD-curves. In 13th VCEG-M33 Meeting. IUT-T,1–5.

Cite this article

Chen,S. (2023). Motion estimation algorithm and architecture survey. Applied and Computational Engineering,6,400-408.

Data availability

The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.

Disclaimer/Publisher's Note

The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of EWA Publishing and/or the editor(s). EWA Publishing and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

About volume

Volume title: Proceedings of the 3rd International Conference on Signal Processing and Machine Learning

ISBN：978-1-915371-59-1(Print) / 978-1-915371-60-7(Online)
Editor：Omer Burak Istanbullu
Conference website: http://www.confspml.org
Conference date: 25 February 2023
Series: Applied and Computational Engineering
Volume number: Vol.6
ISSN：2755-2721(Print) / 2755-273X(Online)

© 2024 by the author(s). Licensee EWA Publishing, Oxford, UK. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license. Authors who publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See Open access policy for details).

References

[1]. Morris, T., Britch, D.: Biorthogonal wavelets for intra-frame video coding. In: InternationalWorkshop on Image and Signal Processing and Analysis, pp. 209–214 (2000)

[2]. Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. Nat. Telecommun. Conf. New Orleans, pp. 5.3.1–5.3.5 (1981)

[3]. Brunig, M., Niehsen, W.: Fast full-search block matching. IEEE Trans. Circuits Syst. Video Technol. 11(2), 241–247 (2001)

[4]. Po, L. M., & Ma, W. C. (1996). A novel four-step search algorithm for fast block motion estimation. IEEE transactions on circuits and systems for video technology, 6(3), 313-317.R. Nicole, “Title of paper with only first word capitalized,” J. Name Stand. Abbrev., in press.

[5]. Takamura, S., Yashima, Y.: H.264 based lossless video coding using adaptive transforms. In: Proceedings of IEEE ICASSP, pp. 301–304 (2005)

[6]. R. Khemiri, N. Bahri, F. Belghith, F. E. Sayadi, M. Atri and N. Masmoudi, "Fast motion estimation for HEVC video coding," 2016 International Image Processing, Applications and Systems (IPAS), 2016, pp. 1-4, doi: 10.1109/IPAS.2016.7880120.

[7]. Sullivan, G. J., Ohm, J. R., Han, W. J., & Wiegand, T. (2012). Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on circuits and systems for video technology, 22(12), 1649-1668.

[8]. Boonthep, N., Chamnongthai, K., & Phensadsaeng, P. (2020). H. 264 Video Coding-Based Motion Estimation Architecture for Video Broadcasting from a Studio. Wireless Personal Communications, 115(4), 2851-2874.

[9]. Liu, Q., Liu, Y., Li, Q., Yan, F., Zhang, Q., Ma, Y., & Gao, W. (2022). One-dimensional blockmatching motion estimation algorithm. Signal, Image and Video Processing, 1-9.

[10]. Arnaudov, P., & Ogunfunmi, T. (2020). Dynamically adaptive fast motion estimation algorithm for HD video. Journal of Signal Processing Systems, 92(10), 1115-1131.

[11]. Gogoi, S., & Peesapati, R. (2021). A hybrid hardware oriented motion estimation algorithm for HEVC/H. 265. Journal of Real-Time Image Processing, 18(3), 953-966.

[12]. Zheng, J., Lu, C., Guo, J., Chen, D., & Guo, D. (2019). A hardware-efficient block matching algorithm and its hardware design for variable block size motion estimation in ultra-highdefinition video encoding. ACM Transactions on Design Automation of Electronic Systems (TODAES), 24(2), 1-21.

[13]. Boonthep, N., Chamnongthai, K., & Phensadsaeng, P. (2020). H. 264 Video Coding-Based Motion Estimation Architecture for Video Broadcasting from a Studio. Wireless Personal Communications, 115(4), 2851-2874.

[14]. Manikandan, L. C., Nair, S. A. H., Sanal Kumar, K. P., & Selvakumar, R. K. (2019). A study and analysis on block matching algorithms for motion estimation in video coding. Cluster Computing, 22(5), 11773-11780.

[15]. Shajin, F. H., Rajesh, P., & Raja, M. R. (2022). An efficient VLSI architecture for fast motion estimation exploiting zero motion prejudgment technique and a new quadrant-based search algorithm in HEVC. Circuits, Systems, and Signal Processing, 41(3), 1751-1774.

[16]. G. Bjontegaard. 2001. Calculation of average PSNR differerces between RD-curves. In 13th VCEG-M33 Meeting. IUT-T,1–5.

For authors
Guide for authors Policies for authors Aims and scope Subscription Open access policy
For editors
Policies for editors Editorial board
For reviewers
Policies for reviewers Privacy policy

Cookies are used by this site.
Copyright © 2024 EWA Publishing, its licensors, and contributors. All rights reserved, including text and data mining, AI training, and similar technologies.