Multi-stroke relaxation matching method for handwritten Chinese character recognition

Pattern Recognition

Volumn 31, Issue 4, 1998, Pages 401-410

  Cheng, Fang Hsuan ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Affine transformation; Cumulative recognition rate; Multi stroke relaxation process; Multi stroke select match pair process; Pairwise error; Sub stroke

Indexed keywords

ALGORITHMS; CORRELATION METHODS; FEATURE EXTRACTION; HOUGH TRANSFORMS; IMAGE SEGMENTATION; LINEAR PROGRAMMING; PATTERN MATCHING; PROBABILITY;

AFFINE TRANSFORMATION; CUMULATIVE RECOGNITION RATE; HANDWRITTEN CHINESE CHARACTER RECOGNITION; MULTI STROKE RELAXATION MATCHING METHOD; PAIRWISE ERROR;

CHARACTER RECOGNITION;

EID: 0032044987     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00053-8     Document Type: Article

References (40)

1. V. K. Govindan, Character recognition, Pattern Recognition 23, 671-683 (1990).
2. T. H. Hildebrandt and W. Liu, Optical recognition of handwritten Chinese character: advances since 1980, Pattern Recognition 26, 205-225 (1993).
3. F. Ali and T. Pavlidis, Syntactic recognition of handwritten numerals, IEEE Trans. Systems Man Cybernet. 7, 537-541 (1977).
4. T. Caesar, J. Gloger, A. Kalrenmeier and E. Mandler, Recognition of handwritten word images by statistical methods, Proc. 3rd, Int. Workshop on Frontiers in Handwriting Recognition, pp. 409-414, Buffalo, New York (1993).
5. F. H. Cheng and W. H. Hsu, Research on Chinese OCR in Taiwan, Int. J. Pattern Recognition Artificial Intell. 5, (1 & 2), 139-164 (1991).
6. Y. Y. Tang, L. T. Tu, T. Li, W. W. Lin, I. S. Shyu and C. Y. Suen, Chinese character recognition with stroke features and tree-structured neural network, Comput. Process. Chinese Oriental Languages, 8, 17-36, (1994).
7. H. D. Chang, J. F. Wang and S. C. Kuo, A Bayesian neural network for separating similar complex handwritten Chinese characters, Pattern Recognition Lett. 15, 403-408 (1994).
8. H. Yamada, K. Yamamoto and T. Saito, A nonlinear normalization method for handprinted Kanji character recognition - line density equalization, Pattern Recognition 23, 1023-1029 (1990).
9. W. Guerfali and R. Plamondon, Normalizing and restoring on-line handwritten, Pattern Recognition, 26, 419-413 (1993).
10. T. Y. Zhand and C. Y. Suen, A fast parallel algorithm for thinning digital patterns, Commun. ACM, 27, 236-239 (1984).
11. Y. S. Chen and W. H. Hsu, A modified fast parallel algorithm for thinning digital patters, Pattern Recognition Lett. 7, 99-106 (1988).
12. C. S. Chen and W. H. Tasi, A new fast one-pass thinning algorithm and its parallel hardware implementation, Pattern Recognition Lett. 11, 471-477 (1990).
13. S. Mori, K. Yamanoto and M. Yasuda, Research on machine recognition of handprinted characters, IEEE Trans. Pattern Analysis Mach. Intr. 6, 386-405 (1984).
14. K. Nakata, Y. Nakano and Y. Uchikura, Research of Chinese characters, Proc. Conf. Machine Perception of Patterns of Pictures, Teddingson, pp. 45-52 (1972).
15. Y. X. Gu, Q. R. Wang and C. Y. Suen, Application of multilayer decision tree in computer recognition of Chinese characters, IEEE Trans. Pattern Analysis Mach. Intell. 5 (1), pp. 83-89, 1983.
16. K. Sakai, S. Hirai, T. kawada, S. Amano and K. Mori, An optical Chinese character reader, Proc. 3rd Int. Joint Conf. Pattern Recognition, pp. 122-126 (1976).
17. M. Yasuda and H. Fujisawa, An improvement of correlation method for character recognition, Trans. IECE Japan J62-D, 217-224, (1979).
18. T. Saito, H. Yamada and K. Yamamoto, An analysis of handprinted Chinese characters by directional pattern matching approach, Trans. IECE Japan J65-D, 550-557, (1982).
19. H. A. Glucksman, Classification of mixed font alphabetics by character loci, Proc. 1st Annu. IEEE Comput. Conf, pp. 137-141 (1976).
20. Research on hand printed Chinese characters recognition, Nikkei Electron, 12-7, 148-167 (1981).
21. K. W. Gan and K. T. Lua, A new approach to stroke and feature point extraction in Chinese character recognition, Pattern Recognition Lett. 12, 381-387 (1991).
22. Hsi-jian Lee and Bin Chen, Recognition of handwritten Chinese characters via sub-line segments. Pattern Recognition 25, 5, 543-525 (1992).
23. L. Y. Tseng and C. T. Chuang, An efficient knowledge-based stroke extraction method for multi-font Chinese characters, Pattern Recognition 25, 1445-1458 (1992).
24. H. Yamada, T. Saito and S. Mori, An improvement of correlation method-shift similarity, Trans. IECE Japan J64-D, 970-976 (1981).
25. Y. Kurosawa, K. Maeda, H. Asada and K. Sakai, Experiment on Chinese character recognition based on complex similarity, Proc. of IECE Annual Convention, pp. 71-79 (October 1981).
26. F. H. Cheng, W. H. Hsu and C. A. Chen, Fuzzy approach to solve the recognition problem of handwritten Chinese characters, Pattern Recognition 22, 133-141.
27. F. H. Cheng, W. H. Hsu and M. Y. Chen, Recognition of handwritten Chinese characters by modified Hough transform techniques, IEEE Trans. Pattern Analysis Mach. Intell. 11, 429-439 (1989).
28. K. Yamamoto, Recognition of hand printed Kanji characters by relaxation matching, Trans. IECE Japan J65-D, 1167-1174 (1982).
29. F. H. Cheng, W. H. Hsu and M. C. Kuo, Recognition of handprinted Chinese characters via stroke relaxation, Pattern Recognition 26, 4, 579-593, (1993).
30. M. Shinya and M. Umeda, Evaluation of compound post-processing method in character recognition, Trans. IECE Japan, J68-D(5), 1118-1124 (1985).
31. K. T. Lua and K. W. Gan, Recognizing Chinese characters through interactive activation and competition, Pattern Recognition, 23, 1311-1321 (1990).
32. R. H. Cheng, C. W. Lee and Z. Chen, Preclassification of handwritten Chinese characters based on basic stroke substructures, Pattern Recognition Lett. 16, 1023-1032 (1995).
33. F. H. Cheng and W. H. Hsu, Radical extraction from handwritten Chinese characters by background thinning method, Trans. IEICE E71 (1), 88-98 (1988).
34. M. K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory, 8, 179-187 (1962).
35. K. Price and R. Reddy, Matching segments of images, IEEE Trans. Pattern Analysis Mach. Intell. 1, 110-116 (1979).
36. J. C. Simon, A. Checroun and C. Roche, A method of comparing two patterns independent of possible transformations and small distortions, Pattern Recogition 4, 73-84 (1972).
37. Fang-Hsuan Cheng, Planar pattern matching algorithm and its applications to handwritten Chinese character recognition, Commun. COUPS 5, (1 & 2), 9-18 (1995).
38. L. 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, Int. Conf. on Computer Processing of Chinese and Oriental Languages, pp. 154-157 (1991).
39. F. H. Cheng, Point pattern matching algorithm invariant to geometrical transformation and distortion, Pattern Recognition Lett. 17, 1429-1435 (1996).
40. Shih-Hsu Chang, Fang-Hsuan Cheng, Wen-Hsing Hsu and Guo-Zua Wu, Fast algorithm for point pattern matching: invariant to translations, rotations and scale changes, Pattern Recognition 30, 311-320 (1997).