3 匹配搜索方法

3。1 金字塔搜索方法

采用金字塔搜索方法进行图像匹配，可以很好的减小图像匹配时的搜索时间。它采用金字塔式的数据结构，通过从粗糙图像也就是低分辨率图像开始模版匹配，找到粗糙匹配点，逐步找到原始图像也就是最高分辨率图像的精准匹配点。来`自+优-尔^论:文,网www.chuibin.com +QQ752018766-

3。2 遗传算法搜索方法

遗传算法是一种根据生物界的进化规律演化而来的随机化搜索方法。在解决的优化问题中既包含无约束优化问题又包含具有约束的优化问题。遗传算法不断的更新修改潜在解组成的种群。在算法迭代的每一步中，算法在当前种群中随机的选择一些个体作为父代，然后让这些父代产生一些子代。经过连续世代的运行，种群将向最优解的方向进化。

4 图像匹配的实现

4。1 图像匹配流程

图像匹配的一般过程如下图，不同的地方仅是匹配步骤可能不同。