Complex character decomposition using deformable model

Despite the fact that Chinese characters are composed of radicals and Chinese people usually formulate their knowledge of Chinese characters as a combination of radicals, very few studies have focused on a character decomposition approach to recognition, i.e. recognizing a character by first extracting and recognizing its radicals. In this paper, such an approach is adopted, and the problem of how to extract radical sub-images from character images is addressed by proposing an algorithm based on a deformable model (DM). The application of a DM to complex character decomposition (and recognition) is a novel one, and concepts like goodness of character decomposition have been exploited to formulate appropriate energy terms and to devise cost-effective minimization schemes for the problem. The advantage of the character decomposition approach is demonstrated by feeding the extracted radical images to an existing structure-based Chinese character recognizer, the outputs of which are then combined to classify the input. Simulation results show that the performance of the existing system can be improved significantly when character decomposition is used.

[1]  Anil K. Jain,et al.  Object Matching Using Deformable Templates , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[3]  HONG-DE CHANG,et al.  A Robust Stroke Extraction Method for Handwritten Chinese Characters , 1994, Int. J. Pattern Recognit. Artif. Intell..

[4]  Geoffrey E. Hinton,et al.  Using Generative Models for Handwritten Digit Recognition , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Wei-Hsien Wu,et al.  Recursive hierarchical radical extraction for handwritten Chinese characters , 1997, Pattern Recognit..

[6]  Alan L. Yuille,et al.  Feature extraction from faces using deformable templates , 2004, International Journal of Computer Vision.

[7]  Guido Gerig,et al.  Elastic model-based segmentation of 3-D neuroradiological data sets , 1999, IEEE Transactions on Medical Imaging.

[8]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[9]  Paul A. Yushkevich,et al.  Segmentation, registration, and measurement of shape variation via image object shape , 1999, IEEE Transactions on Medical Imaging.

[10]  Fang-Hsuan Cheng,et al.  Recognition of handprinted chinese characters via stroke relaxation , 1993, Pattern Recognit..

[11]  Jun S. Huang,et al.  A transformation invariant matching algorithm for handwritten chinese character recognition , 1990, Pattern Recognit..

[12]  Anil K. Jain,et al.  Representation and Recognition of Handwritten Digits Using Deformable Templates , 1997, IEEE Trans. Pattern Anal. Mach. Intell..