Perceptual Sketch Interpretation

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

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 Interpretationalgorithm, 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.