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

Volume 4 Issue 2 June - August 2017

Research Paper

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.

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

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.