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

doi:10.11947/j.AGCS.2016.20150099

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

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

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

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 Zhanlong^1,2, GONG Xi¹, WU Liang¹, AN Xiaoya^2,3

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

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

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

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

中图分类号:

P208

陈占龙, 龚希, 吴亮, 安晓亚. 顾及尺度差异的复合空间对象方向相似度定量计算模型[J]. 测绘学报, 2016, 45(3): 362-371.

CHEN Zhanlong, GONG Xi, WU Liang, AN Xiaoya. A Quantitative Calculation Method of Composite Spatial Direction Similarity Concerning Scale Differences[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(3): 362-371.

参考文献

[1] 闫浩文,褚衍东.多尺度地图空间相似关系基本问题研究[J]. 地理与地理信息科学, 2009, 25(4):42-44, 48. YAN Haowen, CHU Yandong. On the Fundamental Issues of Spatial Similarity Relations in Multi-scale Maps[J]. Geography and Geo-Information Science, 2009, 25(4):42-44, 48.
[2] HAAR R. Computational Models of Spatial Relations[R]. Technical Report:TR-478, MSC-72-03610, Computer Science, University of Maryland, College Park, MD, 1976.
[3] ALLEN J F. Maintaining Knowledge about Temporal Intervals[J]. Communications of the ACM, 1983, 26(11):832-843.
[4] GUESGEN H W.Spatial Reasoning Based on Allen's Temporal Logic[R]. Technical Report:TR-89-049, International Computer Science Institute, Berkley, CA, 1989.
[5] BALBIANI P, CONDOTTA J F, CERRO L F D. A new Tractable Subclass of the Rectangle Algebra[C]//IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. San Francisco:Morgan Kaufmann Publishers Inc., 1999:442-447.
[6] BALBIANI P, CONDOTTA J. A Model for Reasoning about Bidimensional Temporal Relations[C]//Proceedings of Principles of Knowledge Representation and Reasoning(KR). Trento:[s.n.], 1998, 124-130.
[7] CHANG Shikuo, SHI Qingyun, Yan Chengwen. Iconic Indexing by 2-D Strings[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(3):413-428.
[8] PAPADIAS D, SELLIS T, THEODORIDIS Y, et al. Topological Relations in the World of Minimum Bounding Rectangles:A Study with R-Trees[C]//Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data. New York:ACM, 1995:92-103.
[9] GOYAL R K.Similarity Assessment for Cardinal Directions between Extended Spatial Objects[D]. Orono:The University of Maine, 2000.
[10] GOYAL R K, EGENHOFER M J. Similarity of Cardinal Directions[M]//JENSEN C S, SCHNEIDER M, SEEGER B, et al. Advances in Spatial and Temporal Databases:Lecture Notes in Computer Science. Berlin Heidelberg:Springer, 2001:36-55.
[11] SKIADOPOULOS S,KOUBARAKIS M.Composing Cardinal Direction Relations[J]. Artificial Intelligence, 2004, 152(2):143-171.
[12] 丁虹. 空间相似性理论与计算模型的研究[D]. 武汉:武汉大学, 2004. DING Hong. A Study on Spatial Similarity Theory and Calculation Model[D]. Wuhan:Wuhan University, 2004.
[13] 郭庆胜, 丁虹. 基于栅格数据的面状目标空间方向相似性研究[J]. 武汉大学学报(信息科学版), 2004, 29(5):447-450. GUO Qingsheng, DING Hong. Similarity for Spatial Directions between Areal Objects in Raster Data[J]. Geomatics and Information Science of Wuhan University, 2004, 29(5):447-450.
[14] 安晓亚. 空间数据几何相似性度量理论方法与应用研究[D]. 郑州:信息工程大学, 2011. AN Xiaoya.Research on Theory,Methods and Applications of Geometry Similarity Measurement for Spatial Data[D]. Zhengzhou:The PLA Information Engineering University, 2011.
[15] 闫浩文, 郭仁忠. 空间方向关系形式化描述模型研究[J]. 测绘学报, 2003, 32(1):42-46. YAN Haowen, GUO Renzhong. Research on Formal Description Model of Directional Relationships[J]. Acta Geodaetica et Cartographica Sinica, 2003, 32(1):42-46.
[16] 杜世宏, 王桥, 杨一鹏. 一种定性细节方向关系的表达模型[J]. 中国图象图形学报, 2004, 9(12):1496-1503. DU Shihong, WANG Qiao, YANG Yipeng. A Qualitative Description Model of Detailed Direction Relations[J]. Journal of Image and Graphics, 2004, 9(12):1496-1503.
[17] 杜世宏, 王桥, 杨一鹏, 等. 空间方向关系模糊描述[J]. 计算机辅助设计与图形学报, 2005, 17(8):1744-1751. DU Shihong, WANG Qiao, YANG Yipeng, et al. Fuzzy Description of Spatial Direction Relations[J]. Journal of Computer-aided Design & Computer Graphics, 2005, 17(8):1744-1751.
[18] 杜世宏, 王桥, 魏斌, 等. 空间方向关系粗糙推理[J]. 测绘学报, 2003, 32(4):334-338. DU Shihong, WANG Qiao, WEI Bin, et al. Spatial Orientational Relations Rough Reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2003, 32(4):334-338.
[19] 曹菡, 陈军, 杜道生. 空间目标方向关系的定性扩展描述[J]. 测绘学报, 2001, 30(2):162-167. CAO Han, CHEN Jun, DU Daosheng. Qualitative Extention Description for Cardinal Directions of Spatial Objects[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(2):162-167.
[20] 何建华, 刘耀林. GIS中拓扑和方向关系推理模型[J]. 测绘学报, 2004, 33(2):156-162. HE Jianhua, LIU Yaolin. An Integrated Model for Topology & Direction Relation Reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(2):156-162.
[21] 吴静, 程朋根, 陈斐, 等. 空间目标的方向关系定性推理[J]. 测绘学报, 2006, 35(2):160-165. WU Jing,CHENG Penggen,CHEN Fei,et al. Qualitative Reasoning for Direction Relation of Spatial Objects[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(2):160-165.

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张新长, 何显锦, 孙颖, 黄健锋, 张志强. 多尺度空间数据联动更新技术研究现状及展望[J]. 测绘学报, 2022, 51(7): 1520-1535.
[2]	艾廷华, 张翔. 地理信息科学中尺度概念的诠释与表达[J]. 测绘学报, 2022, 51(7): 1640-1652.
[3]	梁哲恒, 黎宵, 邓鹏, 盛森, 姜福泉. 融合多尺度特征注意力的遥感影像变化检测方法[J]. 测绘学报, 2022, 51(5): 668-676.
[4]	孙伟伟, 常明会, 孟祥超, 杨刚, 任凯. 空谱协同多尺度顶点成分分析的高光谱影像端元提取[J]. 测绘学报, 2022, 51(4): 587-598.
[5]	洪亮, 冯亚飞, 彭双云, 楚森森. 面向对象的多尺度加权联合稀疏表示的高空间分辨率遥感影像分类[J]. 测绘学报, 2022, 51(2): 224-237.
[6]	邓敏, 谌恺祺, 石岩, 陈袁芳, 郭艺文. 多尺度空间同位模式挖掘的点过程分解方法[J]. 测绘学报, 2022, 51(2): 258-268.
[7]	高晓蓉, 闫浩文, 禄小敏. 多尺度地图空间居民地语义相似度计算方法[J]. 测绘学报, 2022, 51(1): 95-103.
[8]	张玉鑫, 颜青松, 邓非. 高分辨率遥感影像建筑物提取多路径RSU网络法[J]. 测绘学报, 2022, 51(1): 135-144.
[9]	叶健, 胡鑫, 徐鸿蒙, 陈曦, 吕琦. 多尺度GTWR城市住宅价格建模与分析[J]. 测绘学报, 2021, 50(9): 1266-1274.
[10]	朋子涵, 高成发, 刘永胜, 张瑞成, 尚睿. 手机GNSS数据质量提取的变分模态分解法[J]. 测绘学报, 2021, 50(4): 475-486.
[11]	李静, 刘海砚, 郭文月, 陈欣. 基于深度学习的人群活动流量时空预测模型[J]. 测绘学报, 2021, 50(4): 522-531.
[12]	龚希, 谢忠, 周林, 何占军. 空间方向相似性二元组模型度量方法[J]. 测绘学报, 2021, 50(12): 1705-1716.
[13]	续东, 柳景斌, 花向红, 陶武勇. 道路空间特征与测量距离相结合的LiDAR道路边界点提取算法[J]. 测绘学报, 2021, 50(11): 1534-1545.
[14]	刘鹏程, 肖天元, 肖佳, 艾廷华. 曲线多尺度表达的Head-Tail信息量分割法[J]. 测绘学报, 2020, 49(7): 921-933.
[15]	赵传, 郭海涛, 卢俊, 余东行, 张保明. 基于深度残差网络的机载LiDAR点云分类[J]. 测绘学报, 2020, 49(2): 202-213.