Type-2 fuzzy Markov random fields and their application to handwritten chinese character recognition

IEEE Transactions on Fuzzy Systems

Volumn 16, Issue 3, 2008, Pages 747-760

  Zeng, Jia ^a   Liu, Zhi Qiang ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Handwritten Chinese character recognition (HCCR); Markov random fields (MRFs); Type 2 fuzzy sets (T2 FSs)

Indexed keywords

CHARACTER RECOGNITION; CHARACTER SETS; COMPUTER NETWORKS; FACILITIES; FUZZY LOGIC; FUZZY SETS; HIDDEN MARKOV MODELS; IMAGE SEGMENTATION; IMAGING TECHNIQUES; MARKOV PROCESSES; MEDICAL IMAGING; SET THEORY; STRUCTURAL FRAMES;

HANDWRITTEN CHINESE CHARACTER RECOGNITION; MARKOV RANDOM FIELD (MRF); MARKOV RANDOM FIELDS (MRFS); MEMBERSHIP FUNCTION (MF); NEIGHBORHOOD SYSTEMS; STRUCTURAL PATTERNS; THREE-DIMENSIONAL (3D) STRUCTURING;

MEMBERSHIP FUNCTIONS;

EID: 45549107275     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2007.905916     Document Type: Article

References (50)

1. J. Zeng and Z.-Q. Liu, "Type-2 fuzzy sets for handling uncertainty in pattern recognition," in Proc. Int. Conf. Fuzzy Syst., 2006, pp. 1247-1252.
2. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley, 2001.
3. S. Z. Li, Markov Random Field Modeling in Image Analysis, 2nd ed. Tokyo, Japan: Springer-Verlag, 2001.
4. R. Chellappa and A. Jain, Eds., Markov Random Fields: Theory and Application. Boston, MA: Academic, 1993.
5. R. G. Cowell, A. P. Dawid, S. L. Lauritzen, and D. J. Spiegelhalter, Probabilistic Networks and Expert Systems. New York: Springer, 1999.
6. S. Geman and D. Geman, "Stochastic relaxation,Gibbs distribution and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. 6, no. 6, pp. 721-741, 1984.
7. J. Cai and Z.-Q. Liu, "Pattern recognition using Markov random field models," Pattern Recognit., vol. 35, no. 3, pp. 725-733, 2002.
8. J. M. Hammersley and P. Clifford, Markov Field on Finite Graphs and Lattices, 1971, unpublished.
9. G. J. Klir and M. J. Wierman, Uncertainty-Based Information. New York: Physica-Verlag, 1998.
10. J. M. Mendel, "Advances in type-2 fuzzy sets and systems," Inf. Sci., vol. 177, pp. 84-110, 2007.
11. Z.-Q. Liu and Y.-K. Liu, "Type-2 fuzzy variables," IEEE Trans. Fuzzy Syst., to be published.
12. J. Zeng and Z.-Q. Liu, "Type-2 fuzzy sets for pattern recognition: The state-of-the-art," J. Uncertain Syst., vol. 1, no. 3, pp. 163-177, Aug. 2007.
13. J. M. Mendel and R. I. John, "Type-2 fuzzy sets made simple," IEEE Trans. Fuzzy Syst., vol. 10, no. 2, pp. 117-127, Apr. 2002.
14. J. M. Mendel, Uncertain Rule-based Fuzzy Logic Systems: Introduction and New Directions. Upper Saddle River, NJ: Prentice-Hall, 2001.
15. R. I. John, P. R. Innocent, and M. R. Barnes, "Neuro-fuzzy clustering of radiographic tibia image data using type-2 fuzzy sets," Inf. Sci. vol. 125, pp. 65-82, 2000.
16. Q. Liang and J. M. Mendel, "MPEG VBR video traffic modeling and classification using fuzzy technique," IEEE Trans. Fuzzy Syst., vol. 9, no. 5, pp. 183-193, Oct. 2001.
17. H. Mitchell, "Pattern recognition using type-II fuzzy sets," Inf. Sci., vol. 170, pp. 409-418, 2005.
18. J. Zeng and Z.-Q. Liu, "Type-2 fuzzy hidden Markov models and their application to speech recognition," IEEE Trans. Fuzzy Syst., vol. 14, no. 3, pp. 454-467, Jun. 2006.
19. J. Zeng and Z.-Q. Liu, "Interval type-2 fuzzy hidden Markov models," in Proc. IEEE FUZZ, 2004, pp. 1123-1128.
20. J. Zeng and Z.-Q. Liu, "Type-2 fuzzy hidden Markov models to phoneme recognition," in Proc. Int. Conf. Pattern Recognition, 2004, vol. 1, pp. 192-195.
21. H.Wu and J. M. Mendel, "Classification of battlefield ground vehicles using acoustic features and fuzzy logic rule-based classifiers," IEEE Trans. Fuzzy Syst., vol. 15, no. 1, pp. 56-72, Feb. 2007.
22. G. C. Mouzouris and J. M. Mendel, "Nonsingleton fuzzy logic systems: Theory and application," IEEE Trans. Fuzzy Syst., vol. 5, no. 1, pp. 56-71, Feb. 1997.
23. H. Wu and J. M. Mendel, "Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems," IEEE Trans. Fuzzy Syst., vol. 10, no. 5, pp. 622-639, Oct. 2002.
24. I. T. Nabney, NETLAB: Algorithms for Pattern Recognition. London, U.K.: Springer, 2002.
25. Q. Liang and J. M. Mendel, "Interval type-2 fuzzy logic systems: Theory and design," IEEE Trans. Fuzzy Syst., vol. 8, no. 5, pp. 535-549, Oct. 2000.
26. J. M. Mendel, "Type-2 fuzzy sets: Some questions and answers," Proc. IEEE Connections, vol. 1, pp. 10-13, Aug. 2003.
27. G. J. McLachlan and K. E. Basford, Mixture Models: Inference and Applications to Clustering. New York: Marcel Dekker, 1988.
28. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Statist. Soc. B, vol. 39, no. 1, pp. 1-38, 1977.
29. F. Salzenstein and W. Pieczynski, "Parameter estimation in hidden fuzzy Markov random fields and image segmentation," Graph. Models Image Process., vol. 59, no. 4, pp. 205-220, 1997.
30. S. Z. Li, H.Wang, and K. L. Chan, "Minimization of MRF energy with relaxation labeling," J. Math. Imag. Vis., vol. 7, no. 2, pp. 149-161, 1997.
31. C.-L. Liu, S. Jaeger, and M. Nakagawa, "Online recognition of Chinese characters: The state-of-the-art," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 198-213, Feb. 2004.
32. I. Biederman, "Recognition-by-components: A theory of human image understanding," Psych. Rev., vol. 94, no. 2, pp. 115-147, Apr. 1987.
33. N. Kato, M. Suzuki, S. Omachi, H. Aso, and Y. Nemoto, "A handwritten character recognition system using directional element feature and asymmetric Mahalanobis distance," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 3, pp. 258-262, Mar. 1999.
34. C.-L. Liu and M. Nakagawa, "Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition," Pattern Recognit., vol. 34, no. 3, pp. 601-615, 2001.
35. Y. Y. Tang, L.-T. Tu, J. Liu, S.-W. Lee, and W.-W. Lin, "Off-line recognition of Chinese handwriting by multifeature and multilevel classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 5, pp. 556-561, May 1998.
36. P.-K. Wong and C. Chan, "Off-line handwritten Chinese character recognition as a compound Bayes decision problem," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 9, pp. 1016-1023, Sep. 1998.
37. X. Huang, J. Gu, and Y. Wu, "A constrained approach to multifont Chinese character recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 8, pp. 838-843, Aug. 1993.
38. C.-L. Liu, I.-J. Kim, and J. H. Kim, "Model-based stroke extraction and matching for handwritten Chinese character recognition," Pattern Recognit., vol. 34, no. 12, pp. 2339-2352, 2001.
39. H. Y. Kim and J. H. Kim, "Hierarchical random graph representation of handwritten characters and its application to Hangul recognition," Pattern Recognit., vol. 34, no. 2, pp. 187-201, 2001.
40. Q. Wang, Z. Chi, D. Feng, and R. Zhao, "Hidden Markov random field based approach for off-line handwritten Chinese character recognition," in Proc. Int. Conf. Pattern Recognition, Sep. 2000, vol. 2, pp. 347-350.
41. I.-J. Kim and J.-H. Kim, "Statistical character structure modeling and its application to handwriting Chinese character recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 11, pp. 1422-1436, Nov. 2003.
42. K.-W. Kang and J.-H. Kim, "Utilization of hierarchical, stochastic relationship modeling for Hangul character recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1185-1196, Sep. 2004.
43. J. Zeng and Z.-Q. Liu, "Markov random fields for handwritten Chinese character recognition," in Proc. Int. Conf. Document Analysis and Recognition, 2005, pp. 101-105.
44. H.-H. Chang and H. Yan, "Analysis of stroke structures of handwritten Chinese characters," IEEE Trans. Syst., Man, Cybern. B, vol. 29, no. 2, pp. 47-61, Feb. 1999.
45. X. He and N. Yung, "Curvature scale space corner detector with adaptive threshold and dynamic region of support," in Proc. Int. Conf. Pattern Recognition, Aug. 2004, vol. 2, pp. 791-794.
46. Z.-Q. Li, J. Cai, and R. Buse, Handwriting Recognition: Soft Computing and Probabilistic Approaches. Berlin, Germany: Springer, 2003.
47. Y.-M. Su and J.-F. Wang, "A novel stroke extraction method for Chinese character using Gabor filters," Pattern Recognit., vol. 36, no. 3, pp. 635-647, 2003.
48. J. Zeng and Z.-Q. Liu, "Stroke segmentation of Chinese characters using Markov random fields," in Proc. Int. Conf. Pattern Recognition, 2006, pp. 868-871.
49. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
50. I.-J. Kim and J.-H. Kim, "Pair-wise discrimination based on a stroke importance measure," Pattern Recognit., vol. 35, no. 10, pp. 2259-2266, 2002.