• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 28 Issue 4
Jul.  2015
Turn off MathJax
Article Contents
WANG Yanhui, YIN Chuan, DING Yuhong. Multi-scale Extraction of Road Network Incremental Information in Navigation Electronic Map[J]. Journal of Southwest Jiaotong University, 2015, 28(4): 590-596. doi: 10.3969/j.issn.0258-2724.2015.04.03
Citation: WANG Yanhui, YIN Chuan, DING Yuhong. Multi-scale Extraction of Road Network Incremental Information in Navigation Electronic Map[J]. Journal of Southwest Jiaotong University, 2015, 28(4): 590-596. doi: 10.3969/j.issn.0258-2724.2015.04.03

Multi-scale Extraction of Road Network Incremental Information in Navigation Electronic Map

doi: 10.3969/j.issn.0258-2724.2015.04.03
  • Received Date: 13 Mar 2014
  • Publish Date: 25 Aug 2015
  • 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.

     

  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(776) PDF downloads(470) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return