面向地形等高线匹配的三重约束LCSS算法

• 作者: 刘楠 李松 王华夏 程咏梅
• 来源期刊: 西北工业大学学报
• 学科: 航空航天
• 关键词: 地形匹配 多边形分割逼近 形状描述 局部匹配 最长公共子序列
• 年，卷（期）: 2017,（1）
• 页码范围: 38-42
• 页数: 5页
• 分类号: V249.32
• 字数: 3670字
• 语种: 中文

摘要

针对地形匹配中数据简化表示以及匹配的问题,提出一种基于等高线特征序列的三重约束LCSS地形匹配方法.首先将基准地形数据用等高线表示,对等高线进行多边形分割逼近,选取分割点作为等高线特征点,然后构造具有平移旋转不变性的弦长夹角特征描述子,对等高线特征点序列进行描述;其次,对实时地形数据以相同的方式构造等高线特征描述子与基准信息匹配;在特征匹配的过程中,针对LCSS算法生成匹配点的外点较多的问题,提出候选集约束、回溯路径同列最小约束、相对位置偏移方差约束的三重约束LCSS方法;最后,采用RANSAC算法对旋转平移参数进行解算,实现地形匹配导航定位.采用秦岭地区ASTER-GTM地形数据验证该地形匹配方法的性能,结果表明文中方法在噪声与几何变换下鲁棒性好,可以显著减少误匹配点数量,提高地形匹配的可靠性,能够有效应用于山区地形匹配导航.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程咏梅	西北工业大学自动化学院	266	3802	27.0	51.0
2	刘楠	西北工业大学自动化学院	13	100	4.0	10.0
3	王华夏	西北工业大学自动化学院	4	7	1.0	2.0
5	李松	西北工业大学自动化学院	9	35	4.0	5.0