A New Approach of Block Matching Motion Estimation Algorithm for H.264/AVC Video Codec

Satish Kumar Sahu*, Dolley Shukla**
*PG Scholar, Department of Electronics and Telecommunication Engineering, SSTC, SSGI, FET, Junwani, Bhilai, Durg, India.
** Associate Professor, Department of Information Technology, SSTC, SSGI, FET, Junwani, Bhilai, Durg, India.
Periodicity:June - August'2017
DOI : https://doi.org/10.26634/jpr.4.2.13725

Abstract

Motion estimation is an early procedure for video compression and is related to the compression efficiency by reducing temporal redundancies. Motion estimation is the most important part of a video encoder and half of coding complexity or computational time depends on it. There were various Maximization-Expectation (ME) algorithms proposed and implemented to minimize the computational time. High compression gain is achieved using different coding techniques in H.264/AVC codec with respect to other standards. Computational complexity of block based motion estimation has been increased using these techniques, which results in encoder's computation to increase by 80%. In this paper, Star Diamond-Diamond Search Algorithm has been proposed for Block Matching Motion Estimation technique. This proposed technique provides reduction in computational complexity and encoding time without compromising the quality of the video sequence.

Keywords

Diamond Search, Star Diamond Search, Star Diamond-Diamond Search, Motion Vector, Motion Estimation, Motion Compensation, PSNR, H.264/AVC

How to Cite this Article?

Sahu, S. K., and Shukla, D. (2017). A New Approach of Block Matching Motion Estimation Algorithm for H.264/AVC Video Codec. i-manager’s Journal on Pattern Recognition, 4(2), 10-16. https://doi.org/10.26634/jpr.4.2.13725

References

[1]. Barjatya, A. (2008). Block Matching algorithms for Motion Estimation, DIP 6620 Spring Final Project Paper (2004).
[2]. Chauhan, A. P., Parmer, R. R., Chauhan, S. G. (2015). Comparative study on Diamond search algorithm for Motion Estimation. International Journal of Engineering Research & Technology. 1(10), 1-6.
[3]. Gao, X. Q., Duanmu, C. J., & Zou, C. R. (2000). A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation. IEEE Transaction on Image Processing, 9(3), 501-504.
[4]. Ismail, Y., McNeely, J. B., Shaaban, M., Mahmoud, H., & Bayoumi, M. A. (2012). Fast Motion Estimation system using Dynamic Models for H. 264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology, 22(1), 28-42.
[5]. Kerfa, D., & Belbachir, M. F. (2016). Star Diamond: An Efficient algorithm for fast Block Matching Motion estimation in H264/AVC video codec. Multimedia Tools and Applications, 75(6), 3161-3175.
[6]. Kibeya, H., Belghith, F., Loukil, H., Ayed, M. A. B., & Masmoudi, N. (2014, March). TZ Search pattern search improvement for HEVC motion estimation modules. In Advanced Technologies for Signal and Image Processing (ATSIP), 2014 1st International Conference on (pp. 95-99). IEEE.
[7]. Kothari, A. (2012). A Review paper on Implementation & Comparative Analysis of Motion Estimation Algorithm in Video Compression. International Journal of Recent Technology and Engineering (IJRITE), 1(5), 2277-3878.
[8]. Liu, Y., Li, M., & Pados, D. A. (2013). Motion-aware decoding of compressed-sensed video. IEEE Transactions on Circuits and Systems for Video Technology, 23(3), 438-444.
[9]. Muzammil, M., Khan, Z. A., Ullah, M. O., & Ali, I. (2016, January). Performance Analysis of Block Matching Motion estimation algorithms for HD videos with different search parameters. In Intelligent Systems Engineering (ICISE), 2016 International Conference on (pp. 306-311). IEEE.
[10]. Okade, M., & Biswas, P. K. (2012, May). Fast Camera Motion Estimation using Discrete Wavelet Transform on Block Motion Vectors. In Picture Coding Symposium (PCS), 2012 (pp. 333-336). IEEE.
[11]. Sahu, S. K., & Shukla, D. (2017). A Review Paper on Motion Estimation Techniques. International Journal of Recent and Innovation Trends in Computing and Communication (IJRITCC), 5(2), 26-32.
[12]. Surrah, H. A., & Haque, M. J. (2014). A Comparative Approach for Block Matching Algorithms used for Motion Estimation. International Journal of Computer Science Issues (IJCSI), 11(3), 134-138.
[13]. Zhu, S., & Ma, K. K. (1997, September). A New Diamond Search algorithm for Fast Block Matching motion estimation. In Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on (Vol. 1, pp. 292-296). IEEE.
[14]. Zhu, S., & Ma, K. K. (1998). A New Star Search algorithm for Fast Block Matching Motion Estimation. Proc. Workshop on Very Low Bitrate Coding (VLBV) (pp. 173- 176).
If you have access to this article please login to view the article or kindly login to purchase the article

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

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.