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

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]	邱越, 武芳, 翟仁健, 钱海忠, 黄哲琨, 李博. 面向匹配优化的多源建筑物实体级保形空间对齐模型[J]. 测绘学报, 2025, 54(12): 2262-2275.
[2]	张锦彬, 朱军, 党沛, 周宇轩, 杨博文. 现场直播式地理信息服务：基于VR全景的现场实况远程临浸感知[J]. 测绘学报, 2025, 54(12): 2276-2286.
[3]	张岩. 基于街景影像的城市功能区多尺度时空感知方法[J]. 测绘学报, 2025, 54(12): 2289-2289.
[4]	曾进. 城市社会空间的空间大数据量化表达与分析方法：以深圳市为例[J]. 测绘学报, 2025, 54(12): 2292-2292.
[5]	刘少俊. 基于手机信令数据的城市人群活动时空格局分析研究[J]. 测绘学报, 2025, 54(12): 2295-2295.
[6]	吴超, 梁咏翔, 岳瀚, 崔远政, 黄波. 面向计数数据的时空地理加权泊松回归模型[J]. 测绘学报, 2025, 54(11): 2026-2039.
[7]	王小龙, 王卓, 李精忠, 闫浩文. 微地图制图的空间方向关系转译法[J]. 测绘学报, 2025, 54(11): 2040-2051.
[8]	胡鑫, 杨学习, 江一凡, 王宪彬, 丁晨, 谢顾然, 邓敏. 基于多智能体层次化协同的地理事件抽取与时空解析[J]. 测绘学报, 2025, 54(11): 2052-2067.
[9]	李俊, 李朝奎, 黄磊, 冯媛媛. 高速公路广告牌巡检目标跟踪的改进ByteTrack算法[J]. 测绘学报, 2025, 54(11): 2068-2080.
[10]	叶欣宇, 徐胜华, 刘纪平, 陈虹宇, 王琢璐, 李维炼. 基于时空因果推断的下一个兴趣点推荐[J]. 测绘学报, 2025, 54(11): 2081-2096.
[11]	赵学胜, 谢文澜, 孙文彬. 空间格网互操作的研究进展与关键问题[J]. 测绘学报, 2025, 54(10): 1727-1740.
[12]	高凡, 路威, 甘麟露, 章繁, 荣凤娟, 汤士涵. 智能驱动的并行地理计算引擎框架[J]. 测绘学报, 2025, 54(10): 1877-1892.
[13]	吴浩宇, 朱庆, 丁雨淋, 鲍榴, 刘利. 数据模型知识协同驱动的隧道围岩高精度数字孪生建模方法[J]. 测绘学报, 2025, 54(10): 1893-1906.
[14]	郝彧露. 时空数据驱动的城市区域火灾风险评估预测模型及应用[J]. 测绘学报, 2025, 54(10): 1910-1910.
[15]	张付兵, 孙群, 徐青, 马京振, 黄文君, 陈若虚. 随机森林和图神经网络支持下的河系自动分级与选取方法[J]. 测绘学报, 2025, 54(9): 1697-1711.