Title :
The behavior of dynamic relaxation in an elastic stroke model for character recognition
Author :
Nagasaki, Takeshi ; Yamamoto, Takayoshi ; Nakagawa, Masaki
Author_Institution :
Dept. of Comput. Sci., Tokyo Univ. of Agric. & Technol., Japan
Abstract :
The paper presents an offline handwritten character recognition method based on a dynamic system. The method employs rubber string models for standard character patterns (called an “elastic stroke model”) and matches them with the potential field made from an input pattern. The matching process is realized by a dynamic relaxation with DP algorithm which minimizes the dynamic energy of rubber and potential field. To study the effect of the local minimum problem inherent in the relaxation technique, we used an improved DP method implemented on a parallel machine to compute the global minimum. Some experiments are performed on the 10 sets of 46 categories from the Japanese set of Hiragana characters that come from the ETL8b2c database. As a result, it is shown that the local minimum has little influence on recognition rates in this method, and the elastic stroke model could absorb deformation of character patterns
Keywords :
dynamic programming; handwriting recognition; image matching; minimisation; natural languages; string matching; DP algorithm; ETL8b2c database; Hiragana characters; Japanese set; character pattern deformation; dynamic energy; dynamic relaxation; dynamic system; elastic stroke model; improved DP method; input pattern; local minimum; local minimum problem; matching process; offline handwritten character recognition method; parallel machine; potential field; rubber string models; standard character patterns; Biomembranes; Character recognition; Computer science; Hidden Markov models; Image motion analysis; Image sequence analysis; Labeling; Pattern matching; Rubber; Statistical analysis;
Conference_Titel :
Document Analysis and Recognition, 1997., Proceedings of the Fourth International Conference on
Conference_Location :
Ulm
Print_ISBN :
0-8186-7898-4
DOI :
10.1109/ICDAR.1997.619806