jip.4.2.13749 Comparative Analysis of Diamond Search and its Star Refinement Algorithms for Motion Estimation Satish Kumar Sahu BDolley Shukla Journal on Image Processing 2349-6827 4 2 16 21 10.26634/jip.4.2.13749 Diamond Search, Star Diamond Search, Star Diamond-Diamond Search, Motion Vector, Motion Estimation Motion estimation is a fundamental procedure for video compression. It is directly related to the compression efficiency by reducing temporal redundancies. Motion estimation is the most critical part of a video encoder and 50% coding complexity or computational time depends on it. To minimize the computational time, there were various ME algorithms proposed and implemented. In this paper, the authors provide performance analysis of Star refinement on Diamond search algorithm and after evaluation, they determine the most optimal algorithm. Each algorithm is evaluated using many test videos and compared through Peak Signal to Noise Ratio (PSNR) and per macro block search points (i.e. computation time) along with search areas. Results suggest that among all the evaluated algorithms, Star Diamond-Diamond Search has the best PSNR based on computation time. April - June 2017 Copyright © 2017 i-manager publications. All rights reserved. i-manager Publications http://www.imanagerpublications.com/Article.aspx?ArticleId=13749