基于骨架化和蜘蛛编码的面状实体匹配方法研究Surface entity matching based on skeletonization and spider coding
万波,宗琴,刘川川,叶亚琴
摘要(Abstract):
同名面实体在不同来源的地图数据库中的矛盾性表达致使相关领域的研究出现诸多瓶颈问题,由此实体匹配作为基础研究成为首要解决的关键问题,本文采用两阶段匹配策略实现面实体匹配,预匹配中通过面积相异度进行初步判定,终匹配时先对面状实体进行骨架化从而降低点和线的维度,再用基于蜘蛛编码的方法实现匹配。最终实现的匹配算法由大比例尺地图数据库中的房产图和地形图进行匹配实验,结果证明了该算法的匹配效率和准确度。
关键词(KeyWords): 骨架化;蜘蛛编码;面状实体匹配
基金项目(Foundation): 支持增量更新的分布式异构空间数据无缝集成技术研究与软件开发(2007AA12Z204);; 中央高校基本科研业务费专项资金资助项目(CUGL090243)
作者(Author): 万波,宗琴,刘川川,叶亚琴
DOI: 10.16251/j.cnki.1009-2307.2012.05.041
参考文献(References):
- [1]梅耀元,闫浩文,李强.多尺度地理空间点状要素相似性关系研究[J].测绘与空间地理信息,2010,33(2).
- [2]江浩,等.多尺度地理空间点群目标相似关系的计算研究[J].地理与地理信息科学,2009,25(6).
- [3]唐炉亮,杨必胜,徐开明.基于线状图形相似性的道路数据变化检测[J].武汉大学学报.信息科学版,2008.
- [4]张永华,程耀东,等.多尺度空间线状实体形状相似关系的表达与度量[J].测绘科学,2008,33(6).
- [5]郭黎,催铁军,王豪,郭健.基于面状要素拓扑关系的数据匹配技术研究[J].测绘科学,2010,35(1).
- [6]郭黎,郑海鹰,王豪.面状矢量空间数据匹配技术研究[J].海洋测绘,2009,29(3).
- [7]郭黎,催铁军,郑海鹰,张新慧.基于空间方向相似性的面状矢量空间数据匹配算法[J].测绘科学技术学报,2008,25(5).
- [8]孟凡相,程耀东,王欣.面状要素化简前后相似度计算方法研究[J].测绘科学,2009,34.
- [9]郝燕玲,唐文静,赵玉新,李宁.基于空间相似性的面实体匹配算法研究[J].测绘学报,2008,37(4).
- [10]唐炉亮,李清泉,杨必胜.空间数据网络多分辨率传输的几何图形相似性度量[J].测绘学报,2009,38(4).
- [11]J-H Haunert.Link based conflation of geographic datasets[C]//Proc.of the 8th ICA workshop on Generalisationand Multiple Representation.7 p,A Coru?a,Spain,2005.
- [12]D Mantel,U W Lipeck.Matching Cartographic Objects inSpatial Databases[C]//Proc.of ISPRS’2004,Archives ofISPRS.2004,35(B4):172-176.
- [13]Sébastien Mustière,Thomas Devogele.Matching Networkswith Different Levels of Detail[J].Geoinformatica,2008,12.
- [14]SaafeldA.AutomatedM Conflation:Ph.D.Dissertation[D].Dept.ofComputerSei.,The UniversityofMaryland,Washing-tonD.C.,USA,1993.
- [15]张桥平.地图数据库实体匹配与合并技术研究[D].武汉:武汉大学,2002.
- [16]郭黎.多源地理空间矢量数据融合理论与方法研究[D].郑州:信息工程大学,2008.