This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Attributed String Matching by Split-and-Merge for On-Line Chinese Character Recognition
February 1993 (vol. 15 no. 2)
pp. 180-185

Consecutive strokes of Chinese characters tend to be connected in fast writing, and this causes a problem for most stroke-based recognition approaches. A recognition scheme for recognizing cursive Chinese characters under the constraint of correct stroke writing orders is proposed. The recognition scheme consists of two phases: candidate character selection and detailed matching. In the former phase, an input script with N strokes is used to split the strokes of each reference character into N corresponding parts. In the latter phase, the connected input strokes are broken into multiple strokes under the guidance of candidate characters. In both phases, dynamic programming is employed for stroke or character matching. Good experimental results prove the feasibility of the proposed approach for cursive Chinese character recognition.

[1] H. Arakawa, "On-line recognition of handwritten characters--Alphanumerics, hiragana, katakana, kanji,"Patt. Recogn., vol. 16, no. 1, pp. 9-16, 1983.
[2] K. Odakaet al., "On-line recognition of handwritten characters by approximating each stroke with several points,"IEEE Trans. Syst. Man Cybern., vol. SMC-12, pp. 898-903, 1982.
[3] S. Hanaki and T. Yamazaki, "On-line recognition of handprinted Kanji characters,"Patt. Recogn., vol. 12, pp. 421-429, 1980.
[4] E. F. Yhap and E. C. Greanias, "An on-line Chinese character recognition system,"IBM J. Res. Devel., vol. 25, no. 3, pp. 187-195, May 1981.
[5] C. Hsuet al., "A syntactic-semantic approach to recognize handwritten Chinese characters by using a digitizing table as the input device,"CPCOL, vol. 2, no. 4, pp. 198-215, 1986.
[6] M. Nakagawaet al., "On-line recognition of handwritten Japanese character in JOLIS-1," inProc. 6th ICPR, 1982, pp. 776-779.
[7] S. L. Shiawet al., "On-line handwritten Chinese character recognition by string matching," inProc. 1988 ICCPCOL, 1988, pp. 76-80.
[8] T. Wakahara and M. Umeda, "On-line cursive script recognition using stroke linkage rules," inProc. 7th ICPR, 1984, pp. 1065-1068.
[9] K. Ishigaki and T. Morishita, "A top-down online handwritten character recognition method via the denotation of variation," inProc. 1988 ICCPCOL, 1988, pp. 141-145.
[10] T. Morishitaet al., "A Kanji recognition method which detects writing errors,"IJPRAI, vol. 2, no. 1, pp. 181-195, Mar. 1988.
[11] K. J. Chenet al., "A system for on-line recognition of Chinese characters,"IJPRAI, vol. 2, no. 1, pp. 139-148, Mar. 1988.
[12] R. Wagner and M. Fischer, "The string-to-string correction problem,"J. ACM, vol. 21, pp. 168-173, 1974.
[13] W. H. Tsai and S. S. Yu, "Attributed string matching with merging for shape recognition,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-7, pp. 453-462, July 1985.
[14] Y. T. Tsay, "Model-guided attributed string matching by split-and-merge for shape recognition and on-line Chinese character recognition," Ph.D. thesis, National Chiao Tung Univ., Taiwan, R.O.C., 1988.
[15] C. C. Tappertet al., "The state of the art in on-line handwritten recognition,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-12, pp. 787-808, Aug. 1990.

Index Terms:
attributed string matching; split-and-merge; Chinese character recognition; stroke-based recognition approaches; correct stroke writing orders; candidate character selection; reference character; connected input strokes; dynamic programming; feasibility; character recognition; dynamic programming
Citation:
Y.T. Tsay, W.H. Tsai, "Attributed String Matching by Split-and-Merge for On-Line Chinese Character Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 180-185, Feb. 1993, doi:10.1109/34.192491
Usage of this product signifies your acceptance of the Terms of Use.