共查询到19条相似文献，搜索用时 171 毫秒
1.
复杂面状矢量要素快速形状匹配方法 总被引：3，自引：0，他引：3
矢量要素匹配足数据库合并和数据更新的核心问题.在分析现有匹配方法不足的基础上,针对复杂面状要素匹配问题,提出先对复杂面要素进行基于Douglas-Peucker方法的形状简化,然后对简化后的形状再进行形状匹配.其中,形状匹配通过正切空间的方法对要素进行描述,然后利用形状匹配距离计算出形状差异.通过试验表明该方法能够有效... 相似文献
2.
基于空间相似性的面实体匹配算法研究 总被引：16，自引：3，他引：13
同一地物在不同来源的地图上通常存在着差异,其识别或匹配对于不同数据源的地图编制来说很关键。面状地物要素在很多地图表示中都占有很大的比例。基于人眼综合已有信息来识别同名实体的思想,本文提出了基于空间相似性的面实体匹配算法。该算法将面实体作为一个整体看待,采用加权平均法来综合面实体的位置、形状、大小等特征的相似度,进而根据获得的总相似度大小确定匹配实体。算法在确定位置相似度时选择形状中心点对面实体进行惟一标识;采用形状描述函数来计算形状相似度,不容易受各种干扰而影响精度,避免了形状信息的丢失;面实体的大小通过其覆盖面积来度量。实验结果表明该方法具有良好的稳定性和可靠性。 相似文献
3.
多洞面实体作为现实世界的抽象,主要用来表示拥有多个内部边界的地理实体,如包含多个湖泊的区域,或带有岛屿的湖泊。为了度量这些空间实体,提出了一种顾及多约束的多洞面实体相似性度量模型,该模型将多洞区域看做微场景,将洞视为空间对象,洞之间的方向表示为空间分布关系。顾及复杂多洞面实体中洞与洞之间的方向、几何形状等约束条件,利用傅里叶描述子来描述洞的形状,使用方向特征矩阵来表示洞之间的分布,将相似性度量过程转换变成满足约束条件问题。利用由结点和边组成的关联图对约束条件的匹配过程进行描述。采用伊朗西北部的乌鲁米耶湖作为实验数据,对其不同年份的形态进行相似性度量,实验结果表明该方法简单可行且不失精度。 相似文献
4.
5.
数据一致性匹配处理技术是空间数据融合中的关键技术。采用方向关系矩阵模型进行空间方向关系描述,讨论了一般情况下的空间方向相似性计算,提出了基于空间方向相似性的矢量数据匹配算法流程。最后,以面状目标为研究对象,以某地局部地区居民地数据为例,对基于空间方向相似性的矢量数据匹配算法进行了试验与分析。 相似文献
6.
7.
8.
9.
10.
基于线要素综合的形状相似性评价模型 总被引：2，自引：0，他引：2
从面状要素形状描述模型中导出线状要素的相似性评价模型:将线状要素以首尾点的连线为对称轴作镜像处理构建其对偶面,以其对偶面的傅立叶形状描述子为其形状向量,以向量的欧氏距离来度量曲线的相似程度。为保证一定的评价精度,通过计算傅立叶第K项X、Y的增量值,来决定K值大小。最后对给定曲线运用不同的化简算法进行多层级的化简,通过本模型对形状的保真度进行分析。该模型具有数学严密性和实用性,能为选择曲线化简算法提供一种参考依据。 相似文献
11.
We propose a method for geometric areal object matching based on multi‐criteria decision making. To enable this method, we focused on determining the matched areal object pairs that have all relations, one‐to‐one relationships to many‐to‐many relationships, in different spatial data sets by fusing geometric criteria without user invention. First, we identified candidate corresponding areal object pairs with a graph‐based approach in training data. Second, three matching criteria (areal hausdorff distance, intersection ratio, and turning function distance) were calculated in candidate corresponding pairs and these criteria were normalized. Third, the shape similarity was calculated by weighted linear combination using the normalized matching criteria (similarities) with the criteria importance through intercriteria correlation method. Fourth, a threshold (0.738) of the shape similarity estimated in the plot of precision versus recall versus all possible thresholds of training data was applied, and the matched pairs were determined and identified. Finally, we visually validated the detection of similar areal feature pairs and conducted statistical evaluation using precision, recall, and F‐measure values from a confusion matrix. Their values were 0.905, 0.848, and 0.876, respectively. These results validate that the proposed classifier, which detects 87.6% of matched areal pairs, is highly accurate. 相似文献
12.
13.
提出了基于栅格数据的面状目标之间的两种空间方向相似性的计算方法：利用栅格数据的特征和方向关系矩阵计算空间方向相似性；基于单个栅格单元与参考目标之间角度的变化计算面状目标之间空间方向相似性。这两种方法简化了由Goyal提出的基于方向关系矩阵模型计算空间方向相似性的方法，克服了方向产生某些细微变化时的限制，在计算面状目标空间方向相似性时具有更广泛的适用性。 相似文献
14.
针对地图中重要的面要素的自动匹配问题进行了研究。由于在实际情况中,多尺度同名面要素在位置上可能偏差较大,又存在非一对一的匹配关系,现有的方法均难以进行有效匹配。为解决这个问题,首先提取面要素的全局形状特征,并给出了一种快速获取候选匹配面要素组合的方法,然后利用几何矩获取面要素组合的质心,在将待匹配面要素与组合面要素的质心相互重合后,通过计算重叠相似度来判定多尺度面要素之间的匹配关系。实验表明,本文方法即使在同名面要素存在较大位置偏差,甚至非均匀位置偏差时,仍可有效地处理面要素的一对一和一对多两种匹配关系,从而拓展了面要素匹配方法的适用范围,降低了对外界条件的要求和限制。 相似文献
15.
从度量几何学的观点，建立多尺度空间实体等距同构模型。将多尺度空间实体分别看作刚性图形和弹性图形，利用等距同构不变性的概念，构建多尺度空间实体几何相似性图形距离和拓扑相似性图形距离。通过统一几何和拓扑相似性图形距离，构成一个二元集值距离，作为多尺度空间实体相似性的评价指标。通过对不同复杂性的面状和线状空间实体多尺度表达图形的几何和拓扑相似性度量实验表明，该方法能同时顾及多尺度空间实体几何和拓扑结构的改变，且符合空间实体的多尺度抽象规律。 相似文献
16.
对匹配空间认知过程的理解和形式化表达是设计匹配算法的基础和出发点,同时又是检验匹配结果正确与否的落脚点.以面状居民地为例,分析了人在进行同名对象匹配时的心理历程和视觉思维特点.基于相似性理论,建立了居民地匹配过程中的相似性认知模式.通过设计不同层次的问卷调查,获取并分析了知识背景不同的制图人员在不同的匹配场景下对面状居... 相似文献
17.
地图目标匹配作为空间数据整合和更新的一个不可缺少的过程,有重要的研究意义。中误差是一种衡量地图精度和质量的数值指标,其范围作为制图和综合的重要的标准之一,常用其大小评价空间数据的质量,不同比例尺或来源的地图数据均有不同的中误差大小和阈值。面状要素在很多地图中占有很大的比例,本文将中误差引入面实体匹配的过程,结合相邻面实体邻近聚集算法,提出一种基于中误差和邻近关系的面实体匹配算法,可以有效解决多尺度空间数据匹配的阈值大小和多对多关系难确定的问题,实验结果表明该方法具有良好的稳定性和可靠性。 相似文献
18.
19.
现有的空间场景匹配方法利用低级描述子（如局部几何形状描述子、方向、拓扑）或其组成的简单二元空间关系建立模型来试图满足用户的描述需求,缺乏对用户级主观概念的反馈机制。将用户反馈机制应用到空间场景匹配过程中,以研究机器在学习用户需求后对空间场景匹配的影响。在运算过程中,用户对匹配结果进行相关度评估并反馈给模型,模型根据反馈结果动态地更新检索参数权重以模拟用户的主观感知,从而使得调整后的匹配运算更加贴近用户需求。通过进行用户调查及分析特征向量权重的收敛情况验证了此方法的有效性和效率,实验结果表明,根据用户反馈进行空间场景匹配具有很高的用户主观性强度,用户只需进行2~3次的反馈就能得到较为满意的结果,空间场景的匹配结果更符合人的空间认知。 相似文献