|
|
论文:2017,Vol:35,Issue(1):38-42 |
|
|
引用本文： |
|
|
王华夏, 程咏梅, 刘楠, 李松. 面向地形等高线匹配的三重约束LCSS算法[J]. 西北工业大学学报 |
|
|
Wang Huaxia, Cheng Yongmei, Liu Nan, Li Song. A Algorithm Based on Triple Constraint LCSS for Terrain Contour Lines Matching[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 面向地形等高线匹配的三重约束LCSS算法 |
|
| 王华夏1,2, 程咏梅1, 刘楠1, 李松1 |
|
1. 西北工业大学 自动化学院, 陕西 西安 710072;
2. 太原科技大学 电子信息学院, 山西 太原 030024 |
| 摘要: |
| 针对地形匹配中数据简化表示以及匹配的问题，提出一种基于等高线特征序列的三重约束LCSS地形匹配方法。首先将基准地形数据用等高线表示，对等高线进行多边形分割逼近，选取分割点作为等高线特征点，然后构造具有平移旋转不变性的弦长夹角特征描述子，对等高线特征点序列进行描述；其次，对实时地形数据以相同的方式构造等高线特征描述子与基准信息匹配；在特征匹配的过程中，针对LCSS算法生成匹配点的外点较多的问题，提出候选集约束、回溯路径同列最小约束、相对位置偏移方差约束的三重约束LCSS方法；最后，采用RANSAC算法对旋转平移参数进行解算，实现地形匹配导航定位。采用秦岭地区ASTER-GTM地形数据验证该地形匹配方法的性能，结果表明文中方法在噪声与几何变换下鲁棒性好，可以显著减少误匹配点数量，提高地形匹配的可靠性，能够有效应用于山区地形匹配导航。 |
| 关键词:
地形匹配
多边形分割逼近
形状描述
局部匹配
最长公共子序列
|
|
| A Algorithm Based on Triple Constraint LCSS for Terrain Contour Lines Matching |
|
| Wang Huaxia1,2, Cheng Yongmei1, Liu Nan1, Li Song1 |
|
1. School of Automation, Northwestern Polytechnical University, Xi'an 710072, China;
2. Department of Control Engineering, Taiyuan University of Science and Technology, Taiyuan 030024, China |
| Abstract: |
| To simplify the representation of terrain and to improve the reliability of terrain matching, a terrain matching method based on contour feature sequence is proposed. In the method, the contour lines are approximated by polygons, selecting the break points as feature points, constructs a translation and rotation invariant feature descriptor on feature points. In view of the false matching problem of contour lines' feature sequence, the candidate set, the backtracking path matching point optimization and the relative position deviation variance constraint method is used to find matching feature point. The performance of the terrain matching method is verified by ASTER-GTM terrain data in Qinling Mountains area. The results show that the proposed method can be applied to the matching of the real-time terrain map and the reference map, robustness to noise and geometric transformations. |
| Key words:
terrain matching navigation
polygon approximation
shape descriptor
local matching
longest common sub-sequence
|
|
| 收稿日期: 2016-09-01
修回日期:
|
| DOI: |
| 基金项目: 国家自然科学基金（61603364）与西安市科技计划项目（CXY1436（9）、CXY1350（2））资助 |
| 通讯作者:
Email： |
| 作者简介: 王华夏(1981-),西北工业大学博士研究生,主要从事地形匹配导航及模式识别与智能系统研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 王华夏 在本刊中的所有文章 |
| 程咏梅 在本刊中的所有文章 |
| 刘楠 在本刊中的所有文章 |
| 李松 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Belongie S, Malik J, Puzicha J. Shape Matching and Object Recognition Using Shape Contexts[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2002, 24(4):509-522
[2] Alajlan N, El Rube I, Kamel M S, et al. Shape Retrieval Using Triangle-Area Representation and Dynamic Space Warping[J]. Pattern Recognition, 2007, 40(7):1911-1920
[3] 于秋则, 程辉, 田金文,等. 基于等高线图与小波变换的3D地形匹配算法研究[J]. 宇航学报, 2004, 25(3):262-268 Yu Qiuze, Cheng Hui, Tian Jinwen, et al. 3D Terrain Matching Algorithm Based on Iso-Elevation-Contour Map and Normalized Wavelet Description[J]. Journal of Astronautics, 2004, 25(3):262-268(in Chinese)
[4] Rodriguez J J, Aggarwal J K. Matching Aerial Images to 3-D Terrain Maps[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1990,12(12):1138-1149
[5] 黄伟国,胡大盟,杨剑宇,等. 用于遮挡形状匹配的弦角特征描述[J]. 光学精密工程, 2015, 23(6):1758-1767 Huang Weigoung, Hu Dameng, Yang Jianyu, et al. Chord Angle Representation for Shape Matching under Occlusion[J]. Optics and Precision Engineering, 2015, 23(6):1758-1767(in Chinese)
[6] 杨亚飞,郑丹晨,韩敏. 一种基于多尺度轮廓点空间关系特征的形状匹配方法[J]. 自动化学报, 2015, 41(8):1405-1411 Yang Yangfei, Zheng Danchen, Han Min. A Shape Matching Method Using Spatial Features of Multi-Scaled Contours[J]. Acta Automatica Sinica, 2015, 41(8):1405-1411(in Chinese)
[7] Vlachos M, Hadjieleftheriou M, Gunopulos D, et al. Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures[C]//Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003:216-225
[8] Pinheiro A M G, Ghanbari M. Piecewise Approximation of Contours through Scale-Space Selection of Dominant Points[J]. IEEE Trans on Image Processing, 2010, 19(6):1442-1450 |
|
|
|
|
|
|
|
