Recognition and beautification of multi-stroke symbols in digital ink

Computers and Graphics (Pergamon)

Volumn 29, Issue 4, 2005, Pages 533-546

  Hse, Heloise Hwawen ^a   Richard Newton, A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Curve segmentation; Graphic symbol recognition; Ink beautification; Sketched based user interface

Indexed keywords

CODES (SYMBOLS); COMPUTER SOFTWARE; INK; INTERFACES (COMPUTER); PATTERN RECOGNITION;

CURVE SEGMENTATION; GRAPHIC SYMBOL RECOGNITION; INK BEAUTIFICATION; SKETCHED-BASED USER INTERFACE;

COMPUTER GRAPHICS;

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

References (36)

1. M.A. Hearst, M.D. Gross, J.A. Landay, and T.F. Stahovich Sketching intelligent systems IEEE Intelligent System 3 3 1998 10 19
2. Igarashi T. Freeform user interfaces for graphical computing. In: Proceedings of the international symposium on smart graphics, Heidelberg, Germany, June 2003. p. 39-48.
3. Landay JA, Hong JI, Klemmer S, Lin J, Newman M. Informal PUIs: No recognition required. In: Proceedings of the AAAI spring symposium on sketch understanding, Palo Alto, CA, March 2002. AAAI; 2002. p. 86-90.
4. Hse H. HHreco, 2004. http://www-cad.eecs.berkeley.edu/Respep/Research/ hhreco/index.html
5. Fonseca MJ, Pimentel C, Jorge JA. Cali: An online scribble recognizer for calligraphic interfaces, In: Proceedings of the AAAI spring symposium on sketch understanding, Palo Alto, CA, March 2002. AAAI Press; p. 51-8.
6. Rubine D. Specifying gestures by example. In: Proceedings of the SIGGRAPH '91, vol. 25(4). 1991. p. 329-37.
7. Ulgen F, Flavell A, Akamatsu N. Recognition of on-line handdrawn geometric shapes by fuzzy filtering and neural network classification. In: Proceedings of the HCI international '95, Yokohama, Japan, July 1995. p. 567-72.
8. Wenyin L, Qian W, Xiao R, Jin X. Smart sketchpad - an on-line graphics recognition system. In: Proceedings of the ICDAR, Seattle, WA, September 2001. p. 1050-4.
9. Calhoun C, Stahovich TF, Kurtoglu T, Kara LB. Recognizing multi-stroke symbols. In: Proceedings of the AAAI spring symposium on sketch understanding, Palo Alto, CA, March 2002. AAAI Press; 2002. p. 15-23.
10. T. Pavlidis Structural pattern recognition vol. 1 1977 Springer Berlin
11. L. Shapiro, and R. Haralick Structural descriptions and inexact matching IEEE Transactions on Pattern Analysis and Machine Intelligence 3 1981 514 519
12. Zhao R. Pen-based graphical user interfaces for conceptual sketching. In: Proceedings of the Pacific graphics, Beijing, China, August 1994. p. 286-90.
13. Apte A, Vo V, Kimura TD. Recognizing multistroke geometric shapes: An experimental evaluation. In: Proceedings of the UIST 1993, Atlanta, GA, November 1993. New York: ACM Press; 1993. p. 121-8.
14. Hammond T, Davis R. Tahuti: A geometrical sketch recognition system for UML class diagrams. In: Proceedings of the AAAI spring symposium on sketch understanding, Palo Alto, CA, March 2002. AAAI; 2002. p. 51-8.
15. Kim J. Gesture recognition by feature analysis. IBM T.J. Watson Research Center, RC 12472, January 1987.
16. Lank E, Thorley J, Chen S. An interactive system for recognizing hand drawn UML diagrams. In: Proceedings of the Center for Advanced Studies conference, Ontario, Canada, November 2000. IBM; 2000. p. 1-15.
17. Hse H, Newton AR. Sketched symbol recognition using Zernike moments. In: Proceedings of the international conference on pattern recognition, Cambridge, UK, August 2004. New York: IEEE Press; 2004. p. 367-70.
18. C. Teh, and R.T. Chin On image analysis by the methods of moments IEEE Transactions on Pattern Analysis and Machine Intelligence 10 4 1988 496 513
19. R. Bailey, and M. Srinath Orthogonal moment features for use with parametric and non-parametric classifiers IEEE Transactions on Pattern Analysis and Machine Intelligence 18 4 1996 389 399
20. A. Khotanzad, and Y.H. Hong Invariant image recognition by Zernike moments IEEE Transactions on Pattern Analysis and Machine Intelligence 12 5 1990 289 297
21. S. Hanaki, T. Temma, and H. Yoshida An on-line character recognition aimed at a substitution for a billing machine keyboard Pattern Recognition 8 1976 63 71
22. M.R. Teague Image analysis via the general theory of moments Journal of the Optical Society of America 70 8 1980 920 930
23. A. Khotanzad, and Y.H. Hong Rotation invariant image recognition using features selected via a systematic method Pattern Recognition 23 10 1990 1089 1101
24. V. Vapnik The nature of statistical learning theory 1995 Springer New York
25. B. Scholkopf, and A.J. Smola Learning with kernels 2002 MIT Press Cambridge, MA
26. Chang CC, Lin CJ. Libsvm, 2003. http://www.csie.ntu.edu.tw/~cjlin/ libsvmtools/
27. Sezgin TM, Stahovich T, Davis R. Sketch based interfaces: Early processing for sketch understanding. In: Proceedings of the PUI 2001, Orlando, FL, November 2001. New York: ACM Press. 2001.
28. Yu B. Recognition of freehand sketches using mean shift. In: Proceedings of the IUI 2003, Miami, FL, January 2003. p. 204-10.
29. Saund E, Moran T. A perceptually supported sketch editor. In: Proceedings of the UIST 1994, Marina del Rey, CA, November 1994. New York: ACM Press; p. 175-84.
30. E. Saund Finding perceptually closed paths in sketches and drawings IEEE Transactions on Pattern Analysis and Machine Intelligence 25 4 2003 475 491
31. R. Bellman On the approximation of curves by line segments using dynamic programming Communications of ACM 4 6 1961 284
32. Perez J, Vidal E. An algorithm for the optimum piecewise linear approximation of digitized curves. In: Proceedings of the 11th IAPR international conference on pattern recognition, August 1992. p. 167-70.
33. Hse H, Shilman M, Newton AR. Robust sketched symbol fragmentation using templates. In: Proceedings of the international conference on intelligent user interfaces, Funchal, Portugal, January 2004. New York: ACM; 2004. p. 156-60.
34. M. Pilu, A. Fitzgibbon, and R. Fisher Direct least-square fitting of ellipses IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 1999 476 480
35. R.O. Duda, and P.E. Hart Pattern classification and scene analysis 1973 Wiley New York
36. Hse H, Newton AR. Recognition and beautification of multi-stroke symbols in digital ink. In: Proceedings of the AAAI fall symposium on making pen-based interaction intelligent and natural, Washington, DC, October 2004. AAAI; 2004. p. 78-84.