Image analysis – Pattern recognition – On-line recognition of handwritten characters
Patent
1995-06-06
1997-06-03
Boudreau, Leo
Image analysis
Pattern recognition
On-line recognition of handwritten characters
382159, 382160, 382228, 395 2, G06K 900, G06K 962, G06F 1500
Patent
active
056362919
ABSTRACT:
A computer-based system and method for recognizing handwriting. The present invention includes a pre-processor, a front end, and a modeling component. The present invention operates as follows. First, the present invention identifies the lexemes for all characters of interest. Second, the present invention performs a training phase in order to generate a hidden Markov model for each of the lexemes. Third, the present invention performs a decoding phase to recognize handwritten text. Hidden Markov models for lexemes are produced during the training phase. The present invention performs the decoding phase as follows. The present invention receives test characters to be decoded (that is, to be recognized). The present invention generates sequences of feature vectors for the test characters by mapping in chirographic space. For each of the test characters, the present invention computes probabilities that the test character can be generated by the hidden Markov models. The present invention decodes the test character as the recognized character associated with the hidden Markov model having the greatest probability.
REFERENCES:
patent: 3755780 (1973-08-01), Sammon et al.
patent: 4003025 (1977-01-01), Hillard
patent: 4553258 (1985-11-01), Chainer et al.
patent: 4783804 (1988-11-01), Juang et al.
patent: 4819271 (1989-04-01), Bahl et al.
patent: 4829577 (1989-05-01), Kuroda et al.
patent: 4977598 (1990-12-01), Doddington et al.
patent: 4977599 (1990-12-01), Bahl et al.
patent: 5062143 (1991-10-01), Schmitt
patent: 5075896 (1991-12-01), Wilcox
patent: 5165007 (1992-11-01), Bahl et al.
J.C. Bezdek, et al., "Parametric Estimation for Normal Mixtures", Pattern Recognition Letters, vol. 3, No. 2, pp. 79-84, Mar. 1985.
A. Kundu et al., "Recognition of handwritten Word: First and Second Order Hidden Markov Model Based Approach", Pattern Recognition, vol. 22, No. 3, pp. 283-297, 1989.
"Arabic Reading Machine", IBM Technical Disclosure Bulletin, vol. 33, No. 3B, pp. 63-68, Aug. 1990.
Patent Abstracts of Japan, vol. 15, No. 316 (P-1237), Aug. 13, 1991, and JP-A-03 113 571, Nippon Telegr. & Teleph. Corp., May 14, 1991.
K. Laskey, "A Bayesian Approach to Clustering and Classification", Proceedings of the 1991 IEEE Conference on Systems, Man and Cybernetics, Cat. No. 91CH3067-6, vol. 1, pp. 179-183, Oct. 1991.
Bellegarda Eveline J.
Bellegarda Jerome R.
Nahamoo David
Nathan Krishna S.
Boudreau Leo
Davis Monica S.
International Business Machines - Corporation
Tassinari, Jr. Robert P.
LandOfFree
Continuous parameter hidden Markov model approach to automatic h does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Continuous parameter hidden Markov model approach to automatic h, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuous parameter hidden Markov model approach to automatic h will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-397922