Multi-scale Extraction of Road Network Incremental Information in Navigation Electronic Map
-
摘要: 针对常用增量信息提取方法中根据经验阈值确定新旧目标匹配的不足,提出一种导航电子地图中道路网增量信息的多尺度探测方法.该方法用最大类间方差法自适应地确定几何匹配阈值来探测增量信息,完善了基于道路网眼密度的增量变化目标渐进式选取算法,实现了增量信息在较小比例尺下的缩编提取.增量信息探测实验研究结果表明:基于自适应匹配阈值的新旧版本对应路网目标匹配准确率达到了90%,优于传统的经验阈值匹配精度;改进的增量变化目标渐进式选取算法可以满足路网增量更新的结构选取需求.Abstract: To overcome the disadvantage in matching old and new targets by use of usual experienced threshold value for incremental information extraction, a multi-scale extraction method is proposed for the road network incremental information in navigation electronic map. In this method, an Otsu-based adaptive threshold is adopted to determine the geometric matching criterion so as to detect incremental information; further, a progressive selection algorithm based on the mesh density of road network is improved to extract the incremental change information at a smaller scale in map generalization. Incremental updating test results show that: (1) by use of the Otsu-based adaptive threshold, the matching accuracy between the old-version road objects and new-version ones approximately reaches 90%, which is superior to that by use of the experienced threshold; (2) the improved progressive selection algorithm for incremental updating objects can meet the need of structural selection in road network incremental updating.
-
YE Y, CHEN B, WAN B, et al. MMS-IU model for incremental update of spatial database: geo-informatics in resource management and sustainable ecosystem [M]. Berlin: Springer Heidelberg, 2013: 359-370. 陈军,胡云岗,赵仁亮,等. 道路数据缩编更新的自动综合方法研究 胡云岗,陈军,李志林,等. 基于网眼密度的道路选取方法 [J]. 武汉大学学报:信息科学版,2007,32(11): 1022-1027. CHEN Jun, HU Yungang, ZHAO Renliang, et al. Road data updating based on map generalization 赵彬彬. 多尺度矢量地图空间目标匹配方法及其应用研究 [J]. Geomatics and Information Science of Wuhan University, 2007, 32(11): 1022-1027. GAVRILA D M, BAYESIAN A. Exemplar-based approach to hierarchical shape matching SAMAL A, SETH S, CUETO K. A feature-based approach to conflation of geospatial sources [J]. 测绘学报,2007,36(3): 351-357. HU Yungang, CHEN Jun, LI Zhilin, et al. Selective omission of road features based on mesh density for digital map generalization 邓敏,徐凯,赵彬彬,等. 基于结构化空间关系信息的结点层次匹配方法 [J].Acta Geodaetica et Cartographica Sinica, 2007, 36(3): 351-357. 邓红艳,武芳,翟仁建,等. 基于遗传算法的道路网综合模型 王艳慧,李小娟,刘晓萌. 路网要素多尺度表达目标的层次关系分析 尹川. 导航电子地图更新中道路网增量信息的提取与发布 [D]. 长沙:中南大学,2011. 丁宇红. 导航电子地图中道路网增量缩编更新信息的提取 应申,李霖,刘万增,等. 版本数据库中基于目标匹配的变化信息提取与数据更新 [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(8): 1-14. QIAN H Z, ZHU Q, GUO M, et al. Oriented road network macrostructure matching algorithm [J]. International Journal of Geographical Information Science, 2004,18(5): 459-489. MASUYAMA A. Methods for detecting apparent differences between spatial tessellations at different time points 尹川,王艳慧. 路网增量更新中基于OSTU的目标几何匹配阈值计算 [J]. 武汉大学学报:信息科学版,2010,35(8): 913-917. DENG Min, XU Kai, ZHAO Binbin, et al. A hierarchical approach for nodes matching based on structural spatial relations 张小朋,尹路明,王鹏波,等. 地图数据缩编更新中的道路自动选取研究 [J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 913-917. [J]. 武汉大学学报:信息科学版,2006,31(2): 164-167. DENG Hongyan, WU Fang, ZHAI Renjian, et al. A generalization model of road networks based on genetic algorithm [J]. Geomatics and Information Science of Wuhan University, 2006, 31(2): 164-167. [J]. 中国图象图形学报,2007,12(8): 1451-1456. WANG Yanhui, LI Xiaojuan, LIU Xiaomeng. On hierarchical relation among road multi-scale representation [J]. Journal of Image and Graphics, 2007, 12(8): 1451-1456. [D]. 北京:首都师范大学,2012. [D]. 北京:首都师范大学,2013. [J]. 武汉大学学报:信息科学版,2009,34(6): 752-755. YING Shen, LI Lin, LIU Wanzeng, et al. Change-only updating based on object matching in version databases [J]. Geomatics and Information Science of Wuhan University, 2009, 34(6): 752-755. [J]. Physical and Numerical Simulation of Geotechnical Engineering, 2011, 3: 18-21. [J]. International Journal of Geographical Information Science, 2006, 20(6): 633- 648. [J]. 武汉大学学报:信息科学版,2014,39(9): 1061-1067. YIN Chuan, WANG Yanhui. Target geometry matching threshold in incremental updating of road network based on OSTU [J]. Geomatics and Information Science of Wuhan University, 2014, 39(9): 1061-1067. [J]. 测绘工程,2012,21(5): 13-16. ZHANG Xiaopeng, YIN Luming, WANG Pengbo, et al. A study of road automatic selection in map data generalization based updating [J]. Engineering of Surveying and Mapping, 2012, 21(5): 13-16.
点击查看大图
计量
- 文章访问数: 764
- HTML全文浏览量: 56
- PDF下载量: 470
- 被引次数: 0