Image analysis – Histogram processing – For setting a threshold
Patent
1992-11-13
1995-02-21
Mancuso, Joseph
Image analysis
Histogram processing
For setting a threshold
382 37, 382 39, 382 21, G06K 900
Patent
active
053923634
ABSTRACT:
Methods and apparatus are disclosed for recognizing handwritten words in response to an input signal from a handwriting transducer. The method includes the steps of: (a) partitioning the input signal into N frames; and (b) processing words from a vocabulary model to determine, for each processed word, a probability that the word represents a written word that is conveyed by the input signal. The determined probability is a function of N letter-frame alignment probabilities and also a probability based on a grouping of the N frames into L groups, where L is a number of letters in the word. A further step (c) identifies a word having a highest determined probability as being a most-likely word that is conveyed by the input signal. The determined probability is also a function of (a) a probability based on a frequency of occurrence of words and portions of words within a selected language model; and (b) when processing a frame other than the Nth frame, a number of frames that remain to be processed. In one embodiment of the invention all words in the vocabulary model are searched in parallel, thereby significantly reducing the recognition time. The use of a beam search technique is illustrated to perform the parallel search. Also, this invention teaches the use of hashing to increase the speed of the beam search technique.
REFERENCES:
patent: 3111646 (1963-11-01), Harmon
patent: 4731857 (1988-03-01), Tappert
patent: 4764972 (1988-08-01), Yoshida
patent: 5029223 (1991-07-01), Fujisaki
patent: 5058144 (1991-10-01), Fiala et al.
patent: 5067166 (1991-11-01), Ito
patent: 5151950 (1992-09-01), Hullender
patent: 5151951 (1992-09-01), Ueda et al.
C. C. Tappert, "Adaptive On-line Handwriting Recognition", IEEE Seventh Int'l Conference on Pattern Recognition Proceedings, Jul. 30-Aug. 2, 1984, Montreal, Canada pp. 1004-1007.
Kurtzberg et al., "Handwriting Recognition By Substroke Segmentation and Composition", IBM Tech. Disc. Bulletin, vol. 27, No. 9, Feb. 1985, pp. 5167-5170.
Fujisaki et al., "Online Recognizer For Runon Handprinted Characters", Proceedings of the Tenth Int'l Conference on Pattern Recognition, Atlantic City, N.J., Jun. 16-21, 1990, pp. 450-454.
Fujisaki Tetsunosuke
Nathan Krishna S.
Chang Jon
International Business Machines - Corporation
Mancuso Joseph
LandOfFree
On-line connected handwritten word recognition by a probabilisti does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with On-line connected handwritten word recognition by a probabilisti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-line connected handwritten word recognition by a probabilisti will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1940711