Structural character recognition using simulated annealing

The authors propose a structural character recognition method using simulated annealing, where the dissimilarity between an input and a reference pattern is evaluated by matching stroke and loop objects extracted from these patterns. This method can compute the matching at a high-speed. It can also avoid an incorrect matching problem when a object is divided into several objects in a broken character, by generating a hypothesis for an object's integration in the matching process. They have applied this method to handwritten digit recognition. The experimental results reveal that this method has the same degree of recognition rate and about 1/10 of the computing time compared with a conventional matching method using probabilistic relaxation. Moreover, generating a hypothesis for an object's integration is effective for dealing with broken characters.

[1]  Takahiko Horiuchi,et al.  Relaxation optimizing processes in extended probabilistic space , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[2]  Fumitaka Kimura,et al.  Handwritten ZIP code recognition using lexicon free word recognition algorithm , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[3]  Fumitaka Kimura,et al.  Modified Quadratic Discriminant Functions and the Application to Chinese Character Recognition , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Sargur N. Srihari,et al.  Gradient-based contour encoding for character recognition , 1996, Pattern Recognit..

[5]  Zen Chen,et al.  A Chinese-character thinning algorithm based on global features and contour information , 1995, Pattern Recognit..

[6]  Alexander Filatov,et al.  Graph-based handwritten digit string recognition , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[7]  Toru Wakahara,et al.  Results of IPTP Character Recognition Competitions and Studies on Multi-expert System for Handprinted Numeral Recognition (Special Issue on Character Recognition and Document Understanding) , 1996 .