矢量数据变化对象的快速定位与最优组合匹配方法

doi:10.13485/j.cnki.11-2089.2014.0191

测绘学报 ›› 2014, Vol. 43 ›› Issue (12): 1285-1292.doi: 10.13485/j.cnki.11-2089.2014.0191

矢量数据变化对象的快速定位与最优组合匹配方法

罗国玮^1,2, 张新长^1,3, 齐立新⁴, 郭泰圣¹

1. 中山大学地理科学与规划学院, 广东广州 510275;
2. 广西师范学院, 广西南宁 530001;
3. 广东省城市化与地理环境空间模拟重点实验室, 广东广州 510275;
4. 广东省国土资源测绘院, 广东广州 510500

收稿日期:2014-01-17 修回日期:2014-06-22 出版日期:2014-12-20 发布日期:2014-12-23
通讯作者: 张新长 E-mail:eeszxc@mail.sysu.edu.cn
作者简介:罗国玮(1979-),男,博士生,高级工程师,研究方向为空间数据更新与融合.bestlgw@163.com
基金资助:
国家自然科学基金重点项目(41431178);国家863计划(2013AA122302);高等学校博士点专项基金(20120171110030)

The Fast Positioning and Optimal Combination Matching Method of Change Vector Object

LUO Guowei^1,2, ZHANG Xingchang^1,3, QI Lixin⁴, GUO Taisheng¹

1. School of Geography and Planning, Sun Yat-sen University, Guangzhou 510275, China;
2. Guangxi Teachers Education University, Nanning 530001, China;
3. Guangdong Key Laboratory for Urbanization and Geo-simulation, Guangzhou 510275, China;
4. Institute of Surverying and Mapping of Land and Resources Department of Guangdong Province, Guangzhou 510500, China

Received:2014-01-17 Revised:2014-06-22 Online:2014-12-20 Published:2014-12-23

摘要/Abstract

摘要：

要素变化信息对地物生命周期的记录、时空数据库的构建、GIS数据库的更新有重要意义.针对大数据量的变化信息发现,本文采用基于格网划分的方法,通过对空间特征与属性特征汇总信息的对比,只对发生变化的格网进行检测,缩小了检测范围与空间查询区域.为解决要素变化前后的匹配问题,提出一种最优组合匹配法,通过对组合对象空间特征及语义特征的综合比较,从候选要素中选取最佳匹配对象.试验证明,该方法能够高效准确地实现大数据量的矢量数据变化信息的探测,并能很好地解决非一对一的要素匹配问题.

关键词: 变化信息, 格网划分, 语义树, 最优组合匹配

Abstract:

The change-only information is important to the recording of object life cycle, the establishment of spatial-temporal database and the updating of GIS database. To solve the problem of low efficiency of traditional method in change detection when the data volume is large, we proposed a highly efficient method of change detection based on the grid-partitioning of data and the comparison of synthesis of spatial and attribute information. This method only detects the changed grid to reduce the detection region. In order to solve the matching problem of old features and new features, we propose a method named optimal combination-matching method. The method selects the optimally matched features through the comparison of the characteristic of spatial information and semantic information. The method's high efficiency and accuracy in change detection of large volume of spatial data and matching of changed features is validated by experiment.

Key words: change-only information, grid-partitioning, semantic tree, optimal combination-matching

中图分类号:

P208

罗国玮, 张新长, 齐立新, 郭泰圣. 矢量数据变化对象的快速定位与最优组合匹配方法[J]. 测绘学报, 2014, 43(12): 1285-1292.

LUO Guowei, ZHANG Xingchang, QI Lixin, GUO Taisheng. The Fast Positioning and Optimal Combination Matching Method of Change Vector Object[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(12): 1285-1292.

参考文献

[1] JIAN C L, HUANG M L. Research on Geographic Information Database Incremental Updating Method[C]//Proceedings of International Conference on Audio Language and Image Processing. Shanghai: [s.n.], 2010: 985-989.
[2] WU Jianhua, FU Zhongliang. Methodology of Feature Change Detection and Matching in Data Updating[J]. Computer Applications, 2008, 28(6): 1612-1615. (吴建华, 付仲良. 数据更新中要素变化检测与匹配方法[J]. 计算机应用, 2008, 28(6): 1612-1615.)
[3] 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]. 武汉大学学报: 信息科学版,2009,34(6):752-755.)
[4] ZHANG Feng, LIU Nan, LIU Renyi, et al. Research of Cadastral Data Modeling and Database Updating Based on Spatio-temporal Process[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(3): 303-309. (张丰,刘南,刘仁义,等. 面向对象的地籍时空过程表达与数据更新模型研究[J]. 测绘学报, 2010, 39(3): 303-309.
[5] AI T H, CHENG X, LIU P, et al. A Shape Analysis and Template Matching of Building Features by the Fourier Transform Method[J]. Computers, Environment and Urban Systems, 2013, 41: 219-233.
[6] KIELER B, HUANG W, HAUNERT J H, et al. Matching River Datasets of Different Scales[M]. Advances in GIScience. Berlin: Springer, 2009: 135-154.
[7] DENG M, LI. Z L, CHEN. X Y. Extended Hausdorff Distance for Spatial Objects in GIS[J]. International Journal of Geographical Information Science, 2007, 21(4): 459-475.
[8] DENG M, LI Z L. A Statistical Model for Directional Relations between Spatial Objects[J]. Geoinformatica, 2008, 12: 193-217.
[9] PAN LI, WANG Hua. Automatic Recognition of Change Types of Residential Areas Using Topology Relations Model[J]. Geomatics and Information Science of Wuhan University, 2009, 34(3): 301-303. (潘励, 王华. 利用拓扑关系模型自动检测居民地的变化类型[J]. 武汉大学学报: 信息科学版, 2009, 34(3): 301-303.)
[10] DENG M, CHENG T, CHEN X Y, et al. Multi-level Topological Relations between Spatial Regions Based upon Topological Invariants[J]. Geoinformatica, 2007, 11: 239-267.
[11] TONG Xiaohua, DENG Susu, SHI Wenzhong. A Probabilistic Theory-based Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2): 210-217. (童小华, 邓愫愫, 史文中. 基于概率的地图实体匹配方法[J]. 测绘学报, 2007, 36(2): 210-217.)
[12] WALTER V, FRITSCH D. Matching Spatial Data Sets: A Statistical Approach[J]. International Journal of Geograph-ical Information Systems, 1999, 13(5): 445-473.
[13] ZHANG Liping, GUO Qingsheng, SUN Yan. The Method of Matching Residential Features in Topographic Maps at Neighboring Scales[J]. Geomatics and Information Science of Wuhan University, 2008, 33(6): 604-607. (章莉萍,郭庆胜,孙艳. 相邻比例尺地形图之间居民地要素匹配方法研究[J]. 武汉大学学报: 信息科学版, 2008, 33(6): 604-607.)
[14] WU Jianhua. Entity Matching Methods Based on Combining Multi-similarity-characteristics Considering Environment Similarity[J]. Geography and Geo-Information Science, 2010, 26(4): 1-6. (吴建华. 顾及环境相似的多特征组合实体匹配方法[J]. 地理与地理信息科学, 2010, 26(4): 1-6.)
[15] 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.)
[16] 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. (陈玉敏,龚健雅,史文中. 多尺度道路网的距离匹配算法研究[J]. 测绘学报, 2007, 36(1): 84-90.)
[17] GUO Taisheng, ZHANG Xinchang, LIANG Zhiyu. Research on Change Information Recongition Method of Vector Data Based on Neural Network Decision Tree[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6): 937-944.(郭泰圣,张新长,梁志宇. 神经网络决策树的矢量数据变化信息快速识别方法[J]. 测绘学报,2013, 42(6): 937-944.)
[18] COBB M A, CHUNG M J, FOLEY I H, et al. A Rule-based Approach for the Conation of Attributed Vector Data[J]. GeoInformatica, 1998, 2(1): 7-35.
[19] DIAO Xingchun, TAN Mingchao, CAO Jianjun. New Method of Character String Similarity Computing Based on Fusing Multiple Edit Distances[J]. Application Research of Computers, 2010, 27(12): 4523-4525. (刁兴春,谭明超,曹建军. 一种融合多种编辑距离的字符串相似度计算方法[J]. 计算机应用研究, 2010, 27(12): 4523-4525.)
[20] HASTINGS J T. Automated Conflation of Digital Gazetteer Data[J]. International Journal of Geographical Information Science, 2008, 22(10): 1109-1127.
[21] LOPEZ-PELLICER F J, LACASTA J, FLORCZYK A, et al. An Ontology for the Representation of Spatiotemporal Jurisdictional Domains in Information Retrieval Systems[J]. International Journal of Geographical Information Science, 2012, 26(4): 579-597.
[22] LEACOCK C C. Milling in a Sparse Training Space for Word Sense Identification[EB/OL]. [2009-02-25]. http: //arxiv.org /PS_cache/cmp-lg/pdf/9511/9511007v1.pdf.

矢量数据变化对象的快速定位与最优组合匹配方法

The Fast Positioning and Optimal Combination Matching Method of Change Vector Object

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	王文越, 余接情, 王颖, 贾忱祎, 吴立新, 张绍良. 电离层局部格网降分辨率层析方法[J]. 测绘学报, 2020, 49(7): 843-853.
[2]	赖广陵, 童晓冲, 丁璐, 秦志远. 三维空间格网的多尺度整数编码与数据索引方法[J]. 测绘学报, 2018, 47(7): 1007-1017.