Methods and apparatuses for handwriting recognition
First Claim
Patent Images
1. A method of recognizing a handwritten character comprising:
- comparing a handwritten input to a first model of a first portion of said character;
comparing said handwritten input to a second model of a second portion of said character, said second portion of said character having been defined to follow in time said first portion, wherein said first portion is a first radical and said second portion is a second radical, and wherein said first model is a first hidden Markov model and said second model is a second hidden Markov model, and wherein said second model is defined to follow said first model in time.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and apparatus for handwriting recognition system for ideographic characters and other characters based on subcharacter hidden Markov models. The ideographic characters are modeled using a sequence of subcharacter models and by using two-dimensional geometric layout models of the subcharacters. The subcharacter hidden Markov models are created according to one embodiment by following a set of design rules. The combination of the sequence and geometric layout of the subcharacter models is used to recognize the handwriting character.
-
Citations
39 Claims
-
1. A method of recognizing a handwritten character comprising:
-
comparing a handwritten input to a first model of a first portion of said character;
comparing said handwritten input to a second model of a second portion of said character, said second portion of said character having been defined to follow in time said first portion, wherein said first portion is a first radical and said second portion is a second radical, and wherein said first model is a first hidden Markov model and said second model is a second hidden Markov model, and wherein said second model is defined to follow said first model in time. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for recognizing a handwritten character comprising:
-
comparing a first geometric feature of a first portion of a character to a first geometric model of said first portion;
comparing a second geometric feature of a second portion of said character to said first geometric model of said first portion, wherein said first portion and said second portion are first and second radicals of said character, and wherein said first geometric feature comprises a mean for a center of said first portion of said handwritten character and wherein said first geometric model comprises a mean for a plurality of centers of a plurality of examples of said first portion.
-
-
11. A method for recognizing a handwritten character comprising:
-
comparing a first geometric feature of a first portion of a handwritten character to a first geometric model of said first portion;
comparing a second geometric feature of a second portion of said handwritten character to said first geometric model of said first portion, wherein said first portion and said second portion are first and second radicals of said handwritten character; and
segmenting said handwritten character by using a Viterbi search through a lexical tree of hidden Markov models, comprising first and second models of said first and second radicals. - View Dependent Claims (12)
-
-
13. A method of creating a database of radicals for use in handwriting recognition of a handwritten character, said method comprising:
-
storing a first model in a computer readable storage medium for a first portion of said character;
storing a second model in said computer readable storage medium for a second portion of said character, wherein said first portion comprises a first portion of a recognized radical and said second portion comprises a second portion of said recognized radical, wherein said first portion is normally written first and then at least another portion of another recognized radical is written and then said second portion is written, wherein said first model is a first hidden Markov model for said first portion and said second model is a second hidden Markov model for said second portion and wherein said first model is defined to follow in time said second model.
-
-
14. A method of creating a database of radicals for use in handwriting recognition, said method comprising:
-
storing a first model in a computer readable storage medium for a first recognized radical;
storing a second model in said computer readable storage medium for said first recognized radical, said first recognized radical having different shapes depending on the use of said first recognized radical in a character, wherein said first model is a first hidden Markov model and said second model is a second hidden Markov model.
-
-
15. A method of creating a database of radicals for use in handwriting recognition of a handwritten character, said method comprising:
-
storing a first hidden Markov model in a computer readable storage medium for a first portion of said character;
storing a second hidden Markov model in said computer readable storage medium for a second portion of said character, wherein said second hidden Markov model having been defined as following in time said first hidden Markov model, wherein said character comprises a first recognized radical and a second recognized radical and wherein said method recognizes said character by using said first model for both said first recognized radical and said second recognized radical and wherein said first portion comprises said first recognized radical and said second recognized radical, and wherein said second recognized radical is normally written either before or after said first recognized radical. - View Dependent Claims (16, 17)
-
-
18. A digital processing system comprising:
-
an input table for inputting handwritten characters;
a bus coupled to said input tablet;
a processor coupled to said bus;
a memory coupled to said bus, said memory storing a first model of a first portion of a character desired to be recognized, and storing a second model of a second portion of said character, said memory storing said second model such that said second model is defined to follow in time said first model, wherein said first portion is a first radical and said second portion is a second radical, and wherein said first model is a first hidden Markov model and said second model is a second hidden Markov model. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 29, 30)
-
-
28. A digital processing system comprising:
-
an input for inputting handwritten characters;
a bus coupled to said input;
a processor coupled to said bus;
a memory coupled to said bus, said memory storing a first model for a first recognized radical and storing a second model for said first recognized radical, said first recognized radical having different shapes depending on the use of said first recognized radical in a character, wherein said first model is a first hidden Markov model and said second model is a second hidden Markov model.
-
-
31. A computer readable storage medium containing executable computer program instructions which when executed by a digital processing system cause the system to perform the steps of:
-
comparing a first geometric feature of a first portion of a character to a first geometric model of said first portion;
comparing a second geometric feature of a second portion of said character to said first geometric model of said first portion, wherein said first portion and said second portion are first and second radicals of said character and wherein said medium contains executable instructions which when executed cause the system to perform the step of segmenting said character by using a search through a group of hidden Markov models comprising first and second models of said first and second radicals. - View Dependent Claims (32, 33)
-
-
34. A computer readable storage medium containing executable computer program instructions which when executed by a digital processing system cause the system to perform the steps of:
-
comparing a handwritten input to a first model of a first portion of a character;
comparing said handwritten input to a second model of a second portion of said character, said second portion of said character having been defined to follow in time said first portion, wherein said first portion is a first radical and said second portion is a second radical, said first model is first hidden Markov model and said second model is a second hidden Markov model, and wherein said second model is defined to follow said first model in time. - View Dependent Claims (35, 36, 37)
-
-
38. An apparatus for recognizing a handwritten character comprising:
-
means for comparing a handwritten input to a first model of a first portion of said character; and
means for comparing said handwritten input to a second model of a second portion of said character said second portion of said character having been defined to follow in time said first portion, wherein said first portion is a first radical and said second portion is a second radical, and wherein said first model is a first hidden Markov model and said second model is a second hidden Markov model, and wherein said second model is defined to follow said first model in time. - View Dependent Claims (39)
-
Specification