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

doi:10.11947/j.AGCS.2016.20150099

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

CLC Number:

P208

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.

References

[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.