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

李子印; 朱善安

doi:10.11834/jig.20060479

学术论文与技术报告 | 浏览量 : 0 下载量: 191 CSCD: 0

PDF
导出
分享
收藏
专辑

一种快速高效的部分失真块运动估计搜索算法
A Fast Efficient Partial Distortion Search Algorithm for Block Motion Estimation
2006年11卷第4期页码：480
纸质出版：2006
DOI： 10.11834/jig.20060479
稿件说明：

移动端阅览

李子印, 朱善安. 一种快速高效的部分失真块运动估计搜索算法[J]. 中国图象图形学报, 2006,11(4):480. DOI： 10.11834/jig.20060479.

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.