A Fast Efficient Partial Distortion Search Algorithm for Block Motion Estimation
Zhu Shan-an · 2006
Under the prerequisite of assuring image quality close to full search algorithm(FS),a fast efficient search algorithm—partial distortion search algorithm for block motion estimation based on predictive motion vector field(PMVPDS) is proposed in order to reduce the computational complexity of existent partial distortion algorithms.PMVPDS takes advantages of the adjustable partial distortion criterion(APDC) proposed in this paper,predictive motion vector field technique and half-stop technique to find suited points quickly.Simulation results demonstrate that PMVPDS provides about 2~7 and 0.6~3 times speedup respectively,and achieves better PSNR performance compared to the normalized partial distortion search algorithm(NPDS) and the progressive partial distortion search algorithm(PPDS).Moreover,the image quality and search speed of proposed PMVPDS algorithm are adjustable.