对偶算法的有效改进  

The Effective Improvement of Conjugate Search Algorithm

作　　者：刘德春[1] 

机构地区：[1]南阳理工学院计算机科学与技术系,南阳473000

出　　处：《中国图象图形学报》2006年第4期465-468,共4页Journal of Image and Graphics

摘　　要：运动估值的快速算法普遍存在着精度过低的缺陷。本文应用块匹配法的基本原理,通过对块匹配规律的分析,找到了改进对偶法快速算法搜索路径的有效方法,提出了实用快速算法———最大梯度及多重循环对偶法。该算法在兼顾准确性的同时,保留了算法路径简单、易于实现的优点,其匹配结果仍具有快速算法的速度且更加接近全匹配算法的精度。Generally fast algorithms for motion estimation have low precision. Based on the basic theory and rule of block matching, a new fast motion estimation algorithm which uses maximum grads and more cycle conjugate search algorithm to improve searching approach, is presented. Its speed is comparable to typical fast algorithm and its precision is compariable to the exhaustive searching algorithm, meanwhile it has veracity, simple algorithm path and is easy to be realized. The results of the comparison are also presented.

关 键 词：图像编码 图像处理 运动估值 

分 类 号：TN919.8[电子电信—通信与信息系统]