jpr.4.2.13725 A New Approach of Block Matching Motion Estimation Algorithm for H.264/AVC Video Codec Satish Kumar Sahu Dolley Shukla Journal on Pattern Recognition 2350-112X 4 2 10 16 10.26634/jpr.4.2.13725 Diamond Search, Star Diamond Search, Star Diamond-Diamond Search, Motion Vector, Motion Estimation, Motion Compensation, PSNR, H.264/AVC 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. June - August 2017 Copyright © 2017 i-manager publications. All rights reserved. i-manager Publications http://www.imanagerpublications.com/Article.aspx?ArticleId=13725