SBM09: Sketch Based Interfaces and Modeling 2009
Permanent URI for this collection
Browse
Browsing SBM09: Sketch Based Interfaces and Modeling 2009 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.5.5 [Computing Methodologies]: Pattern Recognition-Implementation"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Tools for the Efficient Generation of Hand-Drawn Corpora Based on Context-Free Grammars(The Eurographics Association, 2009) MacLean, Scott; Tausky, David; Labahn, George; Lank, Edward; Marzouk, Mirette; Cindy Grimm and Joseph J. LaViola, Jr.In sketch recognition systems, ground-truth data sets serve to both train and test recognition algorithms. Unfortunately, generating data sets that are sufficiently large and varied is frequently a costly and time-consuming endeavour. In this paper, we present a novel technique for creating a large and varied ground-truthed corpus for hand drawn math recognition. Candidate math expressions for the corpus are generated via random walks through a context-free grammar, the expressions are transcribed by human writers, and an algorithm automatically generates ground-truth data for individual symbols and inter-symbol relationships within the math expressions. While the techniques we develop in this paper are illustrated through the creation of a ground-truthed corpus of mathematical expressions, they are applicable to any sketching domain that can be described by a formal grammar.