A machine learning approach to automatic stroke segmentation

Computers and Graphics (Pergamon)

Volumn 38, Issue 1, 2014, Pages 357-364

  Herold, James ^a   Stahovich, Thomas F ^a  

^a University of California Riverside   (United States)

Author keywords

Machine learning; Pen stroke segmentation; Pen based user interfaces; Sketch understanding

Indexed keywords

CLASSIFICATION (OF INFORMATION); LEARNING SYSTEMS; USER INTERFACES;

GEOMETRIC PROPERTIES; MACHINE LEARNING APPROACHES; MACHINE LEARNING TECHNIQUES; PEN BASED USER INTERFACES; SKETCH UNDERSTANDING; STATISTICAL CLASSIFIER; TRAINING CONDITIONS; USER INDEPENDENTS;

MACHINE LEARNING;

EID: 84890508924     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2013.10.005     Document Type: Article

References (29)

1. F. Albert, D.G. Fernndez-Pacheco, and N. Aleixos New method to find corner and tangent vertices in sketches using parametric cubic curves approximation Pattern Recognition 46 5 2013 1433 1448
2. Timothy Scott Van Arsdale. An examination of the relationship between the temporal and spatial organization of a student's handwritten statics solution and its correctness (Ph.D. thesis). Riverside: University of California; 2012.
3. Rachel Blagojevic, Beryl Plimmer, John Grundy, and Yong Wang Using data mining for digital ink recognition dividing text and shapes in sketched diagrams Comput Graph 35 5 2011 976 991
4. Freund Yoav, Schapire Robert E. A decision-theoretic generalization of on-line learning and an application to boosting. In: Proceedings of the second European conference on computational learning theory, EuroCOLT '95, London, UK: Springer-Verlag; 1995. p. 23-37.
5. Gotoh Yoshihiko, Renals Steve. Sentence boundary detection in broadcast speech transcripts. In: Proceedings of ISCA workshop: automatic speech recognition: challenges for the new millennium ASR-2000; 2000. p. 228-35.
6. Mark Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, and Ian H. Witten The weka data mining software an update SIGKDD Explor Newsl 11 1 2009 10 18
7. Herold James, Stahovich TF. The 1¢ recognizer: a fast, accurate, and easy-to-implement handwritten gesture recognition technique. In: SBIM '12: proceedings of the 9th eurographics symposium on sketch-based interfaces and modeling. New York, NY, USA: ACM; 2012. p. 101-8.
8. James Herold, and Thomas F. Stahovich Speedseg: a technique for segmenting pen strokes using pen speed Comput Graph 35 2 2011 250 264
9. Igarashi T, Matsuoka S, Kawachiya S, Tanaka H. Interactive beautification: a technique for rapid geometric design. In: UIST '97; 1997. p. 105-14.
10. Japkowicz Nathalie. Concept-learning in the presence of between-class and within-class imbalances. In: Proceedings of the 14th biennial conference of the Canadian society on computational studies of intelligence: advances in artificial intelligence, AI '01. London, UK: Springer-Verlag; 2001. p. 67-77.
11. D.L. Jenkins, and R.R. Martin Applying constraints to enforce users' intentions in free-hand 2-D sketches Intell Syst Eng 1 1 1992
12. Dae Hyun Kim, and Myoung-Jun Kim A curvature estimation for pen input segmentation in sketch-based modeling Comput Aided Des 38 March 2006 238 248
13. Kubat Miroslav, Holte Robert, Matwin Stan. Machine learning for the detection of oil spills in satellite radar images. In: Machine Learning; 1998. p. 195-215.
14. Wee San Lee, Levent Burak Kara, and Thomas F. Stahovich An efficient graph-based recognizer for hand-drawn symbols Comput Graph 31 August 2007 554 567
15. Lin Han-lung, Stahovich TF, Herold James. Automatic handwritten statics solution classification and its applications in predicting student performance. In: Proceedings of the 119th annual conference of the American society of engineering education; 2012.
16. Paulson Brandon, Hammond Tracy. Paleosketch: accurate primitive sketch recognition and beautification. In: Proceedings of the 13th international conference on intelligent user interfaces, IUI '08. New York, NY, USA: ACM; 2008. p. 1-10.
17. Peterson Eric J, Stahovich Thomas F, Doi Eric, Alvarado Christine. Grouping strokes into shapes in hand-drawn diagrams. In: Proceedings of the 24th AAAI conference on artificial intelligence (AAAI-10); 2010.
18. J. Ross Quinlan C4.5 programs for machine learning 1993 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
19. Dean Rubine Specifying gestures by example Comput Graph 25 July 1991 329 337
20. Sezgin Tevfik Metin, Stahovich Thomas, Davis Randall. Sketch based interfaces: early processing for sketch understanding. In: SIGGRAPH '06: ACM SIGGRAPH 2006 courses. New York, NY, USA: ACM; 2006. p. 22.
21. Stahovich TF. Segmentation of pen strokes using pen speed. In: AAAI fall symposium series 2004: making pen-based interaction intelligent and natural; 2004.
22. Van Arsdale Timothy S, Stahovich TF. Does neatness count? What the organization of student work says about understanding. In: Proceedings of the 119th annual conference of the American society of engineering education; 2012.
23. Gary M. Weiss Mining with rarity a unifying framework SIGKDD Explor Newsl 6 June 2004 7 19
24. Wobbrock Jacob O, Wilson Andrew D, Li Yang. Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes. In: UIST '07: proceedings of the 20th annual ACM symposium on user interface software and technology. New York, NY, USA: ACM; 2007. p. 159-68.
25. Wolin A, Eoff B, Hammond T. Shortstraw: a simple and effective corner finder for polylines. In: Eurographics workshop on sketch-based interfaces and modeling (SBIM'08); 2008.
26. Wolin A, Paulson B, Hammond T. Sort, merge, repeat: an algorithm for effectively finding corners in hand-sketched strokes. In: SBIM '09: proceedings of the 6th eurographics symposium on sketch-based interfaces and modeling. New York, NY, USA: ACM; 2009. p. 93-9.
27. Wolin Aaron, Smith Devin, Alvarado Christine. A pen-based tool for efficient labeling of 2D sketches. In: Proceedings of the 4th eurographics workshop on sketch-based interfaces and modeling, SBIM '07. New York, NY, USA: ACM; 2007. p. 67-74.
28. Yiyan Xiong, and Joseph J. La Viola Jr. A shortstraw-based algorithm for corner finding in sketch-based interfaces Comput Graph 34 5 2010 513 527
29. Yu Bo, Cai Shijie. A domain-independent system for sketch recognition. In: GRAPHITE '03: proceedings of the 1st international conference on computer graphics and interactive techniques in Australasia and South East Asia. ACM; 2003. p. 141-6.