使用提前结束策略的部分失真搜索快速运动估计算法

摘要：

和传统的快速块匹配运动估计算法相比,部分失真搜索运动估计算法通常会带来较低的视频图像质量下降,但它获得的计算加速比有限.本文提出一种新的快速部分失真搜索运动估计算法,它在搜索点检测过程中使用两种提前结束策略:早期搜索结束策略和中途搜索终止策略.提前结束策略的使用能够显著减少搜索点的个数,弥补了规格化部分失真搜索算法只能降低失真计算量的不足,两种策略的结合使用能够在保证较高视频质量的同时,大大降低运动估计的计算复杂性.实验结果及分析表明:新算法的性能优于传统的运动估计算法,在视频质量接近全局搜索算法的同时,获得比传统的运动估计算法更高的计算加速比.

关键词：运动估计、块匹配算法、部分失真搜索、视频编码

所属期刊栏目：29

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金90207019;国家高技术研究发展计划863计划2002AA1Z1480

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：71-75