基于遗传算法的高精度快速影像匹配

摘要

遥感影像匹配除强调高精度外，匹配速度也是要考虑的一个很重要的因素。由于经典匹配算法及其变形均采用遍历搜索策略，它们需要逐点计算匹配区域内所有点的相关值，因此无法从根本上提高匹配搜索的速度。与这种传统的搜索策略不同，为了加速匹配并为高精度子象素匹配提供稳健而相对精确的初值，本文提出在粗匹配阶段采用基于遗传算法的搜索策略，该方法能以较快的速度获得准全局最优结果。尔后再用最小二乘法获得高精度匹配定位结果。实验表明：基于遗传算法的匹配算法比序贯相似度度量和经典的平均绝对差方法要快得多，且其结果能满足高精度最小二乘匹配对初值的要求。