Measurement of similarity for spatial directions between areal objects

Similarity for spatial directions plays an important role in GIS. In this paper, the conventional approaches are analyzed. Based on raster data areal objects, the authors propose two new methods for measuring similarity among spatial directions. One is to measure the similarity among spatial directions based on the features of raster data and the changes of distances between spatial objects, the other is to measure the similarity among spatial directions according to the variation of each raster cell centroid angle. The two methods overcome the complexity of measuring similarity among spatial directions with direction matrix model and solve the limitation of small changes in direction. The two methods are simple and have broader applicability.     

基于栅格数据的面状目标空间方向相似性研究

提出了基于栅格数据的面状目标之间的两种空间方向相似性的计算方法：利用栅格数据的特征和方向关系矩阵计算空间方向相似性；基于单个栅格单元与参考目标之间角度的变化计算面状目标之间空间方向相似性。这两种方法简化了由Goyal提出的基于方向关系矩阵模型计算空间方向相似性的方法，克服了方向产生某些细微变化时的限制，在计算面状目标空间方向相似性时具有更广泛的适用性。     

基于方向关系矩阵的空间方向相似性定量计算方法

介绍了一种多尺度空间对象的方向关系表达模型以及基于该模型的方向相似度度量方法。该方向关系模型对方向关系矩阵模型进行了改进,根据空间对象的形状定量描述空间对象之间的方向关系;借鉴平衡传输问题的解决方法计算方向矩阵间最小转换代价,即方向矩阵间的距离,从而量化方向对间的差异,最终获得任意尺度空间对象的方向相似度并对其进行比较。对不同尺度空间对象的方向相似性的试验表明,该方法简单可行且不失精度,结果符合人类认知。     

基于空间方向相似性的面状矢量空间数据匹配算法

数据一致性匹配处理技术是空间数据融合中的关键技术。采用方向关系矩阵模型进行空间方向关系描述,讨论了一般情况下的空间方向相似性计算,提出了基于空间方向相似性的矢量数据匹配算法流程。最后,以面状目标为研究对象,以某地局部地区居民地数据为例,对基于空间方向相似性的矢量数据匹配算法进行了试验与分析。     

顾及尺度差异的复合空间对象方向相似度定量计算模型

介绍了一种顾及尺度差异的复合空间对象的方向关系表达模型,及基于该模型的方向相似度度量方法。该方向关系模型对方向关系矩阵模型进行改进,根据空间对象的形状定量描述空间对象之间的方向关系。采用分解思想,借鉴平衡传输问题的优化方法计算复合方向矩阵间最小转换代价,即方向矩阵间的距离,从而量化方向对间的差异,最终获得不同尺度下的复合对象的方向相似度并对其进行比较。对不同尺度复合空间对象的方向相似性的试验表明,该方法简单可行且不失精度,结果符合人类认知。     

多尺度空间线状实体形状相似关系的表达与度量

本文对空间数据多尺度表达中线状实体综合前后的形状相似性进行了描述、分析和研究。通过调查统计,得出了衡量线状实体形状相似程度的两个重要参量SIMⅠ、SIMⅡ,基于这两个参量给出了空间线状实体形状相似性的定义以及在不同尺度下线状实体形状相似性的度量方法,并用实例进行验证。为空间数据多尺度表达时线状实体的形状表达提供了一种分析和评价手段。     

节点相似度辅助下的线要素匹配方法设计

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

多尺度空间对象拓扑相似关系的表达与计算

研究了空间数据多尺度表达中,在进行模型综合时空间对象拓扑关系的表达、变化和相似性。基于空间对象之间拓扑关系的概念邻域,给出了空间对象拓扑关系相似性的定义以及在数字景观模型中拓扑关系相似性的度量方法,为空间数据的多尺度表达提供了拓扑关系分析和评价手段。     

空间线群目标相似度计算模型研究

以空间线群目标的空间统计特征为基础,对线群目标的空间关系和几何特征进行了描述。利用拓扑关系概念邻域图定义线群之间的拓扑关系相似度,利用方向均值定义线群之间的方向关系相似度以及利用"环形方差"定义线群目标之间的距离相似度。结合线群的长度和平均长度、线群密度及线群曲折度,建立了线群目标相似度计算模型,对线群目标相似度进行了整体度量。实验结果表明,相似度计算结果与地物特征比较一致,符合人们的直观认知。     

Spatial Object Aggregation Based on Data Structure,Local Triangulation and Hierarchical Analyzing Method

This paper focuses on the methods and process of spatial aggregation based on semantic and geometric characteristics of spatial objects and relations among the objects with the help of spatial data structure (Formal Data Structure),the Local Constrained Delaunay Triangulations and semantic hierarchy.The adjacent relation among connected objects and unconnected objects has been studied through constrained triangle as elementary processing unit in aggregation operation.The hierarchical semantic analytical matrix is given for analyzing the similarity between objects types and between objects.Several different cases of aggregation have been presented in this paper.     

Spatial object aggregation based on data structure,local triangulation and hierarchical analyzing method

This paper focuses on the methods and process of spatial aggregation based on semantic and geometric characteristics of spatial objects and relations among the objects with the help of spatial data structure (Formal Data Structure), the Local Constrained Delaunay Triangulations and semantic hierarchy. The adjacent relation among connected objects and unconnected objects has been studied through constrained triangle as elementary processing unit in aggregation operation. The hierarchical semantic analytical matrix is given for analyzing the similarity between objects types and between objects. Several different cases of aggregation have been presented in this paper.     

An assessment of spatial similarity degree between polylines on multi-scale,multi-source maps

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.     

结合空间信息的EDCC测度光谱匹配分类方法

光谱匹配分类方法以光谱相似性测度为分类准则,一种相似性测度只对应于光谱曲线的一种特征,用于光谱匹配分类效果并不好;组合不同类型的相似性测度能够有效改善分类效果,但光谱匹配分类往往忽略了相邻像元间的相关性。为了更好地利用空间信息,提高光谱匹配分类精度,首先组合欧氏距离测度和相关系数测度,得到欧氏距离-相关系数测度;其次通过加入空间乘子,得到结合空间信息的欧氏距离-相关系数测度,从而在光谱匹配分类中增加了空间信息约束。采用两组高光谱影像进行实验验证,结果表明,相比于单一相似性测度及组合相似性测度,结合空间信息的欧氏距离-相关系数测度用于光谱匹配分类能够有效改善分类精度。     

地图综合中目标空间关系维护

在地图综合的过程中,比例尺的变化以及各种综合算子都可能导致目标产生空间关系冲突。以往在对空间关系进行维护时,通常只是对拓扑关系变化进行探测与控制。由于方向关系是人们在日常生活中用途最为广泛的空间关系,研究在地图综合中如何有效维护目标间的方向关系具有重要的科学意义。本文采用定性空间推理的方法,建立考虑目标方向关系的移位安全区,从而可以综合检测与控制拓扑关系与方向关系的冲突及其传播,并就本方法存在的问题和今后的研究方向提出了一些看法和思路。     

Approach to calculating spatial similarity degrees of the same river basin networks on multi-scale maps

Obtaining spatial similarity degrees among the same objects on multi-scale maps is of importance in map generalization. This paper firstly defines the concepts of ‘map scale change’ and ‘spatial similarity degree’; then it proposes a model for calculating the spatial similarity degree between a river basin network at one scale and its generalized version at another scale. After this, it validates the new model and gets 16 points in the model validation process. The x-coordinate and y-coordinate of each point are map scale change and spatial similarity degree, respectively. Last, a formula for calculating spatial similarity degree taking map scale change as the only variable is obtained by the curve fitting method. The formula along with the model can be used to automate the algorithms for simplifying river basin networks.     

Quantitative relations between spatial similarity degree and map scale change of individual linear objects in multi-scale map spaces

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.     

一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用

利用多级弦长函数和中心距离函数从全局整体到局部细节逐级描述几何形状,建立通用多尺度空间数据几何相似性度量模型。基于高斯概率统计模型改进传统的Hausdorff距离,引入信息检索中的相关反馈技术解决相似度量模型中各指标阈值的确定问题。最后将相似度量模型分别应用于不同比例尺数据匹配和空间目标化简前后的相似度量,试验表明,基于该描述方法的相似度量模型可有效实现不同比例尺水域数据的匹配和相似度量。     

Spatial‐Scene Similarity Queries

Assessing spatial scenes for similarity is difficult from a cognitive and computational perspective. Solutions to spatial‐scene similarity assessments are sensible only if corresponding elements in the compared scenes are identified correctly. This matching process becomes increasingly complex and error‐prone for large spatial scenes as it is questionable how to choose one set of associations over another or how to account quantitatively for unmatched elements. We develop a comprehensive methodology for similarity queries over spatial scenes that incorporates cognitively motivated approaches about scene comparisons, together with explicit domain knowledge about spatial objects and their relations for the relaxation of spatial query constraints. Along with a sound graph‐theoretical methodology, this approach provides the foundation for plausible reasoning about spatial‐scene similarity queries.     

Shape Similarity measures of Linear Entities

The essential of feature matching technology lies in how to measure the similarity of spatial entities.Among all the possible similarity measures,the shape similarity measure is one of the most important measures because it is easy to collect the necessary parameters and it is also well matched with the human intuition.In this paper a new shape similarity measure of linear entities based on the differences of direction change along each line is presented and its effectiveness is illustrated.     

Shape similarity measures of linear entities

The essential of feature matching technology lies in how to measure the similarity of spatial entities. Among all the possible similarity measures, the shape similarity measure is one of the most important measures because it is easy to collect the necessary parameters and it is also well matched with the human intuition. In this paper a new shape similarity measure of linear entities based on the differences of direction change along each line is presented and its effectiveness is illustrated.