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

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

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

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.