Image analysis – Pattern recognition – Context analysis or word recognition
Patent
1997-06-06
2000-08-29
Au, Amelia
Image analysis
Pattern recognition
Context analysis or word recognition
382187, G06K 972
Patent
active
061119857
ABSTRACT:
A method and mechanism for displaying partial results of full context handwriting recognition. As handwritten characters are entered into a system, a shape matcher associates the character with a plurality of alternate code points, with each alternate code point having probability information associated therewith. The alternate code points are placed at the end of a queue, and a cost is determined from each alternate code point to any immediately preceding alternate in the queue. The cost is based on the probability information of the alternates and a transition cost therebetween. Then, the lowest cost path back from each of the alternates at the end of the queue to an alternate at the beginning of the queue is determined. If each lowest cost path back converges to a common alternate in the queue, the common alternate and any previous alternates on the path back are recognized as the code points for each of the handwritten characters associated therewith. Because further context cannot affect change the value of these code points, the alternates corresponding to these code points are removed from the queue, and the code points appropriately displayed on a screen as recognized characters, to allow editing thereof. The ability to provide partial results with no loss of accuracy may be extended to include the case where the language model is an arbitrarily complex non-determinsitic state machine including the case where the state machine may be generated from a dictionary.
REFERENCES:
patent: 4589142 (1986-05-01), Bednar
patent: 4876731 (1989-10-01), Loris et al.
patent: 5067165 (1991-11-01), Nishida
patent: 5151950 (1992-09-01), Hullender
patent: 5321773 (1994-06-01), Kopec et al.
patent: 5377281 (1994-12-01), Ballard et al.
patent: 5392363 (1995-02-01), Fujisaki et al.
patent: 5526444 (1996-06-01), Kopec et al.
patent: 5615286 (1997-03-01), Patel
patent: 5742705 (1998-04-01), Partasarathy
Burges et al., "Recognition of Handwritten Cursive Postal Words Using Neural Networks," USPS Advanced Technol Conference, (Nov. 30-Dec. 2, 1992).
Burges et al., "Shortest Path Segmentation: A Method for Training a Neural Network to Recognize Character Strings," IJCNN '92 Conference Proceedings, vol. 3, pp. 165-171 (1992).
Rumelhart, David E., "Theory to Practice: A Case Study--Recognizing Cursive Handwriting," Computational Leaning & Cognition, Proceedings of the Third NEC Research Symposium, Chapter 8, pp. 177-196 (1992).
Forney Jr., G. David, "The Viterbi Algorithm," Proceedings of the IEEE, vol. 61, No. 3 (Mar. 1973) pp. 268-278.
Haluptzok Patrick M.
Hullender Gregory N.
Au Amelia
Microsoft Corporation
Miller Martin E.
LandOfFree
Method and mechanism for providing partial results in full conte does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and mechanism for providing partial results in full conte, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and mechanism for providing partial results in full conte will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1257026