A New Fast Search Algorithm for Block Motion Estimation
Lizhong Peng · Acta Scicentiarum Naturalum Universitis Pekinesis · 2001
Block motion estimation using full search is computationally intensive,many fast algorithm have proposed to reduce the computation at the expense of less accuracy of motion estimation.In this paper,we present a new fast and efficient search algorithm for block motion estimation. The proposed algorithm is based on the ideas of predicted starting search point,subsampled block distortion measure,center\|biased distribution of motion vector,multiple\|candidate diamond search.From the experimental results,the proposed algorithm is superior to many other well\|known fast algorithms in both quality performance and computational complexity.