运动估值的快速算法及其实现

Design and Implementation of Fast Motion Estimation Algorithm

现有的许多有关运动估值的快速算法，都存在着匹配速度快与匹配精度差的矛盾．文章在分析已有典型快速算法优缺点的基础上，提出了解决这一矛盾的分步逼近的新算法———迂回逼近法．算法选择了快捷和更为准确的搜索路径，且对程序的实现技术作了有效改进，其最终匹配结果具有全匹配算法的精度和典型快速算法的速度．文中说明了算法原理。

By sacrificing matching quality to reach higher matching speed is the common shortage of the published fast motion estimation algorithms.Based on the analysis of the strong and weak points of those motion estimation algorithms,a new fast motion estimation algorithm,using improved searching approach and optimized implementation techniques,is presented. In the new algorithm ,the above mentioned common shortage is eliminated. The speed of it can be compared with typical fast algorithm and the quality of it can be compared with the exhaustive searching algorithm. The principle,implementation technique and final testing results of the algorithm are also given.