The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2008 vol.30)
pp: 767-780
ABSTRACT
This paper proposes a statistical-structural character modeling method based on Markov random fields (MRFs) for handwritten Chinese character recognition (HCCR). The stroke relationships of a Chinese character reflect its structure, which can be statistically represented by the neighborhood system and clique potentials within the MRF framework. Based on the prior knowledge of character structures, we design the neighborhood system that accounts for the most important stroke relationships. We penalize the structurally mismatched stroke relationships with MRFs using the prior clique potentials, and derive the likelihood clique potentials from Gaussian mixture models, which encode the large variations of stroke relationships statistically. In the proposed HCCR system, we use the single-site likelihood clique potentials to extract many candidate strokes from character images, and use the pairsite clique potentials to determine the best structural match between the input candidate strokes and the MRF-based character models by relaxation labeling. The experiments on the KAIST character database demonstrate that MRFs can statistically model character structures, and work well in the HCCR system.
INDEX TERMS
Markov random fields, handwritten Chinese character recognition, statistical-structural character modeling
CITATION
Jia Zeng, Zhi-Qiang Liu, "Markov Random Field-Based Statistical Character Structure Modeling for Handwritten Chinese Character Recognition", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 5, pp. 767-780, May 2008, doi:10.1109/TPAMI.2007.70734
REFERENCES
[1] I. Biederman, “Recognition-by-Components: A Theory of Human Image Understanding,” Psychological Rev., vol. 94, no. 2, pp. 115-147, Apr. 1987.
[2] I.-J. Kim and J.-H. Kim, “Statistical Character Structure Modeling and Its Application to Handwritten Chinese Character Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 11, pp. 1422-1436, Nov. 2003.
[3] C.-L. Liu, S. Jaeger, and M. Nakagawa, “Online Recognition of Chinese Characters: The State-of-the-Art,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 198-213, Feb. 2004.
[4] 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 Analysis and Machine Intelligence, vol. 21, no. 3, pp.258-262, Mar. 1999.
[5] C.-L. Liu and M. Nakagawa, “Evaluation of Prototype Learning Algorithms for Nearest-Neighbor Classifier in Application to Handwritten Character Recognition,” Pattern Recognition, vol. 34, no. 3, pp. 601-615, 2001.
[6] 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 Analysis and Machine Intelligence, vol. 20, no. 5, pp. 556-561, May 1998.
[7] P.-K. Wong and C. Chan, “Off-Line Handwritten Chinese Character Recognition as a Compound Bayes Decision Problem,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 9, pp. 1016-1023, Sept. 1998.
[8] D. Shi, S.R. Gunn, and R.I. Damper, “Handwritten Chinese Radical Recognition Using Nonlinear Active Shape Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 2, pp.277-280, Feb. 2003.
[9] X. Wang, X. Ding, and C. Liu, “Gabor Filters-Based Feature Extraction for Character Recognition,” Pattern Recognition, vol. 38, no. 3, pp. 369-379, 2005.
[10] X. Huang, J. Gu, and Y. Wu, “A Constrained Approach to Multifont Chinese Character Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 8, pp. 838-843, Aug. 1993.
[11] C.-L. Liu, I.-J. Kim, and J.H. Kim, “Model-Based Stroke Extraction and Matching for Handwritten Chinese Character Recognition,” Pattern Recognition, vol. 34, no. 12, pp. 2339-2352, 2001.
[12] H.Y. Kim and J.H. Kim, “Hierarchical Random Graph Representation of Handwritten Characters and Its Application to Hangul Recognition,” Pattern Recognition, vol. 34, no. 2, pp. 187-201, 2001.
[13] R.G. Cowell, A.P. Dawid, S.L. Lauritzen, and D.J. Spiegelhater, Probabilistic Networks and Expert Systems. Springer, 1999.
[14] Markov Random Fields: Theory and Application, R. Chellappa and A.Jain, eds. Academic Press, 1993.
[15] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distribution and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
[16] S.Z. Li, Markov Random Field Modeling in Image Analysis. Springer, 2001.
[17] J.M. Hammersley and P. Clifford, Markov Field on Finite Graphs and Lattices, unpublished, 1971.
[18] Q. Wang, Z. Chi, D. Feng, and R. Zhao, “Hidden Markov Random Field Based Approach for Offline Handwritten Chinese Character Recognition,” Proc. Int'l Conf. Pattern Recognition, vol. 2, pp. 347-350, 2000.
[19] Y. Xiong, Q. Huo, and C. Chan, “A Discrete Contextual Stochastic Model for the Offline Recognition of Handwritten Chinese Characters,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 7, pp. 774-782, July 2001.
[20] K.-W. Kang and J.H. Kim, “Utilization of Hierarchical, Stochastic Relationship Modeling for Hangul Character Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp.1185-1196, Sept. 2004.
[21] S.C. Zhu, Y.N. Wu, and D. Mumford, “Minimax Entropy Principle and Its Application to Texture Modeling,” Neural Computation, vol. 9, no. 8, pp. 1627-1660, 1997.
[22] S.Z. Li, H. Wang, and K.L. Chan, “Minimization of MRF Energy with Relaxation Labeling,” J. Math. Imaging and Vision, vol. 7, no. 2, pp. 149-161, 1997.
[23] M. Weber, M. Welling, and P. Perona, “Unsupervised Learning of Models for Recognition,” Proc. European Conf. Computer Vision, pp.18-32, 2000.
[24] Pattern theory: From Representation to Inference, U. Grenander and M.I. Miller, eds. Oxford Univ. Press, 2007.
[25] D. Mumford, “Pattern Theory: The Mathematics of Perception,” Proc. Int'l Congress of Math., pp. 401-422, 2002.
[26] R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification, second ed. John Wiley & Sons, 2001.
[27] J. Zeng and Z.-Q. Liu, “Markov Random Fields for Handwritten Chinese Character Recognition,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 101-105, 2005.
[28] I.-J. Kim and J.-H. Kim, “Pair-Wise Discrimination Based on a Stroke Importance Measure,” Pattern Recognition, vol. 35, no. 10, pp. 2259-2266, 2002.
[29] C.-L. Liu, K. Nakashima, H. Sako, and H. Fujisawa, “Handwritten Digit Recognition: Investigation of Normalization and Feature Extraction Techniques,” Pattern Recognition, vol. 37, no. 2, pp. 265-279, 2004.
[30] H.-H. Chang and H. Yan, “Analysis of Stroke Structures of Handwritten Chinese Characters,” IEEE Trans. Systems, Man, and Cybernetics B, vol. 29, no. 1, pp. 47-61, Feb. 1999.
[31] X.C. He and N.H.C. Yung, “Curvature Scale Space Corner Detector with Adaptive Threshold and Dynamic Region of Support,” Proc. Int'l Conf. Pattern Recognition, vol. 2, pp. 791-794, 2004.
[32] Y.-M. Su and J.-F. Wang, “A Novel Stroke Extraction Method for Chinese Character Using Gabor Filters,” Pattern Recognition, vol. 36, no. 3, pp. 635-647, 2003.
[33] J. Zeng and Z.-Q. Liu, “Stroke Segmentation of Chinese Characters Using Markov Random Fields,” Proc. Int'l Conf. Pattern Recognition, pp. 868-871, 2006.
[34] S.P. Vecera and M.J. Farah, “Is Visual Image Segmentation a Bottom-Up or an Interactive Process,” Perception and Psychophysics, vol. 59, no. 8, pp. 1280-1296, 1997.
87 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool