Handwritten Chinese characters recognition by greedy matching with geometric constraint

Image and Vision Computing

Volumn 14, Issue 2, 1996, Pages 91-104

  Hsieh, Ai Jia ^a,b   Fan, Kuo Chin ^a   Fan, Tzu I ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

Bipartite weighted matching; Combinatorial optimization; Contour tracing; Greedy matching algorithm; Handwritten Chinese character recognition

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; DECISION THEORY; GEOMETRY; NEURAL NETWORKS; OPTIMIZATION; STATISTICAL METHODS;

BIPARTITE WEIGHTED MATCHING; BOUNDARY LINE SEGMENTS MATCHING; CONTOUR TRACING; GEOMETRIC CONSTRAINT; GREEDY MATCHING ALGORITHMS; HANDWRITTEN CHINESE CHARACTER RECOGNITION; STATISTICAL DECISION THEORY; STATISTICAL PATTERN RECOGNITION; STRUCTURAL PATTERN RECOGNITION;

CHARACTER RECOGNITION;

EID: 0030103636     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/0262-8856(95)01043-2     Document Type: Article

References (31)

1. H. Bunke and A. Sanfeliu (eds.) Syntactic and Structural Pattern Recognition: Theory and Applications, World Scientific, Singapore, 1990.
2. V.K. Govindan and A.P. Shivaprasad, Character recognition - a review, Patt. Recog., 23 (1990) 671.
3. S. Impedovo, L. Ottaviano and S. Occhinegro, Optical character recognition - a survey, Int. J. Patt. Recogn. Artif. Intell., 5 (1991) 1.
4. S. Mori, C.Y. Suen and K. Yamamoto, Historical review of OCR research and development, Proc. IEEE, 80 (1992) 1029.
5. C.C. Tappert, C.Y. Suen and T. Wakahara, The state of the art in on-line handwriting recognition, IEEE Trans. PAMI, 12 (1990) 787.
6. S.L. Xie and M. Suk, On machine recognition of hand-printed Chinese characters by feature relaxation, Patt. Recog., 21 (1988) 1.
7. K.P. Chan and Y.S. Cheung, Fuzzy-attribute graph with application to Chinese character recognition, IEEE Trans. Syst., Man, Cybern., 22 (1992) 175. (Erratum: IEEE Trans. Syst., Man, Cybern., 22 (1992) 402).
8. L.H. Chen and J.R. Lieh, Handwritten character recognition using a 2-layer random graph model by relaxation matching, Patt. Recogn., 23 (1990) 1189.
9. S.W. Lu, Y. Ren and C.Y. Suen, Hierarchical attributed graph representation and recognition of handwritten Chinese characters, Patt. Recogn., 23 (1991) 617.
10. T.H. Hildebrandt and W. Liu, Optical recognition of handwritten Chinese characters: advances since 1980, Patt. Recogn., 26 (1993) 205.
11. K. Yamamoto and A. Rosenfeld, Recognition of handprinted Kanji characters by a relaxation method, Proc. 6th Int. Conf. Patt. Recogn. (1982) 395.
12. L. Lam and C.Y. Suen, Structural classification and relaxation matching of totally unconstrained handwritten Zip-code numbers, Patt. Recogn., 21 (1988) 19.
13. C.H. Leung, Y.S. Cheung and Y.L. Wong, A knowledge-based stroke-matching method for Chinese character recognition, IEEE Trans. Syst., Man, Cybern., 17 (1992) 993.
14. S.L. Chou and W.H. Tsai, Recognizing handwritten Chinese characters by stroke-segment matching using an iteration scheme, Int. J. Patt. Recogn. Artif. Intell., 5 (1991) 175.
15. F.H. Cheng, W.H. Hsu and C.A. Chen, Fuzzy approach to solve the recognition problem of handwritten Chinese characters, Patt. Recogn., 22 (1989) 133.
16. T. Wakahara and M. Umeda, Stroke-number and stroke-order free on-line character recognition by selective stroke linkage method, Proc. 4th Int. Conf. Text Processing (1983) 157.
17. T. Wakahara, On-line cursive script recognition using local affine transformation, Proc. 9th Int. Conf. Patt. Recogn. (1988) 1131.
18. R.A. Wagner and M.J. Fischer, The string-to-string correction problem, J. ACM, 21 (1974) 168.
19. S.M. Selkow, The tree-to-tree editing problem, Infor. Process. Lett., 6 (1977) 184.
20. W.H. Tsai and K.S. Fu, Error-correcting isomorphisms of attributed relational graphs for pattern analysis, IEEE Trans. Syst., Man, Cybern., 9 (1979) 757.
21. M. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, CA (1979)
22. A.J. Hsieh, K.C. Fan and T.I. Fan, Bipartite weighted matching for on-line handwritten Chinese character recognition, Patt. Recogn., 28 (1995) 143.
23. N.J. Naccache and R. Shinghal, SPTA: a proposed algorithm for thinning binary patterns, IEEE Trans. Syst., Man, Cybern., 14 (1984) 409.
24. R.C. Gonzalez and P. Wintz, Digital Image Processing, 2nd ed, Addison-Wesley, Reading, MA (1987)
25. C.J. Hilditch, Linear skeletons from square cupboards, in B. Meltzer and D. Michie (eds.), Machine Intelligence, Elsevier, New York (1969).
26. I. Sobel, Neighborhood coding of binary images for fast contour following and general binary array processing, Comput. Graphics Image Process., 8 (1978) 127.
27. U. Ramer, An iterative procedure for the polygonal approximation of plane curves, Comput. Graphics Image Process., 1 (1972) 244.
28. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ (1982)
29. E. L. Lawler, Combinatorial Optimization: Networks and Matroids, Holt, Rinehart & Winston, New York (1976)
30. E.T. Tu, Y.S. Lin, C.P. Yeh, I.S. Shyu, J.L. Wang, K.H. Joe and W.W. Lin, Recognition of handprinted Chinese characters by feature matching, Proc. Int. Conf. Comput. Process, of Chinese and Oriental Languages (1991) 154.
31. T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, MD (1982)