Overview of Motion Estimation Algorithms for Video Coding

Kiran Kumar Vemula*, Neeraja S.**
*Department of Electronics and Communication Engineering, Malla Reddy College of Engineering and Technology, Hyderabad, Telangana, India.
** Department of Electronics and Communication Engineering, GITAM Institute of Technology, Visakhapatnam, Andhra Pradesh, India.
Periodicity:March - May'2019
DOI : https://doi.org/10.26634/jpr.6.1.16511

Abstract

Motion estimation process is an important module in digital video coding applications as it demands more computations when compared to other modules of digital video coding. In order to overcome this difficulty, many motion estimation algorithms were proposed. This paper presents an analysis of some famous algorithms in motion estimation process for digital video coding. In this review, the search procedures, computational complexity and quality of these algorithms are discussed.

Keywords

digital video coding,computational complexity and Motion estimation

How to Cite this Article?

Vemula, K., K., Neeraja. S. (2019). Overview of Motion Estimation Algorithms for Video Coding.i-manager’s Journal on Pattern Recognition, 6(1), 35-39. https://doi.org/10.26634/jpr.6.1.16511

References

[1]. Gao, X. Q., Duanmu, C. J., & Zou, C. R. (2000). A multilevel successive elimination algorithm for block matching motion estimation. IEEE Transactions on Image Processing, 9(3), 501-504. https://doi.org/10.1109/ 83.826786
[2]. Koga, T., Inuma, K., Hirano, A., Iijima, Y., & Ishiguro, T. (1981). Motion compensated interframe coding for video conferencing. In National Telecommunication Conference, Vol. 4, (pp G5.3.1-G5. 3.5)
[3]. Li, R., Zeng, B., & Liou, M. L. (1994). A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 4(4), 438-442. https://doi.org/10.1109/76.313138
[4]. Li, W., & Salari, E. (1995). Successive elimination algorithm for motion estimation. IEEE Transactions on Image Processing, 4(1), 105-107. https://doi.org/10.1109/ 83.350809
[5]. Ndili, O., & Ogunfunmi, T. (2011). Algorithm and architecture co-design of hardware-oriented, modified diamond search for fast motion estimation in H. 264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, 21(9), 1214-1227. https://doi.org/10.1109/ TCSVT.2011.2133990
[6]. Po, L. M., Ting, C. W., Wong, K. M., & Ng, K. H. (2007). Novel point-oriented inner searches for fast block motion estimation. IEEE Transactions on Multimedia, 9(1), 9-15. https://doi.org/10.1109/TMM.2006.886330
[7]. Zhu, C., Lin, X., & Chau, L. P. (2002). Hexagon-based search pattern for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 12(5), 349-355. https://doi.org/10.1109/ TCSVT.2002.1003474
[8]. Zhu, S., & Ma, K. K. (2000). A new diamond search algorithm for fast block-matching motion estimation. IEEE Transactions on Image Processing, 9(2), 287-290. https://doi.org/10.1109/83.821744
[9]. Zou, B. J., Shi, C., Xu, C. H., & Chen, S. (2010). Enhanced hexagonal-based search using direction-oriented inner search for motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 1(20), 156-160. http://dx.doi.org/10.1109% 2FTCSVT.2009.2031461

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

If you have access to this article please login to view the article or kindly login to purchase the article
Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.