Qualitative Spatial Reasoning for Geometric Analogies

In this paper we provide evidence supporting the hypothesis that qualitative spatial reasoning and representations provide a bridge between the perceptual and the conceptual. We demonstrate that qualitative visual structure combined with analogical processing can produce human-like results on a classic geometric analogies task. Importantly, the bulk of the computations are not particular to the task but are general purpose: we sketch the problems using our existing sketch understanding system, sKEA, which computes visual structure that is used by our existing analogical matcher, SME. The results are significant both as evidence in our ongoing research into general-purpose spatial representation, and in illustrating the utility of second-order analogical matches.

[1]  T. G. Evans A program for the solution of a class of geometric-analogy intelligence-test questions , 1964 .

[2]  R. Weale Vision. A Computational Investigation Into the Human Representation and Processing of Visual Information. David Marr , 1983 .

[3]  D. Gentner Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

[4]  Kenneth D. Forbus,et al.  A qualitative approach to rigid body mechanics , 1988 .

[5]  Brian Falkenhainer,et al.  The Structure-Mapping Engine: Algorithm and Examples , 1989, Artif. Intell..

[6]  Melanie Mitchell,et al.  Analogy-making as perception - a computer model , 1993, Neural network modeling and connectionism.

[7]  Bipin Indurkhya,et al.  Adaptation and Re-description in the Context of Geometric Proportional Analogies , 1995 .

[8]  Eric Saund,et al.  Perceptual organization in an interactive sketch editing application , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9]  Philip R. Cohen,et al.  QuickSet: multimodal interaction for distributed applications , 1997, MULTIMEDIA '97.

[10]  D. Gentner,et al.  Structure mapping in analogy and similarity. , 1997 .

[11]  Arthur B. Markman,et al.  Analogy just looks like high level perception: why a domain-general approach to analogical mapping is right , 1998, J. Exp. Theor. Artif. Intell..

[12]  Kenneth D. Forbus,et al.  GeoRep: A Flexible Tool for Spatial Representation of Line Drawings , 2000, AAAI/IAAI.

[13]  H. Barlow Vision Science: Photons to Phenomenology by Stephen E. Palmer , 2000, Trends in Cognitive Sciences.

[14]  Kenneth D. Forbus,et al.  Towards a computational model of sketching , 2001, IUI '01.

[15]  Kenneth D. Forbus,et al.  Sketching for knowledge capture: a progress report , 2002, IUI '02.

[16]  James V. Mahoney,et al.  Three main concerns in sketch recognition and an approach to addressing them , 2002 .

[17]  Kenneth D. Forbus,et al.  Qualitative Spatial Reasoning for Visual Grouping in Sketches , 2003 .