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

作     者：冷雪飞 刘建业 熊智 LENG Xue-fei;LIU Jian-ye;XIONG Zhi

作者机构：南京航空航天大学航天学院江苏南京210016 南京航空航天大学自动化学院导航研究中心江苏南京210016 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2008年第29卷第2期

页      面：17-21,28页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：航空科学基金资助项目(20060852009)~~ 

主　　题：导航系统 图像匹配 加权Hausdorff距离 遗传算法 

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