Image analysis – Pattern recognition – Context analysis or word recognition
Patent
1997-07-29
1998-05-26
Couso, Yon J.
Image analysis
Pattern recognition
Context analysis or word recognition
382198, G06K 972
Patent
active
057579644
ABSTRACT:
A system for automatic subcharacter unit and lexicon generation for handwriting recognition comprises a processing unit, a handwriting input device, and a memory wherein a segmentation unit, a subcharacter generation unit, a lexicon unit, and a modeling unit reside. The segmentation unit generates feature vectors corresponding to sample characters. The subcharacter generation unit clusters feature vectors and assigns each feature vector associated with a given cluster an identical label. The lexicon unit constructs a lexical graph for each character in a character set. The modeling unit generates a Hidden Markov Model for each set of identically-labeled feature vectors. After a first set of lexical graphs and Hidden Markov Models have been created, the subcharacter generation unit determines for each feature vector which Hidden Markov Model produces a highest likelihood value. The subcharacter generation unit relabels each feature vector according to the highest likelihood value, after which the lexicon unit and the modeling unit generate a new set of lexical graphs and a new set of Hidden Markov models, respectively. The feature vector relabeling, lexicon generation, and Hidden Markov Model generation are performed iteratively until a convergence criterion is met. The final set of Hidden Markov Model model parameters provide a set of subcharacter units for handwriting recognition, where the subcharacter units are derived from information inherent in the sample characters themselves.
REFERENCES:
patent: 4979227 (1990-12-01), Mittelbach et al.
patent: 5392363 (1995-02-01), Fujisaki et al.
Breiman et al "Classification and Regression Tree" (1984), pp. 18-27, 59-66, Wadsworth & Brooks/Cole Advanced Book & Software.
"Discrete Parameter System for Automatic Handwriting Recognition," IBM Technical Bulletin, vol. 37, No. 02A, Feb. 1994, pp. 531-532.
Lee et al, A Segment Model Based Approach To Speech Recognition, 1988, 501-04.
Kundu & Bahl, Recognition of Handwritten Script: A Hidden Markov Model Based Approach, 1988, 928-31.
Chow Yen-Lu
Grajski Kamil
Lee Kai-Fu
Apple Computer Inc.
Couso Yon J.
LandOfFree
System and method for automatic subcharacter unit and lexicon ge does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for automatic subcharacter unit and lexicon ge, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for automatic subcharacter unit and lexicon ge will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1973593