Markus Wuersch and
Max Egenhofer
The 13th International Symposium on Spatial Data Handling (SDH 2008), Montpellier, France
A. Ruas and C. Gold (eds.), Springer, June 2008.

Abstract

An automated extraction of regions from sketches can be of great value for multi-modal user interfaces and for interpreting spatial data. This paper develops the Perceptual Sketch Interpretation algorithm, which employs the theory of topological relations from spatial reasoning as well as continuity and good gestalt from gestalt theory in order to model people's perception. The Perceptual Sketch Interpretation algorithm extracts regions iteratively, removing one region at each a time, thus making the remaining sketch simpler and easier to interpret. The evaluation of the algorithm shows that the use of gestalt theory empowers the algorithm to correctly identify regions and saves processing time over other approaches.