Optimization on Diamond Search Motion Estimation Algorithm Based on AVS

Diamond-shaped pattern search algorithm is a fast motion estimation algorithm in AVS.Through an analysis of it,an optimized diamond-shaped pattern search algorithm is proposed,which exclude the work from the surface to the very detail.Firstly,we initial the matching work from the seven points(which including the center point of search window).Then,we search for other matching points according to some certain principles.The experiment results show that the proposed algorithm can reduce the search number and improve the search spirits while keeping better search accuracy.