首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
利用泰森多边形的点实体匹配算法   总被引:1,自引:0,他引:1  
针对众源地理数据中的同名点实体之间存在距离、方向等非一致性偏差,导致匹配困难的问题,该文提出了基于泰森多边形的点实体匹配算法。利用相匹配的点实体数据集其对应的泰森多边形具有较高的对应关系这一特点,将不确定的点与点之间的匹配转化为匹配度更高的对应泰森多边形的匹配。首先统计出被彼此泰森多边形包含的点对,根据点对的距离概率分布,计算出距离阈值作为确认同名实体的条件之一;然后将泰森多边形的位置及形状相似性作为匹配条件二;最后将相似度最高的实体确认为同名实体。通过实验与现有的几种点实体匹配算法进行了比较,结果表明,该算法具有较高的查全率和查准率,且普适性强。  相似文献   

2.
不变矩作为理想的形状描述子,具有平移、旋转、缩放变换不变的特点。以M.K.HU矩方法为基础,提出一种采用不变矩的矢量面目标匹配方法。该方法以7个矩不变量组成矢量面目标的特征向量,通过度量矢量面目标与候选面目标特征向量之间的欧式距离判定同名实体。对两种不同数据源中水域面目标进行匹配实验,验证该方法的有效性。  相似文献   

3.
利用弯曲度半径复函数构建综合面实体相似度模型   总被引:2,自引:0,他引:2  
付仲良  逯跃锋 《测绘学报》2013,42(1):145-151
面实体的边界线在某点两侧割线夹角是对边界线在该点的弯曲程度和凸凹性的反映,该点与其所在几何实体边界线的中心距离又可以对面实体形状的整体进行描述,通过边界线上某点的中心距离和夹角组成复数,并对其进行快速傅里叶变换得到傅里叶变换系数,利用傅里叶系数构造描述形状的特征向量,该向量即为傅里叶形状描述子,作为对面实体形状相似度的度量.将面实体的空间位置、形状、大小等相似度通过加权综合获得一种综合空间相似度度量模型,利用此模型对面实体进行匹配试验结果表明,本文算法能够有效地进行面实体的匹配.  相似文献   

4.
城市地图数据库面实体匹配技术   总被引:15,自引:0,他引:15  
同一地区不同来源地图数据库同名面实体的识别或匹配对空间数据库的集成与信息共享非常有意义。该文研究了城市地图数据库同名面实体匹配的有关问题 ,提出了基于模糊拓扑关系分类的面实体匹配方法 ,该方法充分考虑了源地图数据库的不确定性 ,能处理非一对一的匹配情况。匹配结果不仅可以作为城市地图数据库集成和信息共享的依据 ,还可以用来分析两个地图数据库之间的差异 ,进行变化检测与自动更新  相似文献   

5.
建立了一种面向大角度立面影像拼接的可靠匹配方法.该方法首先以SIFT特征向量双向最邻近距离比(BNNDR)作为匹配测度条件得到初匹配,考虑到大角度影像特点,分别应用核线约束和视差梯度约束条件,精化得到可靠的同名特征点,最后通过多次单应性确定立面待拼接区域的同名特征点,匹配结果和拼接效果表明,该方法可保障大角度立面影像拼接同名点的可靠性与准确性.  相似文献   

6.
一种线目标豪斯多夫相似距离度量指标   总被引:1,自引:0,他引:1  
相似度指标的选取及稳健与否对匹配结果的正确性至关重要。针对来自同一地区不同来源的同名实体匹配问题,从道路网同名线目标匹配实际需要出发,研究基于豪斯多夫(Hausdorff)距离的线目标几何相似距离计算方法;并对其进行改进,提出一种基于短边的中位数Hausdorff相似距离计算指标;与传统Hausdorff距离和离散Frécet距离线目标相似性度量指标做比较,实验结果得出:基于短边中位数Hausdorff距离的相似性度量指标能更客观合理地描述同名线实体之间的几何相对距离,提高同名实体匹配的正确率。  相似文献   

7.
方敏  霍亮  宋磊  鲍鹏  王锐  田军 《测绘通报》2018,(3):66-70
同名要素匹配是空间数据集成、更新和融合的关键技术。针对要素匹配中不同尺度数据构成差异但拓扑结构相似的问题,本文提出一种基于节点相似度的线要素匹配方法。该方法以线要素节点为主要特征,选取了方向、距离等相似性度量指标,并构建了拓扑、方向和距离三类约束,在此基础上,设计了一种基于拓扑关系和空间位置的匹配模型,实现了线要素特征点的相似性匹配。采用大规模道路网进行试验,试验结果表明,该方法切实可行,能够有效解决复杂线要素匹配问题。  相似文献   

8.
《测绘》2017,(1)
针对特征向量最近邻次近邻距离比值的特征点匹配算法中存在匹配点对少、误匹配的问题,本文从改善特征点匹配策略方面对其进行改进。首先运用Gabor核函数对图像进行滤波处理,并在滤波图像上提取SIFT特征点,得到参考图像与待匹配图像的初步转换关系及特征点的尺度比均值;然后对参考图像与待匹配图像进行SIFT特征匹配,将尺度比作为相似性测度,并结合坐标偏移阈值约束获取同名点对。相较于传统SIFT算法,实验表明该方法在获取更多的同名点对同时,能够有效减少误匹配,匹配精度也有显著提升。  相似文献   

9.
万波  宗琴  刘川川  叶亚琴 《测绘科学》2012,37(5):97-99,106
同名面实体在不同来源的地图数据库中的矛盾性表达致使相关领域的研究出现诸多瓶颈问题,由此实体匹配作为基础研究成为首要解决的关键问题,本文采用两阶段匹配策略实现面实体匹配,预匹配中通过面积相异度进行初步判定,终匹配时先对面状实体进行骨架化从而降低点和线的维度,再用基于蜘蛛编码的方法实现匹配。最终实现的匹配算法由大比例尺地图数据库中的房产图和地形图进行匹配实验,结果证明了该算法的匹配效率和准确度。  相似文献   

10.
针对空间数据集成与地图增量更新过程中的面实体匹配环节,该文提出利用同名边界点集进行面状居民地要素匹配的方法。该方法从边界点的相似性考虑面状居民地要素的相似性,通过计算候选匹配要素上边界点在位置、转角、关联边等方面的一致性,把面实体相似性的比较转换为同名要素边界点集相似性的比较,简化了面状居民地实体匹配的复杂度。在面状居民地要素的匹配过程中,该文方法可以处理一对一、一对多和多对一的匹配关系。实验证明,该方法在匹配面状居民地要素时,准确率可以达到98%。  相似文献   

11.
目前,利用地理本体进行实体空间关系的表达与计算是地理信息领域的研究热点.针对这一热点,本文提出了基于地理本体空间特征的属性关系推理方法。首先,分析了空间关系计算的相关基础理论;其次,研究了基于OWL语言的地理本体空间关系表达方法;最后,以“山脉”为目标地理实体进行验证。实验表明:该方法能够有效提取地理实体的空间关系信息,计算效率较高,实用性较强。  相似文献   

12.
提出了一种兼顾几何连通性与名称一致性的实体化构建方法。首先,对城市道路的实体化原则进行描述;其次,提出基于反比例函数的归一化的几何连通度度量方法,以及基于语义切分的名称匹配度度量方法;最后,通过路口提取、综合匹配度计算、路段匹配、路段连接及借道处理等步骤,实现完整的城市道路实体化构建流程。以郑州市主城区为试验区域进行具体构建试验,验证了本方法的准确性。试验结果表明,利用本文提出的算法进行实体化匹配的总体准确率为99.89%。  相似文献   

13.
王育红 《测绘科学》2011,36(1):128-130
本文为了自动发现提取新版基础地理数据层中的更新变化信息,并将其集成到用户数据层中,提出了一种依据属性、几何、拓扑关系等多源信息的空间实体复合式匹配方法.首先,阐述了该方法的基本过程以及确定实体是否匹配的判别规则;然后,在定义空间实体主要变化类型的基础上,讨论了根据匹配结果提取新增、消失等变化实体及其更新信息的基本策略;...  相似文献   

14.
基于空间相似性的面实体匹配算法研究   总被引:16,自引:3,他引:13  
同一地物在不同来源的地图上通常存在着差异,其识别或匹配对于不同数据源的地图编制来说很关键。面状地物要素在很多地图表示中都占有很大的比例。基于人眼综合已有信息来识别同名实体的思想,本文提出了基于空间相似性的面实体匹配算法。该算法将面实体作为一个整体看待,采用加权平均法来综合面实体的位置、形状、大小等特征的相似度,进而根据获得的总相似度大小确定匹配实体。算法在确定位置相似度时选择形状中心点对面实体进行惟一标识;采用形状描述函数来计算形状相似度,不容易受各种干扰而影响精度,避免了形状信息的丢失;面实体的大小通过其覆盖面积来度量。实验结果表明该方法具有良好的稳定性和可靠性。  相似文献   

15.
李钦  游雄  李科  王玮琦 《测绘学报》2021,50(1):117-131
物体空间关系指的是物体在欧氏空间中的邻近关系,根据图像中包含物体的邻近关系解决图像匹配的问题。本文首先基于对比机制训练物体块特征提取网络,构建物体块深度特征,该特征可以有效匹配不同图像中的相同物体块;其次,基于已有的先验图像数据推理表达图像中物体的空间邻近关系,构建场景物体空间邻近图;进而基于该空间邻近图计算场景图像对的空间邻近度,完成图像空间关系匹配。试验表明不匹配图像间的空间邻近度一般为0,而匹配图像间的空间邻近度一般大于0,本文空间关系匹配涉及多个物体间的相互关系,具有更强的稳健性,其匹配效果明显优于对比试验中的其他方法,可以高效稳定地完成图像匹配任务。  相似文献   

16.
针对制图自动综合中发现的线面数据存在的没有构建空间实体拓扑问题,本文提出一种顾及上下文的线状目标实体派生方法。首先,对围墙线、附属设施和建筑物建立空间拓扑邻近关系,对直接邻近群组进行聚类,然后,将其划分为3种模式,即两个围墙之间的拓扑连接、围墙与建筑物之间的拓扑连接及建筑物邻近的悬挂围墙线与建筑物之间的拓扑连接;最后,对这3种模式分别采用各自对应的最短路径、外轮廓线以及最近点的拓扑连接方法进行连接。以福建省数据为例进行试验,本文方法能够有效构建空间实体拓扑连接,有助于提高地图自动综合,同时能够满足生产实践的要求,具有很高的实用性。  相似文献   

17.
In this paper, a method to detect corresponding point pairs between polygon object pairs with a string matching method based on a confidence region model of a line segment is proposed. The optimal point edit sequence to convert the contour of a target object into that of a reference object was found by the string matching method which minimizes its total error cost, and the corresponding point pairs were derived from the edit sequence. Because a significant amount of apparent positional discrepancies between corresponding objects are caused by spatial uncertainty and their confidence region models of line segments are therefore used in the above matching process, the proposed method obtained a high F-measure for finding matching pairs. We applied this method for built-up area polygon objects in a cadastral map and a topographical map. Regardless of their different mapping and representation rules and spatial uncertainties, the proposed method with a confidence level at 0.95 showed a matching result with an F-measure of 0.894.  相似文献   

18.
在不同空间数据集中,同名实体往往有不同的空间表现形式,识别多源异构数据集中的同名实体是空间数据集成和应用的关键。集成不同来源的空间数据是提高GIS数据质量的重要方法,识别同名实体是数据集成和分析的先决条件。根据线要素的形状将其分为简单线要素和复杂线要素,针对现有复杂线要素匹配方法中的不足,提出了Fréchet距离的复杂线状要素匹配方法。该方法首先通过曲线要素的几何和拓扑特性获取候选匹配集,然后结合基于Fréchet距离和要素简化方法实现要素的简化。最后提出基于Fréchet距离的要素匹配改进方法,通过引入简化要素的三元组信息来存储简化后的复杂线要素的属性信息,再根据三元组信息选取要素间的匹配对,完成对不同类型匹配对的检测,实现复杂线状要素匹配。试验结果表明,该匹配方法能有效解决复杂线要素的匹配问题,并能够识别1:0、1:N和M:N匹配。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号