On-line connected handwritten word recognition by a probabilisti

Details On-line connected handwritten word recognition by a probabilisti On-line connected handwritten word recognition by a probabilisti

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1940711