Qualitative Spatial Reasoning for Visual Grouping in Sketches
NORTHWESTERN UNIV EVANSTON IL
Pagination or Media Count:
We believe that qualitative spatial reasoning provides a bridge between perception and cognition, by using visual computations to construct structural descriptions that have functional significance. We provide evidence for this hypothesis by describing how qualitative spatial reasoning can be used to model aspects of visual structure in sketches. We begin by outlining the nuSketch spatial reasoning architecture, including the representation of glyphs and sketches and the use of qualitative topology and Voronoi diagrams to construct spatial representations. We then describe our use of spatial analogies as a means for exploring the structure of visual representations. Three concepts of visual structure in sketches are introduced connected glyph groups, contained glyph groups, and positional relations. We show that by using visual reasoning techniques to compute these qualitative descriptions, spatial analogies involving sketches are significantly improved.