Tripartite Line Tracks

A new approach to qualitatively describe shapes is introduced. A set of qualitatively distinct polygons is proposed, which can be characterised by a number of predicates. Interesting properties concerning the similarity of different polygons arise. As a result, the difficulty in defining equivalence classes of polygons can be overcome in a special qualitative manner. The usefulness of this approach is illustrated by describing shapes of objects. These qualitative descriptions are less constrained than metrical shape descriptions, but distinguish shapes in a perceivable salient way. 1 keywords: shape, polygon, contour, object decomposition, qualitative spatial representation, classification, categorisation

[1]  Christian Freksa,et al.  On the utilization of spatial structures for cognitively plausible and efficient reasoning , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Ji-Hwei Horng,et al.  An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves , 2002, Pattern Recognit. Lett..

[3]  Paul L. Rosin.  Assessing the behaviour of polygonal approximation algorithms , 2003, Pattern Recognit..

[4]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning: An Overview , 2001, Fundam. Informaticae.

[5]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[7]  Longin Jan Latecki,et al.  Schematizing Maps: Simplification of Geographic Shape by Discrete Curve Evolution , 2000, Spatial Cognition.

[8]  Björn Gottfried,et al.  Tripartite Line Tracks Qualitative Curvature Information , 2003, COSIT.

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

[10]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[11]  Mario Vento,et al.  Symbol recognition in documents: a collection of techniques? , 2000, International Journal on Document Analysis and Recognition.

[12]  Antony Galton,et al.  Qualitative Outline Theory , 1999, IJCAI.

[13]  Remco C. Veltkamp,et al.  Content-based image retrieval systems: A survey , 2000 .

[14]  Francesco M. Donini,et al.  Structured Knowledge Representation for Image Retrieval , 2011, J. Artif. Intell. Res..

[15]  Zenon Kulpa,et al.  DIAGRAMMATIC REPRESENTATION AND REASONING , 1994 .