共查询到20条相似文献，搜索用时 109 毫秒
1.
2.
A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm 总被引：1，自引：0，他引：1
Alireza Chehreghan 《制图学和地理信息科学》2018,45(3):255-269
Object matching is used in various applications including conflation, data quality assessment, updating, and multi-scale analysis. The objective of matching is to identify objects referring to the same entity. This article aims to present an optimization-based linear object-matching approach in multi-scale, multi-source datasets. By taking into account geometric criteria, the proposed approach uses real coded genetic algorithm (RCGA) and sensitivity analysis to identify corresponding objects. Moreover, in this approach, any initial dependency on empirical parameters such as buffer distance, threshold of spatial similarity degree, and weights of criteria is eliminated and, instead, the optimal values for these parameters are calculated for each dataset. Volunteered geographical information (VGI) and authoritative data with different scales and sources were used to assess the efficiency of the proposed approach. According to the results, in addition to an efficient performance in various datasets, the proposed approach was able to appropriately identify the corresponding objects in these datasets by achieving higher F-Score. 相似文献
3.
利用多级弦长弯曲度复函数构建复杂面实体综合形状相似度量模型 总被引：3，自引：1，他引：2
介绍了一种复杂带洞面实体空间对象的几何相似度度量方法。该方法提取面实体的中心距离、轮廓线的多级弦长、弯曲度及凸凹性等特征,构造多级弯曲度半径复函数对其局部和整体特征进行描述,并通过傅里叶变换得到傅里叶形状描述子对面实体间的形状相似性进行度量。同时根据场景完整度和相似性度量模型计算复杂带洞多边形中每个场景的匹配度,利用多级特征完成复杂面实体间的几何相似性度量。对不同空间复杂度的面实体的几何相似性的度量试验表明,该方法简单可行且不失精度,结果符合人类认知。 相似文献
4.
5.
为解决现有空间对象形状相似性匹配准确率较低的问题,提出一种应用三角形划分的形状相似性匹配方法。该方法按形状主方向对面状空间对象进行分割,按串联、并联和组合形式对空间对象进行三角形划分,准确描述面状空间对象的形状特征,度量空间对象间的形状相似性。通过形状数据集匹配、不同年份面状水系图层匹配和矢量地图草图检索,测试本方法的形状检索性能,并和其他空间对象形状匹配方法进行对比。实验结果表明,本方法具有更高的形状检索准确率。三角形划分形状匹配方法具有平移、旋转、尺度不变性和较强的形状描述识别能力。 相似文献
6.
7.
Alireza Chehreghan 《国际地球制图》2017,32(5):471-487
Similarity between the objects has close association with the geometrical structure and details of the objects. Therefore, in this study, a framework was presented based on the geometric criteria, the fuzzy Membership Functions (MF) and human spatial cognition. To increase the efficiency of MF and for the problem to get closer to reality, 1 K, 2 K, 5 K, 10 K, 25 K, 50 K, and 100 K data were used in this framework. The results showed that the degree of spatial similarity is specific to the objects themselves and their geometric structure. No linear or non-linear relationship could be found between scale changes and degree of spatial similarity of the objects, because the geometry of any object independently affects its degree of similarity to other objects in different scales and sources. 相似文献
8.
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. 相似文献
9.
构建具有较强表达能力的图像特征是图像匹配应用的核心环节.训练孪生神经(Siamese)特征提取网络构建图像局部特征,通过图像局部特征的匹配解决整体图像匹配的问题.在图像匹配过程中,首先检测图像中包含的物体块,采用特征提取网络构建各物体块的特征表达,然后计算各物体块间的相似度,组成图像对相似矩阵,最后基于相似矩阵构建图像... 相似文献
10.
11.
《International Journal of Digital Earth》2013,6(5):411-431
With growing demand on multi-purpose or multi-modal navigation, the route calculation needs to traverse semantically enriched road networks for different transportation modes. Currently, operational route planning algorithms reveal rather limited performances or their potential for comprehensive applications are constrained by the unavailable or insufficient interoperation among the underlying geo-data that are separately maintained in different spatial databases. To overcome this limitation, a novel approach has been proposed to integrate the routing-relevant information from different data sources, which involves three processes: (1) automatic matching to identify the corresponding road objects between different datasets; (2) interaction to refine the automatic matching result; and (3) transferring the routing-relevant information from one data-set to another. In process (1), the Delimited Stroke Oriented algorithm is employed to achieve the automatic data matching between different datasets, which has revealed a high matching rate and certainty. However uncertain matching problems occur in areas where topological conditions are too complicated or inconsistent. The remaining unmatched or wrongly matched objects are treated in process (2), with the help of a series of interaction tools. On the basis of refined matching results after the interaction, process (3) is dedicated to automatic integration of the routing-relevant information from different data sources. 相似文献
12.
The aim of matching spatial data at different map scales is to find corresponding objects at different levels of detail (LODs) that represent the same real-world phenomena. This is a prerequisite for integrating, evaluating and updating spatial data collected and maintained at various scales. However, matching spatial data is not straightforward due to the ambiguities caused by problems like many-to-many correspondence, non-systematic displacement and different LODs between data sets. This paper proposes an approach to matching areal objects (e.g. buildings) based on relaxation labeling techniques widely applied in pattern recognition and computer vision. The underlying idea is to utilize contextual information (quantified by compatibility coefficient) in an iterative process, where the ambiguities are reduced until a consistent matching is achieved. This paper describes (1) a domain-specific extension to previous relaxation schemes and (2) a new compatibility coefficient that exploits relative relationships between areal object pairs in spatial data. Our approach were validated through extensive experiments using building data sets at 1:10k and 1:50k as an example. Our contextual approach showed superior performance against a non-contextual approach in general and especially in ambiguous situations. The proposed approach can also be applied to matching other areal features and/or for a different scale range. 相似文献
13.
多洞面实体作为现实世界的抽象,主要用来表示拥有多个内部边界的地理实体,如包含多个湖泊的区域,或带有岛屿的湖泊。为了度量这些空间实体,提出了一种顾及多约束的多洞面实体相似性度量模型,该模型将多洞区域看做微场景,将洞视为空间对象,洞之间的方向表示为空间分布关系。顾及复杂多洞面实体中洞与洞之间的方向、几何形状等约束条件,利用傅里叶描述子来描述洞的形状,使用方向特征矩阵来表示洞之间的分布,将相似性度量过程转换变成满足约束条件问题。利用由结点和边组成的关联图对约束条件的匹配过程进行描述。采用伊朗西北部的乌鲁米耶湖作为实验数据,对其不同年份的形态进行相似性度量,实验结果表明该方法简单可行且不失精度。 相似文献
14.
从度量几何学的观点,建立多尺度空间实体等距同构模型。将多尺度空间实体分别看作刚性图形和弹性图形,利用等距同构不变性的概念,构建多尺度空间实体几何相似性图形距离和拓扑相似性图形距离。通过统一几何和拓扑相似性图形距离,构成一个二元集值距离,作为多尺度空间实体相似性的评价指标。通过对不同复杂性的面状和线状空间实体多尺度表达图形的几何和拓扑相似性度量实验表明,该方法能同时顾及多尺度空间实体几何和拓扑结构的改变,且符合空间实体的多尺度抽象规律。 相似文献
15.
地面成像光谱数据的田间杂草识别 总被引：5，自引：0，他引：5
地面成像光谱数据兼具高光谱分辨率与高空间分辨率,在田间杂草识别中具有很好的应用前景。目前基于机器视觉的杂草识别方法以形状特征为主,当作物杂草形态相似时识别的困难和利用高光谱特征以像元为单元识别时效率较低,不利于实时自动化除草,因此,本文提出一种综合面向对象与高光谱特征匹配的杂草识别方法,在对作物杂草对象样本的形状特征和光谱曲线提取分析的基础上,建立基于形状特征规则与光谱角匹配的植物对象识别决策树,用于识别实验田中的作物杂草对象。实验结果表明,当场景中某些不同种类植物对象的形态相似时,基于形状特征规则与光谱角匹配的杂草识别方法可借助高光谱特征精细区分植物对象的种类,且在形状特征规则约束下使用高光谱特征匹配法识别植物对象,可克服"同物异谱"和"同谱异物"现象带来的不确定性,该方法识别精度可优于仅使用光谱角匹配法的情况,并优于使用颜色和形状分析技术的情况。 相似文献
16.
已有的多源等高线匹配方法主要基于等高线拓扑关系构建以及基于空间欧氏距离的相似性度量,缺少对等高线几何形态相似性的考虑,在等高线密集区域、图幅边界区域以及地形变化剧烈区域易产生误匹配情况。为此,本文提出一种基于几何特征相似性的由粗匹配到精匹配的多源等高线匹配策略。提出顾及局部特性的基于节点曲率以及法向量与横坐标轴夹角的混合特征描述测度,将等高线点序列转化为几何形态特征描述序列,引入最长公共子序列算法,量化计算多源等高线数据之间的相似程度,并依据相似度实现同名等高线匹配。利用模拟数据和真实数据对本文方法的可靠性和运行效率进行验证,试验证明,本文提出的匹配策略顾及了等高线空间位置特征和几何形态特征,能够保证较高的匹配精度和运行效率,并具有较好的适用范围。 相似文献
17.
已有的道路网匹配方法需要一定的人为干预和控制,仍无法实现匹配自动化,而且对于具有一定尺度差异的数据而言,受不相关道路对象的影响,匹配结果中会存在较多的误匹配。为此,本文提出一种顾及几何特征和拓扑连续性的由粗匹配到精匹配的分层匹配策略。粗匹配阶段,利用短边中位数Hausdorff距离计算匹配对象的相似度,再以道路网弧段端点的近邻分析结果作为匹配阈值,判断匹配对象是否为同名实体;精匹配阶段,将粗匹配阶段评价结果中离散的同名实体构建为完整的道路Stroke,即以追踪的方式剔除误匹配和添加漏匹配。利用宿城区不同尺度的道路网对所提算法进行验证,结果表明,该算法具有较好的匹配效果,能够实现匹配自动化。 相似文献
18.
Quantitative relations between spatial similarity degree and map scale change of individual linear objects in multi-scale map spaces 总被引：1，自引：0，他引：1
Haowen Yan 《国际地球制图》2015,30(4):472-482
Quantitative relations between spatial similarity degree and map scale change in multi-scale map spaces play important roles in map generalization and construction of spatial data infrastructure. Nevertheless, no achievements have been made regarding this issue. To fill the gap, this paper firstly proposes a model for calculating spatial similarity degrees between an individual linear object at one scale and its generalized counterpart at the other scale. Then psychological experiments are designed to validate the new model, taking four different individual linear objects at five different scales as test samples. The experiments have shown that spatial similarity degrees calculated by the new model can be accepted by a majority of the subjects. After this, it constructs a formula that can calculate spatial similarity degree using map scale change (and vice versa) for individual linear objects in multi-scale map spaces by the curve fitting method using the point data from the psychological experiments. Both the formula and the model can calculate quantitative relations between spatial similarity degree and map scale change of individual linear objects in multi-scale map spaces, which facilitates automation of map generalization algorithms for linear features. 相似文献
19.