李靖涵, 巩现勇, 武芳, 黄博华. 一种改进的面目标间方向关系相似性计算模型[J]. 武汉大学学报 ( 信息科学版), 2016, 41(7): 925-931,951. DOI: 10.13203/j.whugis20140341
引用本文: 李靖涵, 巩现勇, 武芳, 黄博华. 一种改进的面目标间方向关系相似性计算模型[J]. 武汉大学学报 ( 信息科学版), 2016, 41(7): 925-931,951. DOI: 10.13203/j.whugis20140341
LI Jinghan, GONG Xianyong, WU Fang, HUANG Bohua. An Improved Model for Calculating the Similarity of Spatial Direction Relations Between Areal Objects[J]. Geomatics and Information Science of Wuhan University, 2016, 41(7): 925-931,951. DOI: 10.13203/j.whugis20140341
Citation: LI Jinghan, GONG Xianyong, WU Fang, HUANG Bohua. An Improved Model for Calculating the Similarity of Spatial Direction Relations Between Areal Objects[J]. Geomatics and Information Science of Wuhan University, 2016, 41(7): 925-931,951. DOI: 10.13203/j.whugis20140341

一种改进的面目标间方向关系相似性计算模型

An Improved Model for Calculating the Similarity of Spatial Direction Relations Between Areal Objects

  • 摘要: 在分析Goyal提出的经典方向相似性计算模型的局限和不足的基础上,对方向相似性的计算模型从以下3个方面进行了改进:首先,拓展了方向关系矩阵模型的使用范围,使其能够表达和计算有面群参与的方向关系;其次,从人们对方向差异认知的角度出发,对由单元素方向关系矩阵表达的各基本方向之间的方向距离的定义进行了改进;最后,提出利用最小元素法对多元素方向关系矩阵之间方向距离进行计算,计算原理和方法更为简单。实验证明,该改进模型计算的方向相似性值与人们对方向差异的认知相一致,而且计算方法简单,具有更广泛的适用性。

     

    Abstract: As an important aspect of spatial relation similarity, directional similarity is widely used in pattern recognition, spatial query, spatial data match, quality assess of cartographic generalization and consistency checking of multi-resolution spatial data. Therefore, calculation of directional similarity is necessary. Now,the influential calculating model of directional similarity is proposed by Goyal, which based on the direction-relation matrixand derive the similarity value by calculating the least cost for transforming one direction-relation matrix into another. However, the current model is complex and the calculating result is inconsistent with the recognition of people.To overcome the limitations of the model given by Goyal, an improved model for calculating the similarity of spatial direction relations between areal objects is proposed. The new model improves the model given by Goyal in three ways: Firstly, the direction-relation matrix model for calculating the spatial direction relations between simple areal objects is extended to accommodate the calculation of the spatial direction relations between areal object groups. Secondly, the definition of direction relation distance between single-element direction-relation matrices is improved according to cognitive knowledge of direction relation difference. Finally, a new method based on the minimum element to calculate the distance between two multi-element direction-relation matrices is presented, which simplifies the process of calculation. Two experiments are performed to validate the effectiveness of the proposed model. One experiment is recognition experiment by comparing the calculating results with the recognition results. The second experiment is an application experiment of the improved model. Experiments illustrate that the similarity result between two spatial direction relations calculated by the proposed model is consistent with the human recognition of directional relation differences. It is simple and feasible for applications.

     

/

返回文章
返回