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

A Fast Partial Distortion Search Motion Estimation Algorithm Using the Early Termination Strategy

作　　者：沈承东[1] 李思昆[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2007年第9期71-75,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(90207019);国家863计划资助项目(2002AA1Z1480)

摘　　要：和传统的快速块匹配运动估计算法相比,部分失真搜索运动估计算法通常会带来较低的视频图像质量下降,但它获得的计算加速比有限。本文提出一种新的快速部分失真搜索运动估计算法,它在搜索点检测过程中使用两种提前结束策略:早期搜索结束策略和中途搜索终止策略。提前结束策略的使用能够显著减少搜索点的个数,弥补了规格化部分失真搜索算法只能降低失真计算量的不足,两种策略的结合使用能够在保证较高视频质量的同时,大大降低运动估计的计算复杂性。实验结果及分析表明:新算法的性能优于传统的运动估计算法,在视频质量接近全局搜索算法的同时,获得比传统的运动估计算法更高的计算加速比。Compared to the conventional fast block matching motion estimation algorithm, the partial distortion search method can achieve less visual quality damage and computational speedup. This paper proposes a novel partial distortion search motion estimation algorithm, which uses two early determination strategies during search point checking, including early search termination and halfway search stop, Using the two strategies much search points can be reduced, which improves the normalized partial distortion search algorithm that only reduces the distortion computation complexity. The proposed methods can significantly reduce the computational complexity of motion estimation while maintaining high visual quality. Experimental results show that the proposed algorithm can achieve a higher speedup ratio compared to conventional algorithms with the visual quality close to that of the full search algorithm.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]