Analogical recognition of shape and structure in design drawings

Abstract We describe a method for constructing a structural model of an unlabeled target two-dimensional line drawing by analogy to a known source model of a drawing with similar structure. The source case is represented as a schema that contains its line drawing and its structural model represented at multiple levels of abstraction: the lines and intersections in the drawing, the shapes, the structural components, and connections of the device are depicted in the drawing. Given a target drawing and a relevant source case, our method of compositional analogy first constructs a representation of the lines and the intersections in the target drawing, then uses the mappings at the level of line intersections to transfer the shape representations from the source case to the target; next, it uses the mappings at the level of shapes to transfer the full structural model of the depicted system from the source to the target.

[1]  Edward M. Reingold,et al.  Backtrack programming techniques , 1975, CACM.

[2]  Herbert A. Simon,et al.  Why a Diagram is (Sometimes) Worth Ten Thousand Words , 1987 .

[3]  Herbert A. Simon,et al.  Why a Diagram is (Sometimes) Worth Ten Thousand Words , 1987, Cogn. Sci..

[4]  Ashok K. Goel,et al.  Functional Representation of Designs and Redesign Problem Solving , 1989, IJCAI.

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

[6]  Paul Thagard,et al.  Analogical Mapping by Constraint Satisfaction , 1989, Cogn. Sci..

[7]  David Craig,et al.  The importance of drawing in the mechanical design process , 1990, Comput. Graph..

[8]  Ashok K. Goel.  Model Revision: A Theory of Incremental Model Learning , 1991, ML.

[9]  Glenn A. Kramer,et al.  A Geometric Constraint Engine , 1992, Artif. Intell..

[10]  Eugene S. Ferguson,et al.  Engineering and the Mind's Eye , 1994 .

[11]  Peter van Beek,et al.  A Theoretical Evaluation of Selected Backtracking Algorithms , 1995, IJCAI.

[12]  John S. Gero,et al.  QUALITATIVE REPRESENTATION AND REASONING ABOUT SHAPES , 1999 .

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

[14]  Ellen Yi-Luen Do,et al.  Drawing on the Back of an Envelope: a framework for interacting with application programs by freehand drawing , 2000, Comput. Graph..

[15]  Ashok K. Goel.  Adaptive Modeling , 2002 .

[16]  Satyandra K. Gupta,et al.  A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications , 2003, J. Comput. Inf. Sci. Eng..

[17]  Katy Börner,et al.  Efficient Case-Based Structure Generation for Design Support , 2001, Artificial Intelligence Review.

[18]  Kenneth D. Forbus,et al.  Solving Everyday Physical Reasoning Problems by Analogy Using Sketches , 2005, AAAI.

[19]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[20]  Ashok K. Goel,et al.  Visual analogy: Viewing analogical retrieval and mapping as constraint satisfaction problems , 2006, Applied Intelligence.

[21]  Ashok K. Goel,et al.  Understanding Drawings by Compositional Analogy , 2007, IJCAI.

[22]  Christine Alvarado,et al.  Dynamically constructed Bayes nets for multi-domain sketch understanding , 2005, IJCAI.