From Motion Observation to Qualitative Motion Representation

Since humans usually prefer to communicate in qualitative and not in quantitative categories, qualitative spatial representations are of great importance for user interfaces of systems that involve spatial tasks. Abstraction is the key for the generation of qualitative representations from observed data. This paper deals with the conversion of motion data into qualitative representations, and it presents a new generalization algorithm that abstracts from irrelevant details of a course of motion. In a further step of abstraction, the shape of a course of motion is used for qualitative representation. Our approach is motivated by findings of our own experimental research on the processing and representation of spatio-temporal information in the human visual system.

[1]  Jonas Persson,et al.  Generation of multi-resolution maps from run-length-encoded data , 1992, Int. J. Geogr. Inf. Sci..

[2]  Wilfried Brauer,et al.  Visual representation of spatiotemporal structure , 1998, Electronic Imaging.

[3]  Emmanuel Fritsch,et al.  Spectral Representations of Linear Features for Generalisation , 1995, COSIT.

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

[5]  Z. Pylyshyn,et al.  Tracking Multiple Items Through Occlusion: Clues to Visual Objecthood , 1999, Cognitive Psychology.

[6]  Eliseo Clementini,et al.  Qualitative Representation of Positional Information , 1997, Artif. Intell..

[7]  Daniel R. Montello,et al.  Spatial Information Theory , 2001, Lecture Notes in Computer Science.

[8]  Axel Lankenau,et al.  Architecture and applications of the Bremen Autonomous Wheelchair , 2000, Inf. Sci..

[9]  Wilfried Brauer,et al.  Qualitative Motion Representation in Egocentric and Allocentric Frames of Reference , 1999, COSIT.

[10]  Christoph Zetzsche,et al.  A model of visual spatio-temporal memory: The icon revisited , 1995, Psychological research.

[11]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[12]  Wilfried Brauer,et al.  Visual representation of spatio-temporal structure , 1998 .

[13]  Christian Freksa,et al.  Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science , 1999, Lecture Notes in Computer Science.

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

[15]  Thomas Röfer,et al.  Route Navigation Using Motion Analysis , 1999, COSIT.