作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (09): 7-9,21.

• 博士论文 • 上一篇    下一篇

基于Hausdorff距离的海底地形匹配算法仿真研究

徐遵义1,2,晏 磊2,宁书年1,刘光军3   

  1. (1. 中国矿业大学(北京)机电与信息工程学院,北京 100083;2. 北京大学遥感与GIS研究所, 空间信息集成与3S工程应用北京市重点实验室,北京 100871;3. 海军装备研究院,北京 100073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-05 发布日期:2007-05-05

Research on Seabed Terrain Match Algorithm Simulation Based on Hausdorff Distance

XU Zunyi1,2, YAN Lei2, NING Shunian1, LIU Guangjun3   

  1. (1. College of Electrical and Mechanical and Information Engineering, China University of Mining & Technology(Beijing), Beijing 100083; 2. Beijing Key Lab of Spatial Information Integration and 3S Engineering Applications, Institute of Remote Sensing and GIS, Peking University, Beijing 100871; 3. Navy Equipment Institute, Beijing 100073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-05-05 Published:2007-05-05

摘要: 地形匹配算法是海底地形辅助导航系统的关键技术之一。根据海底地形的特殊特性,传统地形匹配算法直接应用于STAN时,易出现定位精度大幅降低和算法不稳定性问题。该文提出一种基于地形轮廓匹配原理的新算法,该算法利用改进的Hausdorff距离作为水深实时测量曲线与海底地形图水深曲线之间的度量函数。改进的Hausdorff距离对匹配对象存在的小误差不敏感,在一定程度上还可反映空间两条曲线的方位关系,该算法定位精度高、稳定性好。利用某海域地形图进行的仿真实验表明:该算法是可行的,定位精度比现有算法提高一倍左右。

关键词: 地形匹配, 海底地形辅助导航, Hausdorff距离

Abstract: Terrain match algorithm is one of the key technologies in seabed terrain aided navigation system (STAN). Most of terrain match algorithms are derived from aided navigation system in the airplane or the missile. When they are directly applied to STAN, the positioning precision have fallen off sharply and become unstable because of the seabed terrain particularity. Here, a new approach based on the principles of terrain contour match(TERCOM) is presented. It uses the modified Hausdorff distance as a cost function for the two strips of spatial water depth curve in the survey and the map. As the modified Hausdorff distance is quite tolerant of the small perturbations of the curves and inclusive of their direction partly, the new approach has high positioning precision and robustness. Moreover, experiments with pedestrian simulation confirm the effectiveness of the proposed approach. The system achieves higher positioning precision than that of the conventional TERCOM algorithm.

Key words: Terrain match, Seabed terrain aided navigation(STAN), Hausdorff distance

中图分类号: