一种快速高效的部分失真块运动估计搜索算法

A Fast Efficient Partial Distortion Search Algorithm for Block Motion Estimation

在保证图像质量与全搜索算法（FS）相近的前提下，为降低现有部分失真块运动估计算法的计算量，提出了一种快速高效的搜索算法——基于运动场预测的部分失真块运动估计搜索算法（PMVPDS）。PMVPDS将本文提出的可调部分失真准则和运动场估计技术、中途停止技术相结合，能快速找到匹配点。仿真结果表明PMVPDS和正规化部分失真搜索算法（NPDS）、分级部分失真搜索算法（PPDS）相比，搜索速度分别加快了2—7倍和0．6—3倍，并且图像质量也有一定的提高。另外，PMVPDS算法中的图像质量和搜索速度是可调的。

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.