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

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.

参考文献

[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]	刘经南, 罗亚荣, 郭迟, 高柯夫. PNT智能与智能PNT[J]. 测绘学报, 2022, 51(6): 811-828.
[2]	韩李涛, 周丽娟, 龚城, 张爱国. 顾及步行习惯的室内导航网络及其生成算法[J]. 测绘学报, 2022, 51(5): 729-738.
[3]	方金凤, 孟祥福. 基于LBSN和多图融合的兴趣点推荐[J]. 测绘学报, 2022, 51(5): 739-749.
[4]	张睿卓. 基于多源数据的林区电力走廊安全风险评估方法[J]. 测绘学报, 2022, 51(5): 784-784.
[5]	夏吉喆, 周颖, 李珍, 李帆, 乐阳, 程涛, 李清泉. 城市时空大数据驱动的新型冠状病毒传播风险评估——以粤港澳大湾区为例[J]. 测绘学报, 2020, 49(6): 671-680.
[6]	朱庆, 冯斌, 李茂粟, 陈媚特, 徐肇文, 谢潇, 张叶廷, 刘铭崴, 黄志勤, 冯义从. 面向动态关联数据的高效稀疏图索引方法[J]. 测绘学报, 2020, 49(6): 681-691.
[7]	陆川伟, 孙群, 陈冰, 温伯威, 赵云鹏, 徐立. 车辆轨迹数据的道路学习提取法[J]. 测绘学报, 2020, 49(6): 692-702.
[8]	尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710.
[9]	吴华意, 黄蕊, 游兰, 向隆刚. 出租车轨迹数据挖掘进展[J]. 测绘学报, 2019, 48(11): 1341-1356.
[10]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[11]	吴政, 武鹏达, 李成名. 对等网络下自适应层级的矢量数据时空索引构建方法[J]. 测绘学报, 2019, 48(11): 1369-1379.
[12]	王培晓, 张恒才, 王海波, 吴升. ST-CFSFDP:快速搜索密度峰值的时空聚类算法[J]. 测绘学报, 2019, 48(11): 1380-1390.
[13]	万子健, 李连营, 杨敏, 周校东. 车辆轨迹数据提取道路交叉口特征的决策树模型[J]. 测绘学报, 2019, 48(11): 1391-1403.
[14]	胡光辉, 熊礼阳, 汤国安. DEM地表坡向变率的向量几何计算法[J]. 测绘学报, 2019, 48(11): 1404-1414.
[15]	张旭, 郝向阳, 李建胜, 李朋月. 监控视频中动态目标与地理空间信息的融合与可视化方法[J]. 测绘学报, 2019, 48(11): 1415-1423.