测绘学报 ›› 2016, Vol. 45 ›› Issue (3): 362-371.doi: 10.11947/j.AGCS.2016.20150099

• 地图学与地理信息 • 上一篇    下一篇

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

陈占龙1,2, 龚希1, 吴亮1, 安晓亚2,3   

  1. 1. 中国地质大学(武汉)信息工程学院, 湖北 武汉 430074;
    2. 地理信息工程国家重点实验室, 陕西 西安 710054;
    3. 西安测绘研究所, 陕西 西安 710054
  • 收稿日期:2015-02-16 修回日期:2015-12-15 出版日期:2016-03-20 发布日期:2016-03-25
  • 通讯作者: 吴亮,E-mail:wuliang133@189.cn E-mail:wuliang133@189.cn
  • 作者简介:陈占龙(1980-),男,博士,副教授,主要研究方向为空间分析算法、空间推理、地理信息系统软件开发与应用。
  • 基金资助:
    国家自然科学基金(41401443;41201469);国家科技支撑计划(2011BAH06B04);地理信息工程国家重点实验室开放基金(SKLGIE2013-Z-4-1);测绘遥感信息工程国家重点实验室资助项目(13I02);中央高校基本科研业务费专项(CUGL130260)

A Quantitative Calculation Method of Composite Spatial Direction Similarity Concerning Scale Differences

CHEN Zhanlong1,2, GONG Xi1, WU Liang1, AN Xiaoya2,3   

  1. 1. Department of Information Engineering, China University of Geosciences, Wuhan 430074, China;
    2. State Key Laboratory of Geography Information Engineering, Xi'an 710054, China;
    3. Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, China
  • Received:2015-02-16 Revised:2015-12-15 Online:2016-03-20 Published:2016-03-25
  • Supported by:
    The National Natural Science Foundation of China(Nos.41401443;41201469);The National Key Technology Research and Development Program of the Ministry of Science and Technology of China(No.2011BAH06B04);Open Research Fund of State Key Laboratory of Geography Information Engineering(No.SKLGIE2013-Z-4-1);Open Research Fund of State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing(No.13I02);Research Funds for the Central Universities Basic Special Projects(No.CUGL130260)

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

关键词: 多尺度, 复合空间对象, 方向相似度, 方向关系矩阵, 分解

Abstract: This article introduces a new model for direction relations between multiple spatial objects at multiple scales and a corresponding similarity assessment method. The model is an improvement of direction relation matrix, which quantitatively models direction relations on object scale, and by the idea of decomposition and means of the optimum solution of the transportation problem to solve the minimum conversion cost between multiple direction matrices, namely distance between a pair of matrices, thus quantified the difference between a pair of directions, finally obtain the similarity values between arbitrary pairs of multiple spatial objects and compare the results. Experiments on calculating similarity between objects at different scales show that the presented method is efficient, accurate, and capable of obtaining results consistent with human cognition.

Key words: multi-scales, multiple spatial objects, direction similarity, direction relation matrix, decomposition

中图分类号: