An efficient graph-based recognizer for hand-drawn symbols

Computers and Graphics (Pergamon)

Volumn 31, Issue 4, 2007, Pages 554-567

  Lee, WeeSan ^a   Burak Kara, Levent ^b   Stahovich, Thomas F ^a  

^a University of California Riverside   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Graph isomorphism; Graph matching; Pattern recognition; Pen computing; Sketch understanding; Symbol recognition

Indexed keywords

COMPUTATION THEORY; PATTERN RECOGNITION; TOPOLOGY; USER INTERFACES;

GRAPH ISOMORPHISM; GRAPH MATCHING; PEN COMPUTING; SKETCH UNDERSTANDING; SYMBOL RECOGNITION;

COMPUTER GRAPHICS;

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

References (27)

1. Rubine D. Specifying gestures by example. In: Proceedings of the 18th annual conference on computer graphics and interactive techniques (SIGGRAPH '91); 1991. p. 329-337.
2. Fonseca M.J., Pimentel C., and Jorge J.A. CALI-an online scribble recognizer for calligraphic interfaces. AAAI spring symposium on sketch understanding (2002) 51-58
3. Sezgin TM, Davis R. HMM-based efficient sketch recognition. In: International conference on intelligent user interfaces (IUI'05), New York, 2005.
4. Hse H.H., and Newton A.R. Recognition and beautification of multi-stroke symbols in digital ink. Computers & Graphics 29 4 (2005) 533-546
5. Kara L.B., and Stahovich T.F. An image-based, trainable symbol recognizer for hand-drawn sketches. Computers & Graphics 29 4 (2005) 501-517
6. Messmer B.T., and Bunke H. Efficient subgraph isomorphism detection: a decomposition approach. IEEE Transactions on Knowledge and Data Engineering 12 2 (2000) 307-323
7. Ullmann J.R. An algorithm for subgraph isomorphism. Journal of the ACM 23 1 (1976) 31-42
8. Dickinson S., Pelillo M., and Zabih R. Introduction to the special section on graph algorithms in computer science. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 10 (2001) 1049-1052
9. Garey M.R., and Johnson D.S. Computers and intractability: a guide to the theory of NP-completeness (1979), Freeman and Company, New York
10. Conte D., Foggia P., Sansone C., and Vento M. Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence 18 3 (2004) 265-298
11. Kara LB, Stahovich TF. Hierarchical parsing and recognition of hand-sketched diagrams. In: UIST '04: 17th annual ACM symposium on user interface software and technology; 2004, p. 13-22.
12. Gennari L., Kara L.B., Stahovich T.F., and Shimada K. Combining geometry and domain knowledge to interpret hand-drawn diagrams. Computers & Graphics 29 4 (2005) 547-562
13. Lladós J., Valveny E., Sánchez G., and Martí E. Symbol recognition: current advances and perspectives. GREC '01: selected papers from the fourth international workshop on graphics recognition algorithms and applications (2002), Springer, London, UK 104-127
14. Lee S.-W. Recognizing hand-drawn electrical circuit symbols with attributed graph matching. In: Baird H.S., Bunke H., and Yamamoto K. (Eds). Structured document image analysis (1992), Springer, Berlin 340-358
15. Mahoney J.V., and Fromherz M.P.J. Three main concerns in sketch recognition and an approach to addressing them. AAAI spring symposium on sketch understanding (2002)
16. Rocha J., and Pavlidis T. A shape analysis model with applications to a character recognition system. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 4 (1994) 393-404
17. Lladós J., Martí E., and Villanueva J.J. Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Transactions on Pattern Analysis Machine Intelligence 23 10 (2001) 1137-1143
18. Pereira J.P., Branco V.A., Jorge J.A., Silva N.F., Cardoso T.D., and Ferreira F.N. Cascading recognizers for ambiguous calligraphic interaction. 2004 eurographics workshop on sketch-based interfaces and modeling (2004) 63-72
19. Matsakis NE. Recognition of handwritten mathematical expressions, Masters thesis, Massachusetts Institute of Technology, 1999.
20. Hammond T., and Davis R. LADDER, a sketching language for user interface developers. Computers & Graphics 29 4 (2005) 518-532
21. Hammond T., and Davis R. Interactive learning of structural shape descriptions from automatically generated near-miss examples. IUI '06: proceedings of the 11th international conference on intelligent user interfaces (2006), ACM Press, New York, NY, USA 210-217
22. Shilman M., Pasula H., Russell S., and Newton R. Statistical visual language models for ink parsing. AAAI spring symposium on sketch understanding (2002) 126-132
23. Gross MD. Recognizing and interpreting diagrams in design. In: AVI '94: Proceedings of the workshop on Advanced visual interfaces; 1994. p. 88-94.
24. Huang Z., and Cohen F. Affine-invariant b-spline moments for curve matching. IEEE Transactions on Image Processing 5 10 (1996) 1473-1480
25. Raymaekers C., Vansichem G., and Van Reeth F. Improving sketching by utilizing haptic feedback. AAAI spring symposium on sketch understanding (2002), AAAI Press 113-117
26. Stahovich T.F. Segmentation of pen strokes using pen speed. AAAI 2004 fall symposium: making pen-based interaction intelligent and natural (2004)
27. Landay J.A., and Myers B.A. Sketching interfaces: toward more human interface design. IEEE Computer 34 3 (2001) 56-64