Browse > Article
http://dx.doi.org/10.3745/JIPS.2012.8.4.653

Online Recognition of Handwritten Korean and English Characters  

Ma, Ming (Dept. of Game Engineering, Paichai University)
Park, Dong-Won (Dept. of Game Engineering, Paichai University)
Kim, Soo Kyun (Dept. of Game Engineering, Paichai University)
An, Syungog (Dept. of Game Engineering, Paichai University)
Publication Information
Journal of Information Processing Systems / v.8, no.4, 2012 , pp. 653-668 More about this Journal
Abstract
In this study, an improved HMM based recognition model is proposed for online English and Korean handwritten characters. The pattern elements of the handwriting model are sub character strokes and ligatures. To deal with the problem of handwriting style variations, a modified Hierarchical Clustering approach is introduced to partition different writing styles into several classes. For each of the English letters and each primitive grapheme in Korean characters, one HMM that models the temporal and spatial variability of the handwriting is constructed based on each class. Then the HMMs of Korean graphemes are concatenated to form the Korean character models. The recognition of handwritten characters is implemented by a modified level building algorithm, which incorporates the Korean character combination rules within the efficient network search procedure. Due to the limitation of the HMM based method, a post-processing procedure that takes the global and structural features into account is proposed. Experiments showed that the proposed recognition system achieved a high writer independent recognition rate on unconstrained samples of both English and Korean characters. The comparison with other schemes of HMM-based recognition was also performed to evaluate the system.
Keywords
Online Handwriting Recognition; Hidden Markov Model; Stochastic Grammar; Hierarchical Clustering; Position Verifier;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jung, K., & Kim, H. J. (2000). On-line recognition of cursive Korean characters using graph representation. Pattern Recognition 33, 399-412.   DOI   ScienceOn
2 Kim, H. Y., & Kim, J. H. (2001). Hierarchical random graph representation of handwritten character and its application to Hangul recognition. Pattern Recognition 34 (2), 187-201.   DOI   ScienceOn
3 Kim, P. K., & Kim, H. J. (1995). On-line recognition of run-on Korean characters. Proc. 3rd IEEE Int. Conf. on Document Analysis and Recognition '95, Vol.1, Montreal, Canada, pp.54-57.
4 Kim, S. K., Kim, J. W., & Kim, H. J. (1996) .On-line recognition of cursive Korean characters using neural networks. Neurocomputing 10(3): 291-305   DOI   ScienceOn
5 Kwon, J. O., Sin, B. K., & Kim, J. H. (1997). Recognition of On-line Cursive Korean Characters Combining Statistical and Structural Models. Pattern Recognition, 30, 8, pp.1255-1263   DOI   ScienceOn
6 Kwon, O. S., & Kwon, Y. B. (1993). An on-line recognition of Hangul handwriting using dynamic generation of line segments. Proceeding of The Twentieth KISS Spring Conference, pp.151-154.
7 Liu C. L., Jaeger, S., & Nakagawa, M. (2004). Online recognition of Chinese characters: the state-ofthe- art. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.26, No.2.
8 Park, H. S., & Lee, S. W. (1996). Off-line recognition of large-set handwritten characters with multiple hidden Markov models, Pattern Recognition 29(2), 231-244.   DOI   ScienceOn
9 Parisse, C. (1996). Global word shape processing in on-line recognition of handwriting. IEEE Trans. Pattern Anal. Mach. Intell, 18 (4) 460-464.   DOI   ScienceOn
10 Plamondon, R., & Srihari, S. N. (2000). On-line and off-line handwriting recognition: A comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence , 22 (1), 63-84.   DOI   ScienceOn
11 Rabiner, L. R., & Levinson, S. E. (1985). A speaker-independent, syntax-directed, connected word recognition system based on hidden Markov models and level building. IEEE Trans. Acousf. Speech Signal Process., 33, (3), pp.561-573.   DOI
12 Senior, A. W., & Robinson, A. J. (1998). An on-line cursive handwriting recognition system, IEEE Trans. Pattern Anal. Mach. Intell, 20 (3) 309-321.   DOI   ScienceOn
13 Vuori, V. (2002). Adaptive Methods for On-Line Recognition of Isolated Handwritten Characters, PHD dissertation
14 Yacoubi, A. E., Gilloux, M., Sabourin, R., & Suen, C. (1999). An HMM-based approach for on-line unconstrained handwritten word modeling and recognition. IEEE Trans. Pattern Anal. Mach. Intel, 21 (8) 752-760.   DOI   ScienceOn
15 Brown, P. (1987).The Acoustic Modeling Problem in Automatic Speech Recognition. PhD thesis, Comp. Sci. Dep., Carnegie Mellon Univ.
16 Jaeger, S., Manke, S., Reichert, J., & Waibel, A. (2001). Online handwriting recognition: the NPen++ recognizer. International Journal on Document Analysis and Recognition 3 (3), 169-180.   DOI   ScienceOn