Network-Based Approach to Korean Handwriting Analysis

It is well known that the stochastic approach using the HMM and dynamic programming-based search is particularly suited to the analysis of time series signals including on-line handwriting. The starting point of this research is a network of HMMs which models the whole set of characters. Then it is followed by the assertion that the HMM for the on-line script can be applied to not only on-line character recognition but also to the handwriting synthesis and even pen-trajectory recovery in off-line character images. The solutions to these problems are based on the single network of HMMs and the single principle of DP-based state-observation alignment. Given an observation sequence, the search for the best path in the network corresponds to the recognition. Given a character model, the search for the best observation sequence corresponds to the handwriting generation. The proposed framework has been shown to work nicely through a set of tests on Korean characters.

[1]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[2]  Mari Ostendorf,et al.  A stochastic segment model for phoneme-based continuous speech recognition , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  Ching Y. Suen,et al.  The State of the Art in Online Handwriting Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  신봉기,et al.  (An) HMM-based statistical framework for modeling on-line cursive script = 온라인 필기 모형화를 위한 은닉 마르코프 모형 기반의 통계적 방법론 , 1995 .

[5]  Li Deng,et al.  A stochastic model of speech incorporating hierarchical nonstationarity , 1993, IEEE Trans. Speech Audio Process..

[6]  Hu-Keun Kwak,et al.  Recovery of Temporal Information from Static Images of Hangul Handwriting Based on Its Structural Information , 1999 .

[7]  R. Moore,et al.  Explicit modelling of state occupancy in hidden Markov models for automatic speech recognition , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Angelo Chianese,et al.  Recovering dynamic information from static handwriting , 1993, Pattern Recognit..

[9]  Réjean Plamondon,et al.  The Generation of Oriental Characters: New Perspectives for Automatic Handwriting Processing , 1998, Int. J. Pattern Recognit. Artif. Intell..

[10]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[11]  Réjean Plamondon,et al.  An evaluation of motor models of handwriting , 1989, IEEE Trans. Syst. Man Cybern..

[12]  Charles C. Tappert,et al.  Cursive Script Recognition by Elastic Matching , 1982, IBM J. Res. Dev..

[13]  A. B. Poritz,et al.  Linear predictive hidden Markov models and the speech signal , 1982, ICASSP.

[14]  A. Kundu,et al.  Recognition of handwritten script: a hidden Markov model based approach , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[15]  Jin H. Kim,et al.  Nonstationary hidden Markov model , 1995, Signal Process..

[16]  Jin Hyung Kim,et al.  Ligature Modeling for Online Cursive Script Recognition , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Ching Y. Suen,et al.  Historical review of OCR research and development , 1992, Proc. IEEE.