Recognition of Handwritten Chinese Characters by Modified Hough Transform Techniques

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 11, Issue 4, 1989, Pages 429-439

  Cheng, Fang Hsuan ^a   Hsu, Wen Hsing ^a   Chen, Mei Ying ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; MATHEMATICAL PROGRAMMING, DYNAMIC; MATHEMATICAL TRANSFORMATIONS;

DYNAMIC PROGRAMMING MATCHING; FEATURE VECTOR CODING; HANDWRITTEN CHINESE CHARACTERS; MODIFIED HOUGH TRANSFORM (MHT); PEAK DETECTION;

CHARACTER RECOGNITION;

EID: 0024646819     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.19042     Document Type: Article

References (40)

1. P.E. Hart, N.J. Nilson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, pp. 100–107, Feb. 1968.
2. J. Pearl, Heuristics. Reading, MA: Addison-Wesley, 1984.
3. A. Rosenfeld and J.L. Pfaltz. “Distance functions in digital pictures,” Patt. Recog., vol. 1, no. 1, pp. 33–61, 1968.
4. B.J.H. Verwer, “Improved metrics in image processing applied to the Hilditch skeleton,” in Proc. 9th Int. Conf. Pattern Recognition, Rome, Italy, Nov. 14-17, 1988, pp. 137–142.
5. G. Borgefors, “Distance transformations in arbitrary dimensions,” Comput. Vision, Graph. Image Process., vol. 27, pp. 321–345, 1984.
6. G. Borgefors, “Distance transformations in digital images,” Comput Vision, Graph. Image Process., vol. 34, pp. 344–371, 1986.
7. M. Yamashita and T. Ibaraki, “Distances defined by neighborhood sequences,” Pattern Recog., vol. 19, no. 3, pp. 237–246, 1986.
8. P.W. Verbeek, L. Dorst, B.J.H. Verwer, and F.C.A. Groen, “Collision avoidance and path finding through constrained distance transformation in robot state space,” in Proc. Intelligent Autonomous Systems. Amsterdam, The Netherlands, Dec. 8–11, 1986, pp. 634641.
9. L. Dorst, “Discrete straight line segments: Parameters, primitives and properties,” Ph.D. dissertation, Delft Univ. Technol., The Netherlands, 1986.
10. S.T. Dekker, to be published.
11. L. Dorst and P.W. Verbeek, “The constrained distance transformation: A pseudo-Euclidian, recursive implementation of the Lee algorithm,” in Proc. European Signal Process. Conf. 1986, The Hague, The Netherlands, Sept. 2-5, 1986, pp. 917–920.
12. J. Piper and E. Granum, “Computing distance transformations in convex and non-convex domains,” Patt. Recog., vol. 20, no. 6, pp. 599–615, 1987.
13. N. Hagita and I. Masuda, “Recognition of handprinted Chinese characters by directions of strokes,” Trans. IECE Japan, vol. PRL 8113, pp. 95–102, 1981.
14. S. Naito, K. Komori, and E. Yodogawa, “Stroke density feature for handprinted Chinese character recognition,” Trans. IECE Japan, vol. J64-D, pp. 757–764, 1981.
15. R.I. Oka, “Handwritten Chinese-Japanese character recognition by using cellular feature,” in Proc. Int. Conf. Pattern Recognition, vol. 2, 1982, pp. 783–785.
16. W.H. Hsu and F.H. Cheng, “Recognition of handwritten Chinese characters by structure analysis of strokes,” J. Comput. Processing Chinese & Oriental Languages, vol. 2, pp. 101–112, Oct. 1985.
17. Y.H. Mao, “The realization of machine recognition of the handwritten Chinese characters,” in Proc. Int. Conf. Chinese Language Comput. Soc., 1982, pp. 432–442.
18. K. Nakata, Y. Nakano, and Y. Uchikura, “Recognition of Chinese characters,” in Proc. Conf. Machine Perception of Patterns of Pictures, Teddington, 1972, pp. 45–52.
19. Y.X. Gu, Q.R. Wang, and C.Y. Suen, “Application of multilayer decision tree in computer recognition of Chinese characters,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 83–89, 1983.
20. P.P. Wang and R.C. Shiau, “Machine recognition of printed Chinese characters via transformation algorithms,” Pattern Recognition, vol. 5, pp. 303–321, 1973.
21. K. Sakai, S. Hirai, T. Kawada, S. Amano, and K. Mori, “An optical Chinese character reader, “in Proc. 3rd Int. Joint Conf Pattern Recognition, Nov. 1976, pp. 122–126.
22. Y. Kurosawa, K. Maeda, H. Asada, and K. Sakai, “Experiment on Chinese character recognition based on complex similarity,” in Proc. IECE Japan Annu. Conf, 1981, pp. 71–79.
23. S. Mori, K. Yamamoto, and M. Yasuda, “Research on machine recognition of handprinted characters,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 386–405, 1984.
24. M. Yasuda and H. Fujisawa, “An improvement of correlation method for character recognition,” J. IECE Japan, vol. J62-D, pp. 217–224, 1979.
25. T. Saito, H. Yamada, and K. Yamamoto, “An analysis of handprinted Chinese characters,” J. IECE Japan, vol. J65-D, pp. 550557, 1982.
26. A. Shio and K. Komori, “A stroke extraction method for handprinted Chinese character recognition,” Trans. IECE Japan, vol. IE80-14, pp. 83–90, 1980.
27. W.H. Hsu, K. Takahashi, and H. Fujita, “An expansion of pen movement stroke extraction method to multifont Chinese character recognition,” Trans. IECE Japan, vol. J65-D, pp. 1159–1166, 1982.
28. Y.T. Wang and W.H. Hsu, “Stroke extraction and matching methods for handwritten Chinese characters recognition,” in 1984 Int. Comput. Symp., Taiwan, 1984, pp. 441–446.
29. H.A. Glucksman, “Classification of mixed font alphabetics by characteristic loci,” in Dig. 1st Annu. IEEE Comput. Conf., 1976, pp. 137–141.
30. “Research on handprinted Chinese character recognition,” Nikkei Electron., vol. 12-7, pp. 148–167, 1981.
31. P.V.C. Hough, “Method and mean for recognizing complex patterns,” U.S. Patent 3069654, 1966.
32. R.O. Duda and P.E. Hart, “Using of the Hough transform to detect lines and curves in pictures,” Commun. ACM, pp. 11–15, 1972.
33. S.D. Shapiro, “Use of the Hough transform for image data compression,” Pattern Recognition, vol. 12, pp. 333–337, 1980.
34. D.H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Pattern Recognition, vol. 13, pp. 111–122, 1981.
35. L.S. Davis, “Hierarchical generalized Hough transform,” Pattern Recognition, vol. 15, pp. 277–285, 1982.
36. M. Kushnir, K. Abe, and K. Matsumoto, “An application of the Hough transform to the recognition of printed Hebrew characters,” Pattern Recognition, vol. 16, pp. 183–191, 1983.
37. M. Kushnir, K. Abe, and K. Matsumoto, “Recognition of handprinted Hebrew characters using features selected in the Hough transform space,” Pattern Recognition, vol. 18, pp. 103–114, 1985.
38. Y.S. Cheung and C.H. Leung, “Chain-code transform for Chinese character recognition,” in Proc. 1985 IEEE Int. Conf. Syst., Man, Cybern., Tucson, AZ, Nov. 1985, pp. 42–45.
39. T.R. Hsing, “Robust adaptive thresholder for document scanning application,” SPIE, Real Time Signal Processing, vol. 341, pp. 9498, 1982.
40. Y.S. Chen and W.H. Hsu, “A new parallel thinning algorithm for binary image,” in Proc. Nat. Comput. Symp., Taiwan, 1985, pp. 295–299.