Training an on-line handwriting recognizer

Details Training an on-line handwriting recognizer Training an on-line handwriting recognizer

2008-06-03

2008-06-03

Mariam, Daniel (Department: 2624)

Image analysis

Pattern recognition

On-line recognition of handwritten characters

C382S159000

Reexamination Certificate

active

07382921

ABSTRACT:
Character model graphs are created, and the parameters of the model graphs are adjusted to optimize character recognition performed with the model graphs. In effect the character recognizer using the model graphs is trained. The model graphs are created in three stages. First, a vector quantization process is used on a set of raw samples of handwriting symbols to create a smaller set of generalized reference characters or symbols. Second, a character reference model graph structure is created by merging each generalized form model graph of the same character into a single character reference model graph. The merging is based on weighted Euclidian distance between parts of trajectory assigned to graph edges. As a last part of this second stage “type-similarity” vectors are assigned to model edges to describe similarities of given model edge to each shape and to each possible quantized value of other input graph edge parameters. Thus, similarity functions, or similarity values, are defined by different tables on different model edges. In the third stage, model creation further consists of minimizing recognition error by adjusting model graphs parameters. An appropriate smoothing approximation is used in the calculation of similarity score between input graph and model graphs. The input graph represents a word from a work sample set used for training, i.e. adjusting the model graph parameters. A recognition error is calculated as a function of the difference between similarity scores for best answers and the one correct answer for the word being recognized. The gradient of the recognition error as a function of change in parameters is computed and used to adjust the parameters. Model graphs with adjusted parameters are then used to recognize the words in a test set, and a percent of correct recognitions in the test set is calculated. The recognition error calculation with the work set, the parameter adjustment process, and the calculation of the percent of correct recognitions with the test set is repeated. After a number of iterations of this process, the optimum set of parameters for the model graphs will be found.

REFERENCES:
patent: 5303312 (1994-04-01), Comerford et al.
patent: 5742705 (1998-04-01), Parthasarathy
patent: 5757964 (1998-05-01), Lee et al.
patent: 5889889 (1999-03-01), Sinden
patent: 5903668 (1999-05-01), Beernink
patent: 6052481 (2000-04-01), Grajski et al.
patent: 6307964 (2001-10-01), Lin et al.
patent: 7003158 (2006-02-01), Bennett et al.
Kim, et al. “Hierarchical random graph representation of handwritten characters and its application to Hangul recognition”, pattern recognition society, pp. 187-201, 2001.
I-Jong Lin and S.Y. Kung, “Coding and Comparison of DAGs as a Novel Neural Structure with Applications to On-Line Handwriting Recognition,” IEEE Transactions on Signal Processing, 45(11):2701-8, Nov. 1997.
I-Jong Lin and S.Y. Kung, “A Novel Learning Method by Structural Reduction of DAGs for On-Line OCR Applications,” International Conference on Acoustic, Speech, and Signal Processing, 1998.
D. Kanevsky, “A Generalization of the Baum Algorithm to Functions on Non-Linear Manifolds,” In Proc. International Conference on Acoustic, Speech and Signal Processing, vol. 1, pp. 473-476, 1995.
L. Rabiner, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition,” Proceedings of IEEE, 77(2):257-86, Feb. 1989.
Yen-Kuang Chen, “Neural Structure of DAGs,” www.ee.Princeton.edu/˜ijonglin/spaces
odes 16.html, Sep. 25, 1998.
Christopher G. Small, “The Statistical Theory of Shape,” Springer-Verlag, New York, 1996, pp. 1-26.
PCT International Search Report for PCT/US2004/005272.
“Method for Supporting Stroke Variations in Online Handwritten Character Recognition,” IBM Technical Disclosure Bulletin, IBM Corp., New York, vol. 35, No. 5, Oct. 1, 1992, pp. 358-359.

Affiliated with

Also associated with

Rating

Training an on-line handwriting recognizer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Training an on-line handwriting recognizer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Training an on-line handwriting recognizer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2807480