Online handwritten shape recognition using segmental Hidden Markov models

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 2, 2007, Pages 205-217

  Artières, Thierry ^a   Marukatat, Sanparith ^b   Gallinari, Patrick ^a  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b NATIONAL ELECTRONICS AND COMPUTER TECHNOLOGY CENTER   (Thailand)

Author keywords

Gesture recognition; Graphics recognition; Online handwriting; Pen based interface; Two dimensional shape recognition; User centric interface

Indexed keywords

COMPUTER SIMULATION; HIDDEN MARKOV MODELS; INTERACTIVE COMPUTER GRAPHICS; LIGHT PENS; USER INTERFACES;

GRAPHICS RECOGNITION; HANDWRITTEN SHAPE RECOGNITION; ONLINE HANDWRITING; PEN-BASED INTERFACE; USER-CENTRIC INTERFACE;

GESTURE RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; HANDWRITING; HUMAN; IMAGE ENHANCEMENT; INFORMATION PROCESSING; INFORMATION RETRIEVAL; METHODOLOGY; ONLINE SYSTEM; PROBABILITY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATIC DATA PROCESSING; HANDWRITING; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MARKOV CHAINS; MODELS, STATISTICAL; ONLINE SYSTEMS; PATTERN RECOGNITION, AUTOMATED;

EID: 33947209467     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.38     Document Type: Article

References (28)

1. T. Artieres and P. Gallinari, "Stroke Level HMMs for On-Line Handwriting Recognition," Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 227-232, 2002.
2. T. Artieres, J.-M. Marchand, P. Gallinari, and B. Dorizzi, "Stroke Level Modeling of Online Handwriting through Multi-Modal Segmental Models," Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 93-102, 2000.
3. J.A. Bilmes, "Natural Statistical Models for Automatic Speech Recognition," PhD thesis, TR-99-016, Int'l Computer Science Inst., Berkeley, Calif., Oct. 1999.
4. S. Cho and J. Kim, "Bayesian Network Modeling of Strokes and Their Relationships for On-Line Handwriting Recognition," Proc. Int'l Conf. Document Analysis and Recognition, pp. 86-90, 2001.
5. L. Deng, M. Aksamovic, X. Sun, and C.W. Wu, "Speech Recognition Using Hidden Markov Models with Polynomial Regression Functions as Nonstationary States," IEEE Trans. Speech & Audio Processing, vol. 2, no. 4, pp. 507-520, 1994.
6. S. Fine, Y. Singer, and N. Tishby, "The Hierarchical Hidden Markov Model: Analysis and Applications," Machine Learning, vol. 32, no. 1, pp. 41-62, 1998.
7. C. Frankish, R. Hull, and P. Morgan, "Recognition Accuracy and User Acceptance of Pen," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 503-510, 1995.
8. I. Guyon, L. Schomaker, R. Plamondon, M. Libermann, and S. Janet, "UNIPEN Project of On-Line Data Exchange and Recognizer Benchmarks," Proc. Int'l Conf. Pattern Recognition, pp. 29-33, 1994.
9. J. Hu, S.G. Lim, and M.K. Brown, "HMM Based Writer Independent On-Line Handwritten Character and Word Recognition," Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 143-155, 1998.
10. K-W. Kang and J.H. Kim, "Utilization of Hierarchical, Stochastic Relationship Modeling for Hangul Character Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1185-1196, Sept. 2004.
11. J.A. Landay and B.A. Myers, "Interactive Sketching for the Early Stages of User Interface Design," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 43-50, 1995.
12. J.J. Lee, J. Kim, and J.H. Kim, "Data-Driven Design of HMM Topology for On-Line Handwriting Recognition," Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 239-248, 2000.
13. H. Li, T. Artieres, and P. Gallinari, "Data Driven Design of an ANN/HMM System for On-Line Unconstrained Handwritten Character Recognition," Proc. Int'l Conf. Multimodal Interfaces, pp. 149-154, 2002.
14. C.-L. Liu, I.-J. Kim, and J.H. Kim, "Model-Based Stroke Extraction and Matching for Handwritten Chinese Character Recognition," Pattern Recognition, vol. 34, no. 12, pp. 2339-2352, 2001.
15. A.C. Long, J.A. Landay, L.A. Rowe, and J. Michiels, "Visual Similarities of Pen Gestures," Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 360-367, 2000.
16. I.S. Mac Kenzie and S. Zhang, "The Immediate Usability of Graffiti," Proc. Graphics Interface, pp. 129-137, 1997.
17. S. Manke, M. Finke, and A. Waibel, "NPen++: A Writer-Independent, Large Vocabulary On-Line Handwriting Recognition System," Proc. Int'l Conf. Document Analysis and Recognition, pp. 403-408, 1995.
18. S. Marukatat, T. Artières, P. Gallinari, and B. Dorizzi, "Sentence Recognition through Hybrid Neuro-Markovien Modeling," Proc. Int'l Conf. Document Analysis and Recognition, pp. 731-736, 2001.
19. S. Marukatat, T. Artières, and P. Gallinari, "A Generic Approach for On-Line Handwriting Recognition," Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 401-406, 2004.
20. S. Marukatat and T. Artières, "Handling Spatial Information in On-Line Handwriting Recognition," Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 14-19, 2004.
21. S. Marukatat, "Une Approche Générique Pour La Reconnaissance De Signaux écrits en Ligne," PhD thesis, Université Paris 6, France, Apr. 2004, (in French).
22. K. Murphy, "Dynamic Bayesian Networks: Representation, Inference and Learning," PhD dissertation, UC Berkeley, Computer Science Division, July 2002.
23. K. Murphy and M. Paskin, "Linear Time Inference in Hierarchical HMMs," Advances in Neural Information Processing Systems (NIPS), pp. 833-840, 2001.
24. M. Nakai, N. Akira, H. Shimodaira, and S. Sagayama, "Substroke Approach to HMM-Based On-Line Kanji Handwriting Recognition," Proc. Int'l Conf. Document Analysis and Recognition, pp. 491-496, 2001.
25. S.M. Omohundro, "Best-First Model Merging for Dynamic Learning and Recognition," Advances in Neural Information Processing Systems, pp. 958-965, 1992.
26. M. Ostendorf, V.V. Digalakis, and O.A. Kimball, "From HMMs to Segment Models: A Unified View of Stochastic Modeling for Speech Recognition," IEEE Trans. Speech and Audio Processing, vol. 4, no. 5, pp. 360-378, 1996.
27. E. Ratzlaff, "Methods, Report and Survey for the Comparison of Diverse Isolated Character Recognition Results on the UNIPEN Database," Proc. Int'l Conf. Document Analysis and Recognition, pp. 623-628, 2003.
28. L. Schomaker, L. Vuurpijl, and E. de Leau, "New Use for the Pen: Outline-Based Image Queries," Proc. Int'l Conf. Document Analysis and Recognition, pp. 293-296, 1999.