Automatic generation of probability tables for handwriting recog

Details Automatic generation of probability tables for handwriting recog Automatic generation of probability tables for handwriting recog

1995-10-25

2000-07-25

Chang, Jon

Image analysis

Pattern recognition

Unconstrained handwriting

382192, 382203, 382228, 382185, G06K 918, G06K 946

Patent

active

060945060

ABSTRACT:
A computer system and method for generating probability tables for use in recognizing handwritten characters. The system receives handwritten characters as a sequence of strokes. The system characterizes each stroke by its shape and position. The position is represented as a pair of coordinates specifying the starting and ending points of the stroke. The system represents an input handwritten character by a string representing the shapes of the strokes and by a string of the pairs of coordinates of the strokes. The strings are ordered by the sequence in which the strokes are written. The system compares all possible pairs of a large sample of handwritten characters one to another by comparing the shape and position of each stroke in one character with those of the corresponding stroke of the other character. When comparing the two strokes, the system generates a pair of shapes and the sum of the squared distances between the starting points and the ending points of the two strokes. Based on these comparisons, the system generates the probabilities that any two handwritten characters that have the same number of strokes and that have a certain pair of shapes in the same relative place in their strings will represent the same character and that any two handwritten characters that have the same number of strokes and that have a pair of positions in the same relative place in their corresponding strings such that the sum of distances between the pair of positions is a certain distance, will represent the same character.

REFERENCES:
patent: 3748644 (1973-07-01), Tisdale
patent: 3979722 (1976-09-01), Sakoe
patent: 4365235 (1982-12-01), Greanias et al.
patent: 4542526 (1985-09-01), Satoh et al.
patent: 4556985 (1985-12-01), Hougo
patent: 4573126 (1986-02-01), Crane et al.
patent: 4628532 (1986-12-01), Stone et al.
patent: 4653107 (1987-03-01), Shojima et al.
patent: 4672677 (1987-06-01), Yamakawa
patent: 4680804 (1987-07-01), Kuzunuki et al.
patent: 4680805 (1987-07-01), Scott
patent: 4685142 (1987-08-01), Ooi et al.
patent: 4701960 (1987-10-01), Scott
patent: 4718103 (1988-01-01), Shojima et al.
patent: 4979226 (1990-12-01), Sato
patent: 5068664 (1991-11-01), Appriou et al.
patent: 5105470 (1992-04-01), Will
patent: 5113452 (1992-05-01), Chatani et al.
patent: 5151950 (1992-09-01), Hullender
patent: 5265174 (1993-11-01), Nakatsuka
patent: 5309522 (1994-05-01), Dye
patent: 5313527 (1994-05-01), Gubernan et al.
patent: 5325388 (1994-06-01), Gupta et al.
patent: 5392367 (1995-02-01), Hsu et al.
patent: 5671292 (1997-09-01), Lee et al.
patent: 5708731 (1998-01-01), Shimotori et al.
patent: 5729629 (1998-03-01), Dai
Computer Dictionary, Third Edition, Microsoft Press, p. 133, 1997.
Charles C. Tappert et al., "The State of the Art in On-Line Handwriting Recognition," IEEE Transactions On Pattern Analysis and Machine Intelligence, vol: 12, No. 8, pp. 787-808, Aug. 1990.
Keinosuke Fukunaga, "Introduction to Statistical Pattern Recognition," Second Edition, Academic Press, Inc., Harcourt Brace Jovanovich, Publishers, Chapter 11, pp. 508-563, 1990.
Richard O. Duda and Peter E. Hart, "Pattern Classification and Scene Analysis," A Wiley-Interscience Publication, John Wiley & Sons, Chapters 6-7, pp. 189-297, 1973.
Katsuo Ikeda et al., "On-Line Recognition of Hand-Written Characters Utilizing Positional and Stroke Vector Sequences," Fourth International Joint Conference On Pattern Recognition, pp. 813-815, Nov. 7-10, 1978.
Rafael C. Gonzalez and Richard E. Woods, "Digital Image Processing," Addison-Wesley Publishing Company, Inc., pp. 580-581, 1992.

Affiliated with

Also associated with

Rating

Automatic generation of probability tables for handwriting recog does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic generation of probability tables for handwriting recog, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic generation of probability tables for handwriting recog will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1342113