Similarity of Spatial Scenes

Similarity is the assessment of deviation from equivalence. Spatial similarity is complex due to the numerous constraining properties of geographic objects and their embedding in space. Among these properties, the spatial relations between geographic objects—topological, directional, and metrical—are critical, because they capture the essence of a scene’s structure. These relations can be categorized as a basis for similarity assessment. This paper describes a computational method to formally assess the similarity of spatial scenes based on the ordering of spatial relations. One scene is transformed into another through a sequence of gradual changes of spatial relations. The number of changes required yields a measure that is compared against others, or against a pre-existing scale. Two scenes that require a large number of changes are less similar than scenes that require fewer changes.

[1]  David John Unwin,et al.  Introductory Spatial Analysis , 1982 .

[2]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..

[3]  Jeffrey K. Uhlmann,et al.  Satisfying General Proximity/Similarity Queries with Metric Trees , 1991, Inf. Process. Lett..

[4]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning with Cardinal Directions , 1991, ÖGAI.

[5]  Suh-Yin Lee,et al.  Retrieval of similar pictures on pictorial databases , 1991, Pattern Recognit..

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

[7]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[8]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[9]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[10]  Alberto Del Bimbo,et al.  A Spatial Logic for Symbolic Description of Image Contents , 1994, J. Vis. Lang. Comput..

[11]  K. Wakimoto,et al.  Efficient and Effective Querying by Image Content , 1994 .

[12]  David M. Mark,et al.  Naive Geography , 1995, COSIT.

[13]  Eliseo Clementini,et al.  Qualitative Distances , 1995, COSIT.

[14]  Max J. Egenhofer,et al.  On the Equivalence of Topological Relations , 1995, Int. J. Geogr. Inf. Sci..

[15]  Jung-Hong Hong.  Qualitative distance and direction reasoning in geographic space , 1995 .

[16]  David M. Mark,et al.  Evaluating and Refining Computational Models of Spatial Relations Through Cross-Linguistic Human-Subjects Testing , 1995, COSIT.

[17]  M. Egenhofer,et al.  On the Robustness of Qualitative Distance- and Direction-Reasoning * 1 , 1995 .

[18]  Jayant Sharma,et al.  Inferences from Combined Knowledge about Topology and Directions , 1995, SSD.

[19]  David M. Mark,et al.  Modelling Conceptual Neighbourhoods of Toplogical Line-Region Relations , 1995, Int. J. Geogr. Inf. Sci..

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

[21]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.