Measuring congruence of spatial objects

This article develops and tests an algorithm of spatial congruence based on geometric congruity of two spatial areal objects in the Euclidean plane. Spatial congruence is defined and thus evaluated as an increasing continuous function of congruity in the position, orientation, size, and shape of spatial objects, dependent upon scaling, translation, and rotation. Expansion-based geometric matching is used to seek the best match between the two objects of interest for the examination and differentiation of the congruence effects of their spatial and geometric properties, while the expansion-inflated size effect is deflated or filtered out accordingly. The use of both expansion and deflation not only allows for a trade-off between size and position, both of which are found substitutable for each other in congruence measurement, but also enables the congruence algorithm to be highly sensitive to differences or changes in these properties. Three geographical objects (the states of Texas, Mississippi, and Louisiana) are used to show how trade-offs among the four properties are manipulated by the congruence algorithm in a geographic information system (GIS) environment, ArcGIS®. In addition, three regular geometric objects are used to demonstrate how the congruence algorithm is sensitive even to small changes in each of the four properties of objects. The results show that the proposed congruence algorithm is capable of quantifying the extent of congruity between two spatial objects regardless of how they are related as described in topological relations.

[1]  Michela Bertolotto,et al.  Scale- and orientation-invariant scene similarity metrics for image queries , 2002, Int. J. Geogr. Inf. Sci..

[2]  Max J. Egenhofer,et al.  Metric details for natural-language spatial relations , 1998, TOIS.

[3]  Matteo Cristani,et al.  The Complexity of Reasoning about Spatial Congruence , 1999, J. Artif. Intell. Res..

[4]  Max J. Egenhofer,et al.  Similarity of Spatial Scenes , 1998 .

[5]  Essam A. El-Kwae,et al.  A robust framework for content-based retrieval by spatial similarity in image databases , 1999, TOIS.

[6]  Elizabeth A. Wentz,et al.  A Shape Definition for Geographic Applications Based on Edge, Elongation, and Perforation , 2010 .

[7]  Theodore A. Endreny,et al.  Maximizing spatial congruence of observed and DEM-delineated overland flow networks , 2003, Int. J. Geogr. Inf. Sci..

[8]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[9]  Max J. Egenhofer,et al.  Reasoning about Gradual Changes of Topological Relationships , 1992, Spatio-Temporal Reasoning.

[10]  Jun Chen,et al.  A Voronoi-based 9-intersection model for spatial relations , 2001, Int. J. Geogr. Inf. Sci..

[11]  Remco C. Veltkamp,et al.  Reliable and Efficient Pattern Matching Using an Affine Invariant Metric , 1999, International Journal of Computer Vision.

[12]  Dimitris Papadias,et al.  Processing fuzzy spatial queries: a configuration similarity approach , 1999, Int. J. Geogr. Inf. Sci..

[13]  Lars Kulik Qualitative Spatial Change , 2002, Künstliche Intell..

[14]  Wsd Wong,et al.  Statistical Analysis of Geographic Information with ArcView GIS And ArcGIS , 2005 .

[15]  Andrew D. Cliff Computing the Spatial Correspondence between Geographical Patterns , 1970 .

[16]  Angela Schwering,et al.  Approaches to Semantic Similarity Measurement for Geo‐Spatial Data: A Survey , 2008, Trans. GIS.

[17]  Venkat N. Gudivada ThetaR-String: A Geometry-Based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity , 1998, IEEE Trans. Knowl. Data Eng..

[18]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[19]  Ray R. Larson,et al.  A comparison of geometric approaches to assessing spatial similarity for GIR , 2008, Int. J. Geogr. Inf. Sci..

[20]  M. Andrea Rodríguez,et al.  Defining and Comparing Content Measures of Topological Relations , 2004, GeoInformatica.

[21]  Francesco M. Donini,et al.  Retrieval by spatial similarity: an algorithm and a comparative evaluation , 2004, Pattern Recognit. Lett..

[22]  Euripides G. M. Petrakis,et al.  Design and evaluation of spatial similarity approaches for image retrieval , 2002, Image Vis. Comput..

[23]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.

[24]  Michael F. Worboys,et al.  Event‐based topology for dynamic planar areal objects , 2009, Int. J. Geogr. Inf. Sci..

[25]  Max J. Egenhofer,et al.  Spatial‐Scene Similarity Queries , 2008, Trans. GIS.

[26]  R. A. Bryson,et al.  A METHOD FOR DESCRIBING QUANTITATIVELY THE CORRESPONDENCE OF GEOGRAPHICAL DISTRIBUTIONS1 , 1957 .

[27]  A. Abdelmoty,et al.  CHAPTER NINETEEN Assessing Spatial Similarity in Geographic Databases , 2005 .

[28]  R. Stough,et al.  Measuring Similarity Among Various Shapes Based on Geometric Matching , 2005 .

[29]  D. Kendall A Survey of the Statistical Theory of Shape , 1989 .

[30]  Waldo R. Tobler,et al.  Computation of the correspondence of geographical patterns , 1965 .