Improving the Matching Rate of Line Feature by Using Dynamic Simplification

doi:10.11947/j.AGCS.2016.20150074

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

CLC Number:

P208

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.

References

[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.