Visual Design and Engineering Laboratory

Carnegie Mellon University

Combining Geometry and Domain Knowledge to Interpret Hand-Drawn Diagrams

Paper

[Paper PDF]    

[Publisher Version]

Introduction

One main challenge in building interpreters for hand-drawn sketches is the task of parsing a sketch to locate the individual symbols. Many existing pen-based systems avoid this problem by requiring the user to explicitly indicate the partitioning of the sketch with button clicks or pauses in drawing. We have created a parser that automatically locates symbols by looking for areas of high ink density, and for points at which the characteristics of the pen strokes change. To demonstrate our techniques, we have developed AC-SPARC, a sketch-based interface for the SPICE electric circuit analysis program. An evaluation of our interface has indicated that, even for novice users, our system can successfully locate and identify most of the circuit components in hand-drawn circuit diagrams.

Citation

Leslie Gennari, Levent Burak Kara, Thomas F. Stahovich, Kenji Shimada. (2005). Combining Geometry and Domain Knowledge to Interpret Hand-Drawn Diagrams. Computers & Graphics 29(4): 547-562.

@article{ gennari:combining,
 author = "Leslie Gennari and Levent Burak Kara and Thomas F. Stahovich and Kenji Shimada",
 title = "Combining geometry and domain knowledge to interpret hand-drawn diagrams",
 journal = "Computers & Graphics",
 pages = {547-562},
 year = {2005},
}