基于遗传算法的导航实时图像匹配算法

摘要：

由于一般图像匹配算法均采用全局搜索法,耗时较大,为满足景象匹配辅助导航系统实时性的要求,提出了一种将遗传算法和加权Hausdorff距离算法相结合的图像匹配算法,利用遗传算法的非遍历搜索机制,迅速收敛到全局近似最优解,提高了匹配搜索的快速性.同时,提出了一种基于特征图像分支点提取的加权Hansdorff距离图像匹配算法,并给出了相应的权值求解公式,利用加权Hausdorff距离作为遗传算法的适应度函数,能够明显减少匹配搜索的计算量,提高匹配结果的精度.仿真分析表明,将遗传算法和加权Hausdorff距离算法相结合的图像匹配算法能够很好地满足景象匹配辅助导航系统的实时性和精度要求.

关键词：导航系统、图像匹配、加权Hausdorff距离、遗传算法

所属期刊栏目：29

分类号：TF391.41(冶金机械、冶金生产自动化)

资助基金：航空基础科学基金20060852009

在线出版日期：2008-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：17-21,28