提高线要素匹配率的动态化简方法

doi:10.11947/j.AGCS.2016.20150074

测绘学报 ›› 2016, Vol. 45 ›› Issue (4): 486-493.doi: 10.11947/j.AGCS.2016.20150074

提高线要素匹配率的动态化简方法

陈竞男, 钱海忠, 王骁, 何海威, 胡慧明

信息工程大学地理空间信息学院, 河南郑州 450000

收稿日期:2015-02-02 修回日期:2015-07-15 出版日期:2016-04-20 发布日期:2016-04-28
通讯作者: 钱海忠,E-mail:haizhongqian@163.com E-mail:haizhongqian@163.com
作者简介:陈竞男(1992-),女,硕士生,研究方向为空间数据匹配、自动制图综合。
基金资助:
国家自然科学基金(41171305;41571442)

Improving the Matching Rate of Line Feature by Using Dynamic Simplification

CHEN Jingnan, QIAN Haizhong, WANG Xiao, HE Haiwei, HU Huiming

Institute of Geographic Spatial Information, Information Engineering University, Zhengzhou 450000, ChinaAbstract

Received:2015-02-02 Revised:2015-07-15 Online:2016-04-20 Published:2016-04-28
Supported by:
The National Natural Science Foundation of China(Nos.41171305;41571442)

摘要/Abstract

摘要： 矢量线要素匹配是当前空间数据匹配领域的研究焦点之一。本文提出了一种提高已有匹配算法正确率的线要素动态化简方法。首先,对待匹配双方利用开方根规律分别确定各自的化简阈值范围;其次,令化简参数在线要素各自的阈值范围内以一定的步长变化,对每条线要素分别进行化简,每完成一次化简,重新计算待匹配双方的匹配相似度,并与上一次化简后的匹配相似度进行比较,最终得到最高的匹配相似度值;最后,根据获取的最高匹配相似度来判断其是否成功匹配。该算法是一种以动态化简来带动动态匹配的过程。通过化简提取线要素主要形态,降低了局部细节对已有匹配算法的影响,从而提高了匹配正确率。试验验证及对比分析证明了本方法的科学性和普适性。

关键词: 线要素匹配, 动态化简, 开方根规律

Abstract: Vector line feature matching is one of the hot research in the field of spatial data matching. This paper proposes a method of improving the accuracy of line feature matching based on dynamic simplification. Firstly, use the square root law to respectively determine the numeric ranges of the simplification thresholds for the two matching line features; then, let the threshold change by a certain step within this range, and simplify the line features separately. After every simplification is completed, the matching similarity is recalculated and replaced by a higher value so as to attain the maximum similarity. Finally, compare the maximum similarity with the matching threshold to judge if the two line features match. This algorithm is essentially a process which adopts the dynamic simplification to drive the dynamic matching. The dynamic simplification can retain line's main morphological feature, in this way the impact of local details on matching algorithm decreases, accordingly the matching accuracy is improved. The validity and universality of the presented method is proved through experiments and comparative analysis.

Key words: line feature matching, dynamic simplification, square root law

中图分类号:

P208

陈竞男, 钱海忠, 王骁, 何海威, 胡慧明. 提高线要素匹配率的动态化简方法[J]. 测绘学报, 2016, 45(4): 486-493.

CHEN Jingnan, QIAN Haizhong, WANG Xiao, HE Haiwei, HU Huiming. Improving the Matching Rate of Line Feature by Using Dynamic Simplification[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(4): 486-493.

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: http://xb.chinasmp.com/CN/10.11947/j.AGCS.2016.20150074

http://xb.chinasmp.com/CN/Y2016/V45/I4/486

参考文献

[1] 李德仁,龚健雅, 张桥平. 论地图数据库合并技术[J]. 测绘科学, 2004, 29(1):1-4. LI Deren, GONG Jianya, ZHANG Qiaoping. On the Conflation of Geographic Databases[J]. Science of Surveying and Mapping, 2004, 29(1):1-4.
[2] WALTER V, FRITSCH D. Matching Spatial Data Sets:A Statistical Approach[J]. International Journal of Geographical Information Science, 1999, 13(5):445-473.
[3] VOLZ S. An Iterative Approach for Matching Multiple Representations of Street Data[C]//The 3rd Symposium on Location Based Services and Telecartography, Vienna, Austria, 2005.
[4] 童小华, 邓愫愫, 史文中. 基于概率的地图实体匹配方法[J]. 测绘学报, 2007, 36(2):210-217. TONG Xiaohua, DENG Susu, SHI Wenzhong. A Probabilistic Theory-based Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2):210-217. DOI:10.3321/j.issn:1001-1595.2007.02.017.
[5] PERSOON E, FU K S. Shape Discrimination Using Fourier Descriptors[J]. IEEE Transaction on Systems, Man and Cybernetics, 1977, 7(3):170-179.
[6] VOLOTĂO C F D S, SANTOS R D C D, ERTHAL G J, et al. Shape Characterization with Turning Functions[C]//Proceedings of the 17th International Conference on Systems, Signals and Image Processing. Rio de Janeiro, Brazil:IWSSIP, 2010.
[7] 陈玉敏, 龚健雅, 史文中. 多尺度道路网的距离匹配算法研究[J]. 测绘学报, 2007, 36(1):84-90. CHEN Yumin, GONG Jianya, SHI Wenzhong. A Distance-based Matching Algorithm for Multi-scale Road Networks[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1):84-90.
[8] 黄蔚, 蒋捷. 多尺度矢量简单几何实体数据几何匹配方法研究[J]. 遥感信息, 2011(1):27-31. HUANG Wei, JIANG Jie. Simple Geometry Matching of Multi-scales Spatial Data[J]. Remote Sensing Information, 2011(1):27-31.
[9] 武芳, 朱鲲鹏. 线要素化简算法几何精度评估[J]. 武汉大学学报(信息科学版), 2008, 33(6):600-603. WU Fang, ZHU Kunpeng. Geometric Accuracy Assessment of Linear Features' Simplification Algorithms[J]. Geomatics and Information Science of Wuhan University, 2008, 33(6):600-603.
[10] 王殷行,李白英, 徐泮林. 基于特普费尔公式的制图综合取舍比例探讨[J]. 山东科技大学学报(自然科学版), 2006, 25(1):40-46. WANG Yinxing, LI Baiying, XU Panlin. Study on the Proportion with Synthetic Acceptance or Rejection on Cartography Based on F.föpfer Formula[J]. Journal of Shandong University of Science and Technology (Natural Science), 2006, 25(1):40-46.
[11] 牛继强, 徐丰. 线状要素多尺度表达不确定性的综合分析与评价研究[J]. 测绘科学, 2007, 32(6):69-71. NIU Jiqiang, XU Feng. General Analysis and Estimate Research on Uncertainty of Multi-scale Representation of Linear Feature[J]. Science of Surveying and Mapping, 2007, 32(6):69-71.
[12] 黄智深, 钱海忠, 王骁, 等. 基于降维技术的面状居民地匹配方法[J]. 测绘科学技术学报, 2012, 29(1):75-78. HUANG Zhishen, QIAN Haizhong, WANG Xiao, et al. Dimension Decrease-oriented Habitation Matching Method[J]. Journal of Geomatics Science and Technology, 2012, 29(1):75-78.
[13] 付仲良, 邵世维, 童春芽. 基于正切空间的多尺度面实体形状匹配[J]. 计算机工程, 2010, 36(17):216-217, 220. FU Zhongliang,SHAO Shiwei,TONG Chunya.Multi-scale Area Entity Shape Matching Based on Tangent Space[J]. Computer Engineering, 2010, 36(17):216-217, 220.
[14] DOUGLAS D H, PEUCKER T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J]. The Canadian Cartographer, 1973, 10(2):112-122.
[15] MCMASTER R B. Automated Line Generalization[J]. Cartographica:The International Journal for Geographic Information and Geovisualization, 1987, 24(2):74-111.
[16] 钱海忠, 武芳, 陈波, 等. 采用斜拉式弯曲划分的曲线化简方法[J]. 测绘学报, 2007, 36(4):443-449. QIAN Haizhong, WU Fang, CHEN Bo, et al. Simplifying Line with Oblique Dividing Curve Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(4):443-449.
[17] 邓敏, 樊子德, 刘慧敏. 层次信息量的线要素化简算法评价研究[J]. 测绘学报, 2013, 42(5):767-773, 781. DENG Min,FAN Zide,LIU Huimin.Performance Evaluation of Line Simplification Algorithms Based on Hierarchical Information Content[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5):767-773, 781.
[18] 赵东保, 盛业华. 全局寻优的矢量道路网自动匹配方法研究[J]. 测绘学报, 2010, 39(4):416-421. ZHAO Dongbao, SHENG Yehua. Research on Automatic Matching of Vector Road Networks Based on Global Optimization[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):416-421.
[19] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4):501-506. HAO Yanling,TANG Wenjing,ZHAO Yuxin,et al. Areal Feature Matching Algorithm Based on Spatial Similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4):501-506.
[20] 颜玉龙, 江南. 线性目标多尺度表达的改进内插方法研究[C]//第七届全国地图学与地理信息系统大会. 广州:[s.n.], 2012. YAN Yulong, JIANG Nan. The Study on Improvement Interpolation Method of the Linear Objective Multi-Scale Representation[C]//Proceedings of the 7th National Conference on Cartography and Geography Information System. Guangzhou:[s.n.], 2012.

提高线要素匹配率的动态化简方法

Improving the Matching Rate of Line Feature by Using Dynamic Simplification

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吴明光, 成梓铭. 顾及使用场景的绿色地图颜色生成方法研究[J]. 测绘学报, 2026, 55(3): 390-403.
[2]	杨敏, 马宏然, 孔博, 刘鹏程, 艾廷华. 基于预训练模型的矢量海岸线形态模式判别方法[J]. 测绘学报, 2026, 55(3): 404-414.
[3]	禹文豪, 曾子怡, 张一帆, 钱海忠. 融合欧氏空间邻近与拓扑邻接信息预训练模型的路网网格模式[J]. 测绘学报, 2026, 55(3): 415-424.
[4]	禄小敏, 张志义, 闫浩文, 何毅, 苏小宁. 融合深度图信息最大化和多层感知机的建筑物群组模式识别方法[J]. 测绘学报, 2026, 55(3): 425-438.
[5]	成晓强, 赵家威, 刘鹏程. 基于距离-相似性隐喻的空间交互可视化[J]. 测绘学报, 2026, 55(3): 536-547.
[6]	王泽矫, 向隆刚, 王猛, 王兴娟, 刘清. 融合层级特征与多样化注意力的道路面与中心线协同提取网络[J]. 测绘学报, 2026, 55(3): 548-563.
[7]	徐智邦. 实体城市的多层次边界识别、模式分析与扩张模拟[J]. 测绘学报, 2026, 55(3): 566-566.
[8]	冉耘博, 杨雪, 周文豪, 吴承恩, 周宝定, 唐炉亮, 李清泉. 多维偏好增强型对抗深度强化学习驱动的行人路径规划[J]. 测绘学报, 2026, 55(2): 191-205.
[9]	王立增, 程诗奋, 杨一涛, 王培晓, 陆锋. 局部-全局联合感知的时空自适应交通集成预测方法[J]. 测绘学报, 2026, 55(2): 206-221.
[10]	王少华, 梁浩健, 苏澄, 徐大川, 周亮, 秦昆. 耦合时空大数据和人工智能的城市设施配置优化研究进展与展望[J]. 测绘学报, 2026, 55(2): 222-235.
[11]	付晓, 朱司蕊, 厉旭东, 闾国年. 面向长距离通勤场景的城市垂直起降场布局优化方法[J]. 测绘学报, 2026, 55(2): 236-248.
[12]	郭军豪, 吴明治, 王培晓, 张恒才. 一种面向定点稀疏轨迹的密度聚类停留点识别方法[J]. 测绘学报, 2026, 55(2): 249-260.
[13]	李冠男. 道路实景三维模型自动构建方法[J]. 测绘学报, 2026, 55(2): 378-378.
[14]	刘鹏程, 成晓强, 肖天元, 杨敏, 艾廷华. 一种面向地图综合建筑多边形化简的Transformer模型[J]. 测绘学报, 2026, 55(1): 124-137.
[15]	贺彪, 林浩嘉, 郭仁忠, 蒯希, 马丁, 张琛. 基于视觉感知的三维空间相似关系量化计算[J]. 测绘学报, 2026, 55(1): 138-153.