Sciweavers

Share
AAAI
2010

Grouping Strokes into Shapes in Hand-Drawn Diagrams

11 years 17 days ago
Grouping Strokes into Shapes in Hand-Drawn Diagrams
Objects in freely-drawn sketches often have no spatial or temporal separation, making object recognition difficult. We present a two-step stroke-grouping algorithm that first classifies individual strokes according to the type of object to which they belong, then groups strokes with like classifications into clusters representing individual objects. The first step facilitates clustering by naturally separating the strokes, and both steps fluidly integrate spatial and temporal information. Our approach to grouping is unique in its formulation as an efficient classification task rather than, for example, an expensive search task. Our single-stroke classifier performs at least as well as existing single-stroke classifiers on text vs. nontext classification, and we present the first three-way singlestroke classification results. Our stroke grouping results are the first reported of their kind; our grouping algorithm correctly groups between 86% and 91% of the ink in diagrams from two doma...
Eric Jeffrey Peterson, Thomas F. Stahovich, Eric D
Added 12 May 2011
Updated 12 May 2011
Type Journal
Year 2010
Where AAAI
Authors Eric Jeffrey Peterson, Thomas F. Stahovich, Eric Doi, Christine Alvarado
Comments (0)
books