A combined junction-cue dictionary for labelling sketch drawings with artistic shadows and table-line cues

The interpretation of user sketches generates research interest in the product design community since the computer interpretation of sketches may reduce the design-to-market time while giving the designer greater flexibility and control of the design process. This paper describes how cues, namely shadows and table lines used to express structural form in the drawing, may be used in a line-labelling algorithm to obtain a drawing interpretation that matches some design intent. To this extent, this paper describes canonical forms of the cues from which a combined junction and cue dictionary is created and used within a genetic algorithm framework to label the drawing. This paper also describes how such cues may be identified from the sketch.

[1]  Donald D. Hoffman,et al.  Visual Intelligence: How We Create What We See , 1998 .

[2]  Edwin R. Hancock,et al.  Genetic algorithms for ambiguous labelling problems , 1997, Pattern Recognit..

[3]  Ralph R. Martin,et al.  The Junction Catalogue for Labelling Line Drawings of Polyhedra with Tetrahedral vertices , 2001, Int. J. Shape Model..

[4]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[5]  Mario Costa Sousa,et al.  Sketch-based modeling: A survey , 2009, Comput. Graph..

[6]  Kenneth P. Camilleri,et al.  A constrained genetic algorithm for line labelling of line drawings with shadows and table-lines , 2013, Comput. Graph..

[7]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

[8]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[9]  Kenneth P. Camilleri,et al.  A circle-based vectorization algorithm for drawings with shadows , 2013, SBIM '13.

[10]  S. Sutherland Seeing things , 1989, Nature.

[11]  Martin C. Cooper The Interpretation of Line Drawings with Contrast Failure and Shadows , 2001, International Journal of Computer Vision.

[12]  Lefteris M. Kirousis Effectively Labeling Planar Projections of Polyhedra , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Karin Baier Visual Intelligence How We Create What We See , 2016 .

[14]  Elodie Fourquet,et al.  Learning about Shadows from Artists , 2010, CAe.

[15]  D. A. Huffman,et al.  Impossible Objects as Nonsense Sentences , 2012 .

[16]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[17]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[18]  Alan Pipes Drawing for Designers , 2007 .

[19]  Jitendra Malik,et al.  Interpreting line drawings of curved objects , 1986, International Journal of Computer Vision.

[20]  Martin C. Cooper A Rich Discrete Labeling Scheme for Line Drawings of Curved Objects , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Martin C. Cooper Line Drawing Interpretation , 2008 .