Fluid sketches: continuous recognition and morphing of simple hand-drawn shapes

We describe a new sketching interface in which shape recognition and morphing are tightly coupled. Raw input strokes are continuously morphed into ideal geometric shapes, even before the pen is lifted. By means of smooth and continual shape transformations the user is apprised of recognition progress and the appearance of the final shape, yet always retains a sense of control over the process. At each time t the system uses the trajectory traced out thus far by the pen coupled with the current appearance of the time-varying shape to classify the sketch as one of several pre-defined basic shapes. The recognition operation is performed using shape-specific fits based on least-squares or relaxation, which are continuously updated as the user draws. We describe the time-dependent transformation of the sketch, beginning with the raw pen trajectory, using a family of first-order ordinary differential equations that depend on time and the current shape of the sketch. Using this formalism, we describe several possible behaviors that result by varying the relative significance of new and old portions of a stroke, changing the “viscosity” of the morph, and enforcing different end conditions. A preliminary user study suggests that the new interface is particularly effective for rapidly constructing diagrams consisting of simple shapes.

[1]  Marti A. Hearst Sketching intelligent systems , 1998 .

[2]  Emden R. Gansner,et al.  A multi-threaded higher-order user interface toolkit , 1993 .

[3]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[4]  Ivan E. Sutherland,et al.  Sketchpad: a man-machine graphical communication system , 1899, AFIPS '63 (Spring).

[5]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

[6]  I. Scott MacKenzie,et al.  The Immediate Usability of Graffiti , 1997, Graphics Interface.

[7]  川合 慧 20世紀の名著名論:I. E. Sutherland: Sketchpad -A Man- Machine Graphical Communication System , 2002 .

[8]  Ken Shoemake,et al.  ARCBALL: a user interface for specifying three-dimensional orientation using a mouse , 1992 .

[9]  Ellen Yi-Luen Do,et al.  Ambiguous intentions: a paper-like interface for creative design , 1996, UIST '96.

[10]  Richard F. Lyon,et al.  Combining Neural Networks and Context-Driven Search for Online, Printed Handwriting Recognition in the NEWTON , 1998, AI Mag..

[11]  James Arvo,et al.  A Handwritting-Based Equation Editor , 1999, Graphics Interface.

[12]  Leonard McMillan,et al.  Sketching with projective 2D strokes , 1999, UIST '99.

[13]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[14]  Eric Hammer,et al.  Logic and Visual Information , 1995 .

[15]  Thomas F. Stahovich,et al.  SketchIT: a Sketch Interpretation Tool for Conceptual Mechanical Design , 1996 .

[16]  James Arvo,et al.  Computer Aided Serendipity: The Role of Autonomous Assistants in Problem Solving , 1999, Graphics Interface.

[17]  C. Pollard,et al.  Center for the Study of Language and Information , 2022 .

[18]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  James Arvo,et al.  A Synthesis of Recognition and Morphing , 2000 .