A novel stroke-based feature extraction for handwritten chinese character recognition

Pattern Recognition

Volumn 32, Issue 12, 1999, Pages 1947-1959

  Chiu, Hung Pin ^a   Tseng, Din Chang ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Character stroke; Fork point; Handwritten chinese character recognition; Primitive stroke; Stroke direction; Thinning

Indexed keywords

ALGORITHMS; CHARACTER RECOGNITION; DYNAMIC PROGRAMMING; FEATURE EXTRACTION; FUZZY SETS; GENETIC ALGORITHMS; LINEAR PROGRAMMING; NEURAL NETWORKS; PATTERN MATCHING; PATTERN RECOGNITION;

CHARACTER STROKE; FORK POINT; PRIMITIVE STROKE; STROKE DIRECTION; THINNING;

OPTICAL CHARACTER RECOGNITION;

EID: 0033359920     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00003-5     Document Type: Article

References (45)

1. [1] T.H. Hildebrand, W. Liu, Optical recognition of handwritten Chinese characters: Advances since 1980, Pattern Recognition 26 (2) (1993) 205-225.
2. [2] H.-P. Chiu, D.-C. Tseng, Invariant handwritten Chinese character recognition using fuzzy min-max neural networks, Pattern Recognition Letters 18 (1997) 481-491.
3. [3] D.-C. Tseng, H.-P. Chiu, J.-C. Cheng, Invariant handwritten Chinese character recognition using fuzzy ring data, Image Vision Comput. 14 (9) (1996) 647-657.
4. [4] J.T. Tou, R.C. Gonzalez, Pattern Recognition Principles, Addison-Wesley, Reading, MA, 1974.
5. [5] B. Hussain, M.R. Kabuka, A novel feature recognition neural network and its application to character recognition, IEEE. Trans. Pattern Anal. Mach. Intell. 16 (1) (1994) 98-106.
6. [6] S.J. Perantonis, P.J.G. Lisboa, Translation, rotation, and scale invariant pattern recognition by high-order neural networks and moment classifiers, IEEE Trans. Neural Networks 3 (2) (1992) 241-251.
7. [7] A. Khotanzad, J.H. Lu, Classification of invariant image representations using a neural network, IEEE Trans. ASSP 38 (6) (1990) 1028-1038.
8. [8] T.A. Mai, C.Y. Suen, A generalized knowledge-based system for the recognition of unconstrained handwritten numerals, IEEE Trans. Systems Man Cybernet. 20 (4) (1990) 835-848.
9. [9] T. Pavlidis, A vectorizer and feature extractor for document recognition, Comput. Vision Graphics and Image Process. 35 (1986) 111-127.
10. [10] Y. LeCun, B. Boser, L.D. Jackel, Handwritten digit recognition application of neural network chips and automatic learning, IEEE Commun. (1989) 41-46.
11. [11] K.T. Blackwell, T.P. Vogl, S.D. Hyman, G.S. Barbour, D.L. Alkon, A new approach to handwritten character recognition, Pattern Recognition 25 (6) (1992) 655-666.
12. [12] C. Yuceer, K. Oflazer, A rotation, scaling, and translation invariant pattern classification system, Pattern Recognition 26 (5) (1993) 687-710.
13. [13] X. Ying, S. Chengjian, Recognizing restricted handwritten Chinese characters by structure similarity method, Pattern Recognition Lett. 11 (1990) 67-73.
14. [14] X. Huang, J. Gu, Y. Wu, A constrained approach to multifont Chinese character recognition, IEEE Trans. Pattern Anal. Mach. Intell. 15 (8) (1993) 838-843.
15. [15] L.-H. Chen, J.-R. Lieh, Handwritten character recognition using a 2-layer random graph model by relaxation matching, Pattern Recognition 23 (11) (1990) 1189-1205.
16. [16] C.H. Leung, Y.Y. Cheung, Y.L. Wong, A knowledge-based stroke-matching method for Chinese character recognition, IEEE Trans. Systems Man Cybernet. 17 (6) (1987) 993-1003.
17. [17] B. Chen, H.-J. Lee, Recognition of handwritten Chinese characters via short line segments, in: Proc. Int. Computer Symp., Hsinchu, Taiwan, Dec. 1990, pp. 117-122.
18. [18] F.H. Cheng, New stroke merging and matching for handwritten Chinese character recognition, in: Proc. 5th National Workshop on Character Recognition and Document Analysis, Chung-li, Taiwan, Jan. 1996, pp. 105-112.
19. [19] A.J. Hsieh, Extension of bipartite weighted matching problem and their application to handwritten Chinese character recognition. Ph.D. Dissertation, Institute of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 1995.
20. [20] C.-W. Liao, J.-S. Huang, A transformation invariant matching algorithm for handwritten Chinese character recognition, Pattern Recognition 23 (11) (1990) 1167-1188.
21. [21] Y.K. Wang, Pattern recognition applications of genetic algorithms. Ph.D. Dissertation, Institute of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 1995.
22. [22] A.B. Wang, Radical-based handwritten Chinese character recognition by hierarchical matching. Ph.D. Dissertation, Institute of Computer Science and Information Engineering, National Central University, Chung-li, Taiwan, 1996.
23. [23] H. Ogawa, K. Taniguchi, Thinning and stroke segmentation for handwritten Chinese character recognition, Pattern Recognition 15 (4) (1982) 299-308.
24. [24] F.H. Cheng, W.H. Hsu, M.Y. Chen, Recognition of handwritten Chinese characters by modified Hough transform techniques, IEEE Trans. Pattern Anal. Mach. Intell. 11 (4) (1989) 429-439.
25. [25] L. Lam, S.-W. Lee, C.Y. Suen, Thinning methodologies - a comprehensive survey, IEEE Trans. Pattern Anal. Mach. Intell. 14 (9) (1992) 869-885.
26. [26] Y.-S. Chen, W.-H. Hsu, A modified fast parallel algorithm for thinning digital patterns, Pattern Recognition Lett. 7 (1988) 99-106.
27. [27] T.Y. Zhang, C.Y. Suen, A fast parallel algorithm for thinning digital patterns, Commun. ACM 27 (3) (1984) 236-239.
28. [28] R.-Y. Wu, W.-H. Tsai, A new one-pass parallel thinning algorithm for binary images, Pattern Recognition Lett. 13 (1992) 715-723.
29. [29] L. Lam, C.Y. Suen, An evaluation of parallel thinning algorithms for character recognition, IEEE Trans. Pattern Anal. Mach. Intell. 17 (9) (1995) 914-919.
30. [30] H.H. Liu, Extraction of strokes in off-line handwritten Chinese characters, Master Thesis, Institute of Computer Science and Information Engineering, National Chiao-Tung University, Hsinchu, Taiwan, 1994.
31. [31] C.W. Liao, J.S. Huang, Stroke segmentation by bernsteinbezier curve fitting, Pattern Recognition 23 (5) (1990) 475-484.
32. [32] C. Chouinard, R. Plamondon, Thinning and segmenting handwritten characters by line following, Mach. Vision Appl. 5 (1992) 185-197.
33. [33] S.-S. Yu, W.-H. Tsai, A new thinning algorithm for grayscale images by relaxation technique, Pattern Recognition 23 (10) (1990) 1067-1076.
34. [34] P.-N. Chen, Y.-S. Chen, W.-H. Hsu, Stroke relation coding - a new approach to the recognition of multi-font printed Chinese characters, Comput. Process. Chinese Oriental Languages 3 (3) (1988) 319-330.
35. [35] S.W. Lu, H. Xu, False stroke detection and elimination for character recognition, Pattern Recognition Lett. 13 (1992) 745-755.
36. [36] O. Baruch, Line thinning by line following, Pattern Recognition Lett. 8 (1988) 271-276.
37. [37] J.Y. Lin, Z. Chen, A Chinese-character thinning algorithm based on global features and contour information, Pattern Recognition 28 (4) (1995) 493-512.
38. [38] L.H. Chen, A new approach for handwritten character stroke extraction, Comput. Process. Chinese Oriental Languages 6 (1) (1992) 1-17.
39. [39] L.Y. Tseng, C.T. Chuang, An efficient knowledge-based stroke extraction method for multi-font Chinese characters, Pattern Recognition 25 (12) (1992) 1445-1458.
40. [40] R.H. Cheng, C.W. Lee, Z. Chen, Preclassification of handwritten Chinese characters based on basic stroke substructures, Pattern Recognition Lett. 16 (1995) 1023-1032.
41. [41] C.C. Han, Y.L. Tseng, K.C. Fan, A.B. Wang, Coarse classification of Chinese characters via stroke clustering method, Pattern Recognition Lett. 16 (1995) 1079-1089.
42. [42] K.W. Gan, K.T. Lua, A new approach to stroke and feature point extraction in Chinese character recognition, Pattern Recognition Lett. 12 (1991) 381-387.
43. [43] H.-P. Chiu, D.-C. Tseng, A feature-preserved thinning algorithm for handwritten Chinese characters, Signal Processing 58 (2) (1997) 203-214.
44. [44] L. Coetzee, E.C. Botha, Fingerprint recognition in low quality images, Pattern Recognition 26 (10) (1993) 1441-1460.
45. [45] S.-S. Chen, F.Y. Shih, Skeletonization for fuzzy degraded character images, IEEE Trans. Image Process. 5 (10) (1996) 1481-1485.