Paper Info
Title
Robust sketched symbol fragmentation using templates
Abstract
Analysis of sketched digital ink is often aided by the division of stroke points into perceptually-salient fragments based on geometric features. Fragmentation has many applications in intelligent interfaces for digital ink capture and manipulation, as well as higher-level symbolic and structural analyses. It is our intuitive belief that the most robust fragmentations closely match a user's natural perception of the ink, thus leading to more effective recognition and useful user feedback. We present two optimal fragmentation algorithms that fragment common geometries into a basis set of line segments and elliptical arcs. The first algorithm uses an explicit template in which the order and types of bases are specified. The other only requires the number of fragments of each basis type. For the set of symbols under test, both algorithms achieved 100% fragmentation accuracy rate for symbols with line bases, ›99% accuracy for symbols with elliptical bases, and ›90% accuracy for symbols with mixed line and elliptical bases.
Year
DOI
Venue
2004
10.1145/964442.964472
IUI
Keywords
Field
DocType
user interface,fitting,hci
Line segment,Digital ink,Computer science,Symbol,Algorithm,Theoretical computer science,Fragmentation (computing),Human–computer interaction,Template
Conference
ISBN
Citations 
PageRank 
1-58113-815-6
29
1.83
References 
Authors
17
3
Name
Order
Citations
PageRank
Heloise Hwawen Hse11185.28
Michael Shilman232522.43
A. Richard Newton3887125.01