A Global Framework for Qualitative Shape Description

Qualitative models of spatial knowledge concern the description of both the shape of objects and their relative position in space. While there are contributions related to the latter aspect, small confidence is available for the former one. This paper aims to give a novel contribution in this direction. Qualitative models of shape should be seen as models able to represent commonsense knowledge of shape and not as a surrogate of quantitative models, which have a specific role in computer graphics and pattern recognition. Qualitative models are especially suitable for describing shapes in geographic space and build Geographical Information Systems that simulate the mental processes of human beings. The framework that we propose is structured in three dimensions (topological, projective, and metric properties of shape) that are shown to be necessary. Major emphasis is given to metric properties (elongation and symmetry) which have not received much attention till now.

[1]  Donald D. Hoffman,et al.  Codon constraints on closed 2D shapes , 1985, Comput. Vis. Graph. Image Process..

[2]  Eliseo Clementini,et al.  Topological Invariants for Lines , 1998, IEEE Trans. Knowl. Data Eng..

[3]  Jean Piaget,et al.  La géométrie spontanée de l'enfant , 1950 .

[4]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[5]  G. David Garson,et al.  Analytic Mapping and Geographic Databases , 1992 .

[6]  Azriel Rosenfeld,et al.  Human and Machine Vision , 1983 .

[7]  Christian Freksa,et al.  Qualitative spatial reasoning , 1990, Forschungsberichte, TU Munich.

[8]  M. Brady.  Criteria for Representations of Shape , 1983 .

[9]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning: Cardinal Directions as an Example , 1996, Int. J. Geogr. Inf. Sci..

[10]  P. D. Felice,et al.  A comparison of methods for representing topological relationships , 1995 .

[11]  G. Stephanopoulos,et al.  Formal order-of-magnitude reasoning in process engineering , 1989 .

[12]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[13]  Anthony G. Cohn.  The challenge of qualitative spatial reasoning , 1995, CSUR.

[14]  J. Piaget,et al.  La représentation de l'espace chez l'enfant , 1948 .

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

[16]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1997, Lecture Notes in Computer Science.

[17]  Anthony G. Cohn,et al.  A Hierarchical Representation of Qualitative Shape based on Connection and Convexity , 1995, COSIT.

[18]  K. E. Selkirk.  Pattern and place : an introduction to the mathematics of geography , 1982 .

[19]  P. Burrough,et al.  Geographic Objects with Indeterminate Boundaries , 1996 .

[20]  R. Trudeau.  The Non-Euclidean Revolution , 1987 .

[21]  Daniel Hernández,et al.  Qualitative Representation of Spatial Knowledge , 1994, Lecture Notes in Computer Science.

[22]  David R. Lee,et al.  A Method of Measuring Shape , 1970 .

[23]  Marvin J. Greenberg,et al.  Euclidean and non-Euclidean geometries , 1982 .

[24]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

[25]  L. Marton,et al.  Advances in Electronics and Electron Physics , 1958 .

[26]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[27]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

[28]  H. Heijmans.  Morphological image operators , 1994 .

[29]  R. Torretti.  Philosophy of geometry from Riemann to Poincaré , 1981 .