地图学与地理信息

利用空白区域骨架线网眼匹配多源面状居民地

  • 王骁 ,
  • 钱海忠 ,
  • 何海威 ,
  • 陈竞男 ,
  • 胡慧明
展开
  • 信息工程大学地理空间信息学院, 河南 郑州 450052
王骁(1990-),男,硕士生,研究方向为空间数据匹配与更新,地图自动综合。E-mail:xiaowang0209@outlook.com

收稿日期: 2014-09-01

  修回日期: 2014-10-05

  网络出版日期: 2015-09-02

基金资助

国家自然科学基金(41171305;41171354;40701157);信息工程大学地理空间信息学院硕士学位论文创新与创优基金(S201403)

Matching Multi-source Areal Habitations with Skeleton Line Mesh of Blank Region

  • WANG Xiao ,
  • QIAN Haizhong ,
  • HE Haiwei ,
  • CHEN Jingnan ,
  • HU Huiming
Expand
  • Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China

Received date: 2014-09-01

  Revised date: 2014-10-05

  Online published: 2015-09-02

Supported by

The National Natural Science Foundation of China(Nos. 41171305;41171354;40701157) Master's Degree Dissertation Innovation Fundation of Geospatial Information Institute, Information Engineering University(S201403)

摘要

多源大比例尺城市地图中,同名居民地数据间往往存在较大几何位置偏差,从而增加了居民地匹配的难度和不确定性。针对这一问题,本文提出了一种利用空白区域骨架线网眼进行居民地匹配的新方法。首先,提取空白区域骨架线,并建立空白区域骨架线网眼和居民地之间的一一映射关系,将居民地匹配转换为骨架线网眼匹配;然后,根据骨架线网眼之间的相接拓扑关系构建对偶图,计算对偶图中每个节点的各项中心性指标,并利用极化变换和层次分析法建立骨架线网眼匹配模型,获取骨架线网眼匹配结果;最后,将骨架线网眼匹配结果按照映射关系进行传递,从而得到居民地匹配结果。将居民地匹配转换为空白区域骨架线网眼匹配,并对骨架线网眼进行对偶图构建和极化变换,为匹配增加拓扑约束和相对位置约束,从而弥补几何位置的较大偏差对匹配造成的影响。对比试验及分析表明本方法能够有效解决大比例尺城市地图中几何位置偏差较大的面状居民地的匹配问题。

本文引用格式

王骁 , 钱海忠 , 何海威 , 陈竞男 , 胡慧明 . 利用空白区域骨架线网眼匹配多源面状居民地[J]. 测绘学报, 2015 , 44(8) : 927 -935 . DOI: 10.11947/j.AGCS.2015.20140462

Abstract

In the large scale map of urban area, obvious difference in geometric position often tend to exist in multisource habitation data, which increases the difficulty and uncertainty of habitation matching. A new matching method for areal habitation by using the skeleton line mesh of blank region is proposed to solve the above problem. Firstly, the one-to-one mapping relationship between skeleton line mesh and habitation is established based on skeleton line network of blank region so that the matching object is transformed from habitation to skeleton line mesh. Secondly, the dual graph of skeleton line mesh is constructed by the connective topology, and the centrality indexes of each node in the dual graph can be calculated. Then the matching model of skeleton line mesh is established by polarization transformation and analytic hierarchy process, accordingly the matching results of skeleton line mesh can be obtained. Finally, the matching results of skeleton line mesh can be transformed into habitation matching results by the mapping relationship. The transformation of matching object, dual graph construction and polarization transformation of the skeleton line mesh can add the constraint conditions of topology and relative position to the matching process, so that the influence on matching caused by the obvious geometric position difference can be reduced significantly. Comparison experiments and analysis with other areal matching methods indicate that the proposed method can solve the matching problem among the areal habitation data of the large scale urban map with obvious geometric position difference effectively.

参考文献

[1] LI Deren, GONG Jianya, ZHANG Qiaoping. Conflation of Geographic Database Technology[J]. Science of Surveying and Mapping, 2004, 29(1): 1-4. (李德仁, 龚健雅, 张桥平. 论地图数据库合并技术[J]. 测绘科学, 2004, 29(1): 1-4.)
[2] CHEN Jun, WANG Donghua, SHANG Yaoling, et al. Master Design and Technical Development for National 1:50 000 Topographic Database Updating Engineering in China[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(1): 7-10. (陈军, 王东华, 商瑶玲, 等. 国家1:50 000数据库更新工程总体设计研究与技术创新[J]. 测绘学报, 2010, 39(1): 7-10.)
[3] XU Junkui, WU Fang, QIAN Haizhong. The Establishment and Usage of the Neighborhood Scale Settlement Features' Links in Spatial Data Updating Process[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6): 898-905. (许俊奎, 武芳, 钱海忠. 多比例尺地图中居民地要素之间的关联关系及其在空间数据更新中的应用[J]. 测绘学报, 2013, 42(6): 898-905.)
[4] WALTER V, FRITSH D. Matching Spatial Data Sets: A Statistical Approach[J]. International Journal of Geographical Information Science, 1999, 13(5): 445-473.
[5] 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. (郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4): 501-506.)
[6] XU Junkui, WU Fang, WEI Huifeng. Areal Settlements Matching Algorithm Based on Artificial Neural Network Technique[J]. Journal of Geomatics Science and Technology, 2013, 30(3): 293-298. (许俊奎, 武芳, 魏慧峰. 人工神经网络在居民地面状匹配中的应用[J]. 测绘科学技术学报, 2013, 30(3): 293-298.)
[7] ZHANG Qianping, LI Deren, GONG Jianya. Areal Feature Matching among Urban Geographic Databases[J]. Journal of Remote Sensing, 2004, 8(2): 107-112. (张桥平, 李德仁, 龚健雅. 城市地图数据库面实体匹配技术[J]. 遥感学报, 2004, 8(2): 107-112.)
[8] VONGOESSELN G, SESTER M. Change Detection and Integration of Topographic Updates from ATKIS to Geoscientific Data Sets[C]//International Conference on Next Generation Geospatial Information.Boston:[s.n.],2003: 19-21.
[9] GUO Li, ZHENG Haiying, WANG Hao. Study for Area Feature Matching Technique Based on Area Similarity[J]. Hydrographic Surveying and Charting, 2009, 29(3): 12-15. (郭黎, 郑海鹰, 王豪. 面状矢量空间数据匹配技术研究[J]. 海洋测绘, 2009, 29(3): 12-15.)
[10] FU Zhongliang, LU Yuefeng. Establishment of the Comprehensive Model for Similarity of Polygon Entity by Using the Bending Radius Complex Function[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1): 145-151. (付仲良, 逯跃锋. 利用弯曲度半径复函数构建综合面实体相似度模型[J]. 测绘学报, 2013, 42(1): 145-151.)
[11] FU Zhongliang, SHAO Shiwei. Methods of Complex Polygon Element Fast Shape Matching[J]. Bulletin of Surveying and Mapping, 2011(3): 26-28. (付仲良, 邵世维. 复杂面状矢量要素快速形状匹配方法[J]. 测绘通报, 2011(3): 26-28.)
[12] ZHANG D, LU G. A Comparative Study on Shape Retrieval Using Fourier Descriptors with Different Shape Signatures[J]. Journal of Visual Communication and Image Representation, 2003, 14(1): 41-60.
[13] HUANG Zhishen, QIAN Haizhong, GUO Min, et al. Matching Algorithm of Polygon Habitations Based on Their Skeleton-lines Using Fourier Transform[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6): 913-921. (黄智深, 钱海忠, 郭敏, 等. 面状居民地匹配骨架线傅里叶变化方法[J]. 测绘学报, 2013, 42(6): 913-921.)
[14] 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. (黄智深, 钱海忠, 王骁, 等. 基于降维技术的面状居民地匹配方法[J]. 测绘科学技术学报, 2012, 29(1): 75-78.)
[15] XU Junkui, WU Fang,QIAN Haizhong,et al.Settlement Matching Algorithm Using Spatial Similarity Relations as Constraints[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 484-488. (许俊奎, 武芳, 钱海忠, 等. 一种空间关系相似性约束的居民地匹配算法[J]. 武汉大学学报: 信息科学版, 2013, 38(4): 484-488.)
[16] GUO Li, CUI Tiejun, ZHENG Haiying, et al. Arithmetic for Area Vector Spatial Data Matching on Spatial Direction Similarity[J]. Journal of Geomatics Science and Technology, 2008, 25(5): 380-382. (郭黎, 崔铁军, 郑海鹰, 等. 基于空间方向相似性的面状矢量空间数据匹配算法[J]. 测绘科学技术学报, 2008, 25(5): 380-382.)
[17] QIAN Haizhong, WU Fang, ZHU Kunpeng, et al. A Generalization Method of Street Block Based on Dimension-reducing Technique[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1): 102-107. (钱海忠, 武芳, 朱鲲鹏, 等. 一种基于降维技术的街区综合方法[J]. 测绘学报, 2007, 36(1): 102-107.)
[18] DENG Min, LIU Wenbao, FENG Xuezhi. A Generic Model Describing Topological Relations among Area Objects in GIS[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(1): 85-90. (邓敏, 刘文宝, 冯学智. GIS面目标间拓扑关系的形式化模型[J]. 测绘学报, 2005, 34(1): 85-90.)
[19] DUAN Yingying, LU Feng. The Impact of Different Granularity Representations on Robustness Evaluation of City Road Network[J]. Journal of Image and Graphics, 2013, 18(9): 1197-1205. (段滢滢, 陆锋. 不同表达粒度对城市路网结构健壮性评价的影响[J]. 中国图象图形学报, 2013, 18(9): 1197-1205.)
[20] LUAN Xuechen, YANG Bisheng, ZHANG Yunfei. Structural Hierarchy Analysis of Streets Based on Complex Network Theory[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 728-732. (栾学晨, 杨必胜, 张云菲. 城市道路复杂网络结构化等级分析[J]. 武汉大学学报: 信息科学版, 2012, 37(6): 728-732.)
文章导航

/