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

Real-time image matching for navigation system based on genetic algorithm

作　　者：冷雪飞[1] 刘建业[2] 熊智[2] 

机构地区：[1]南京航空航天大学航天学院,江苏南京210016 [2]南京航空航天大学自动化学院导航研究中心,江苏南京210016

出　　处：《通信学报》2008年第2期17-21,28,共6页Journal on Communications

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

摘　　要：由于一般图像匹配算法均采用全局搜索法,耗时较大,为满足景象匹配辅助导航系统实时性的要求,提出了一种将遗传算法和加权Hausdorff距离算法相结合的图像匹配算法,利用遗传算法的非遍历搜索机制,迅速收敛到全局近似最优解,提高了匹配搜索的快速性。同时,提出了一种基于特征图像分支点提取的加权Hausdorff距离图像匹配算法,并给出了相应的权值求解公式,利用加权Hausdorff距离作为遗传算法的适应度函数,能够明显减少匹配搜索的计算量,提高匹配结果的精度。仿真分析表明,将遗传算法和加权Hausdorff距离算法相结合的图像匹配算法能够很好地满足景象匹配辅助导航系统的实时性和精度要求。In order to meet requirement that scene matching aided navigation system must get aircraft position error real-timely, an image matching algorithm based on genetic algorithm and weighted Hausdorff distance was proposed. In general, the global search in conventional image matching is highly time consuming task. For the non-ergodic search characteristic of genetic algorithm was utilized, the global approximate optimum solution was approached rapidly. Therefore the rapidity of matching search can be improved by our algorithm. Moreover, the weighted Hausdorff distance algorithm based on bifurcations extraction and the corresponding weight formula was proposed. The calculation of matching search can be reduced and the accuracy of matching results can be improved by using the weighted Hausdorff distance as the fitness function of genetic algorithm. Simulation results show that, the proposed image matching algorithm combined with genetic algorithm and weighted Hausdorff distance can satisfy the real-time and accuracy demands of the scene aided navigation system.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]