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

被引：6

作者：

冷雪飞 ^{[1
]}

刘建业 ^{[2
]}

熊智 ^{[2
]}

机构：

[1] 南京航空航天大学航天学院

[2] 南京航空航天大学自动化学院导航研究中心

来源：

通信学报 | 2008年 / 02期

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP391.41 [];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 080203 ;

摘要：

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

引用

页码：17 / 21+28 +28

页数：6