Acta Geodaetica et Cartographica Sinica >

2015 , Vol. 44 >Issue 8: 927 - 935

DOI: https://doi.org/10.11947/j.AGCS.2015.20140462

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)

Fold

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.

Key words： multi-source habitation matching; blank region; skeleton line mesh; matching transformation; dual graph; polarization transformation; analytic hierarchy process

Cite this article

WANG Xiao , QIAN Haizhong , HE Haiwei , CHEN Jingnan , HU Huiming . Matching Multi-source Areal Habitations with Skeleton Line Mesh of Blank Region[J]. Acta Geodaetica et Cartographica Sinica, 2015 , 44(8) : 927 -935 . DOI: 10.11947/j.AGCS.2015.20140462

References

[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.)
Options
Outlines

/

〈 〉