Qualitative Spatial Reasoning for Visual Grouping in Sketches

reportActive / Technical Report | Accession Number: ADA465870 | Open PDF

Abstract:

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.

Author(s):
Forbus, Kenneth D. ; Tomai, Emmett ; Usher, Jeffrey
Author Organization(s):
NORTHWESTERN UNIV EVANSTON IL
Descriptive Note:
Conference paper
Supplementary Note:
The original document contains color images. Pub. in the Proceedings of the International Workshop on Qualitative Reasoning (17th), Aug 2003. Presented at the Proceedings of the International Workshop on Qualitative Reasoning (17th) held in Brasilia, Brazil in Aug 2003.
Pagination:
0009

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Monitor Series:
DARPA
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.1.1_Establish and Maintain Unity of Effort with Mission Partners; JCA_5.1_Organize; JCA_5.3_Planning; JCA_1.2.5_Lessons Learned; JCA_1.2.6_Concepts; JCA_6_Net Centric; JCA_5.2.2_Develop Knowledge and Situational Awareness; JCA_5.2_Understand; JCA_6.1_Information Transport; JCA_1.2_Force Preparation; JCA_1_Force Support; JCA_4_Logistics; JCA_1.2.7_Experimentation; JCA_8_Building Partnerships
Modernization Areas:
AI and Machine Learning
Communities of Interest:
Ground and Sea Platforms
Descriptor(s):
*COGNITION, *REASONING, *VISUAL AIDS, PERCEPTION(PSYCHOLOGY)
Field(s)/Group(s):
Psychology
Keyword(s):
*QUALITATIVE SPATIAL REASONING
Report Date:
2003 Aug 01
Creation Date:
2007 Jun 06