A Fast Efficient Partial Distortion Search Algorithm  for Block Motion Estimation

doi:10.11834/jig.20060479

Views : 0 下载量: 191 CSCD: 0

PDF
Export
Share
Collection
Album

A Fast Efficient Partial Distortion Search Algorithm for Block Motion Estimation
Vol. 11, Issue 4, Pages: 480(2006)
Published：2006
DOI： 10.11834/jig.20060479
稿件说明：

移动端阅览

DOI：

A Fast Efficient Partial Distortion Search Algorithm for Block Motion Estimation[J]. Journal of Image and Graphics, 2006, 11(4): 480. DOI： 10.11834/jig.20060479.

摘要

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

Abstract

Under the prerequisite of assuring image quality close to full search algorithm (FS)

a fast efficient search algorithm—partial distortion search algorithm forblockmotion estimation based on predictivemotion 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 thatPMVPDS 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.