An efficient, classification-based approach for grouping pen strokes into objects

Computers and Graphics (Pergamon)

Volumn 42, Issue 1, 2014, Pages 14-30

  Stahovich, Thomas F ^a   Peterson, Eric J ^a   Lin, Hanlung ^a  

^a University of California Riverside   (United States)

Author keywords

Clustering; Single stroke classification; Sketch understanding; Stroke grouping

Indexed keywords

CLASSIFICATION (OF INFORMATION); DRAWING (GRAPHICS); TEXT PROCESSING;

CLASSIFICATION TASKS; CLUSTERING; OBJECT IDENTIFICATION; SINGLE STROKE; SKETCH UNDERSTANDING; STROKE GROUPING; TEMPORAL INFORMATION; TEXT CLASSIFICATION;

CHARACTER RECOGNITION;

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

References (34)

1. Alvarado Christine, Davis Randall. Dynamically constructed Bayes nets for multi-domain sketch understanding. In: Proceedings of the 19th international joint conference on artificial intelligence, 2005. p. 1407-12.
2. Alvarado Christine, Lazzareschi Michael. Properties of real-world digital logic diagrams. In: PLT 2007. First international workshop on pen-based learning technologies. Catania, Italy: IEEE; 2007. p. 1-6.
3. Anthony Lisa, Wobbrock Jacob O. $n-protractor: a fast and accurate multistroke recognizer. In: Proceedings of graphics interface 2012, GI 12. Toronto, Ont., Canada: Canadian Information Processing Society; 2012. p. 117-20.
4. Bhat Akshay, Hammond Tracy. Using entropy to distinguish shape versus text in hand-drawn diagrams. In: Proceedings of the 21st international joint conference on artificial intelligence. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.; 2009. p. 1395-400.
5. Bishop Christopher M, Svensen Markus, Hinton Goeffrey E. Distinguishing text from graphics in on-line handwritten ink. In: IWFHR-9 2004. Ninth international workshop on frontiers in handwriting recognition. Kokubunji, Tokyo, Japan: IEEE; 2004. p. 142-7.
6. 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
7. Adrien Delaye, and Cheng-Lin Liu Text/non-text classification in online handwritten documents with conditional random fields Cheng-Lin Liu, Changshui Zhang, Liang Wang, Pattern recognition. Communications in computer and information science vol. 321 2012 Springer Berlin, Heidelberg 514 521
8. L. Gennari, L.B. Kara, and T.F. Stahovich Combining geometry and domain knowledge to interpret hand-drawn diagrams Comput Graph 29 4 2005
9. Mark Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, and Ian H. Witten The weka data mining software an update ACM SIGKDD Explorations Newsl 11 1 2009 10 18
10. Hammond Tracy, Davis Randall. Tahuti: a geometrical sketch recognition system for UML class diagrams. In: AAAI spring symposium on sketch understanding, 2002. p. 59-66.
11. Herold James, Stahovich Thomas F. Classyseg: a machine learning approach to automatic stroke segmentation. In: Proceedings of the Eurographics symposium on sketch-based interfaces and modeling. Vancouver, British Columbia, Canada: Eurographics Association; 2011. p. 109-16.
12. James Herold, and Thomas F. Stahovich Speedseg a technique for segmenting pen strokes using pen speed Comput Graph 35 2 2011 250 264
13. Herold James, Stahovich Thomas F. The one cent recognizer: a fast, accurate, and easy-to-implement handwritten gesture recognition technique. In: Proceedings of the ninth Eurographics symposium on sketch-based interfaces and modeling, 2012. p. 39-46.
14. H. Hse, and A.R. Newton Recognition and beautification of multi-stroke symbols in digital ink Comput Graph 29 4 2005
15. Indermühle Emanuel, Bunke Horst, Shafait Faisal, Breuel Thomas M. Text versus non-text distinction in online handwritten documents. In: Proceedings 25th symposium on applied computing, 2010. p. 3-7.
16. Jain Anil K, Namboodiri Anoop M, Subrahmonia Jayashree. Structure in on-line documents. In: Proceedings of the 6th international conference on document analysis and recognition, 2001. p. 844-48.
17. Kara Levent Burak, Stahovich Thomas F. Hierarchical parsing and recognition of hand-sketched diagrams. In: Proceedings of the 17th annual ACM symposium on user interface software and technology. Santa Fe, NM, USA: ACM; 2004.
18. Levent Burak Kara, and Thomas F. Stahovich An image-based, trainable symbol recognizer for hand-drawn sketches Comput Graph 29 August 2005 501 517 (Pubitemid 41240651)
19. LaViola JJ. Mathematical sketching: a new approach to creating and exploring dynamic illustrations [Ph.D. thesis]. Providence, RI, USA: Brown University; 2005.
20. Wee San Lee, Levent Burak Kara, and Thomas F. Stahovich An efficient graph-based recognizer for hand-drawn symbols Comput Graph 31 4 2007 554 567 (Pubitemid 47418995)
21. Patel Rachel, Plimmer Beryl, Grundy John, Ihaka Ross. Ink features for diagram recognition. In: Proceedings of the 4th Eurographics workshop on sketch-based interfaces and modeling, 2007. p. 131-8.
22. Peterson Eric Jeffrey, Stahovich Thomas F, Doi Eric, Alvarado Christine. Grouping strokes into shapes in hand-drawn diagrams. In: Proceedings of the twenty-fourth AAAI conference on artificial intelligence. Atlanta, GA, USA: AAAI Press; 2010.
23. Qi Yuan, Szummer Martin, Minka Thomas P. Diagram structure recognition by Bayesian conditional random fields. In: IEEE computer society conference on computer vision and pattern recognition, 2005. CVPR 2005, vol. 2. San Diego, CA, USA: IEEE; 2005. p. 191-6.
24. Qin Shengfeng. Intelligent classification of sketch strokes. In: The International conference on computer as a tool, 2005. EUROCON 2005, vol. 2, 21-24, 2005. p. 1374-7.
25. Reaver J, Stahovich TF, Herold J. How to make a quick$: using hierarchical clustering to improve the efficiency of the dollar recognizer. In: Proceedings of the eighth Eurographics symposium on sketch-based interfaces and modeling, 2011. p. 103-8.
26. D. Rubine Specifying gestures by example Comput Graph 25 1991 329 337
27. E. Saund Finding perceptually closed paths in sketches and drawings IEEE Trans Pattern Anal Mach Intell 25 4 2003 475 491
28. Saund Eric, Lank Edward. Stylus input and editing without prior selection of mode. In: Proceedings of the 16th annual ACM symposium on user interface software and technology. Vancouver, British Columbia, Canada: ACM; 2003. p. 213-6.
29. Shilman M, Pasula H, Russell S, Newton R. Statistical visual language models for ink parsing. In: AAAI spring symposium on sketch understanding, 2002.
30. Shilman Michael, Viola Paul. Spatial recognition and grouping of text and graphics. In: Proceedings of the first Eurographics conference on sketch-based interfaces and modeling. Grenoble, France: Eurographics Association; 2004. p. 91-5.
31. Stevens Philip C, Blagojevic Rachel, Plimmer Beryl. Supervised machine learning for grouping sketch diagram strokes. In: Proceedings of the international symposium on sketch-based interfaces and modeling, SBIM 13. New York, NY, USA: ACM; 2013. p. 43-50.
32. Wang X, Biswas M, Raghupathy S. Addressing class distribution issues of the drawing vs. writing classification in an ink stroke sequence. In: Proceedings of the fourth Eurographics workshop on sketch-based interfaces and modeling, 2007.
33. Wobbrock Jacob O, Wilson Andrew D, Li Yang. Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes. In: Proceedings of the 20th annual ACM symposium on user interface software and technology, 2007. p. 159-68.
34. Xiong Yiyan, LaViola Joseph Jr J. Revisiting shortstraw: improving corner finding in sketch-based interfaces. In: Proceedings of the Eurographics symposium on sketch-based interfaces and modeling, 2009. p. 101-8.