Methods and apparatus for handwriting recognition

• US 6,556,712 B1
• Filed: 05/23/1996
• Issued: 04/29/2003
• Est. Priority Date: 05/23/1996
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Pittman, James A., Wu, Yi-Min, Loudon, Gareth H.
• Primary Examiner(s): CHANG, JON CARLTON
• Application Number:
  US08/652,160
• Time in Patent Office: 2,532 Days
• Field of Search: 382/187, 382/188, 382/189
• US Class Current: 382/187
• CPC Class Codes: G06F 18/295 Markov models or related models, e.g. semi-Markov models; Markov random fields; Networks embedding Markov models
• CPC Class Codes: G06V 30/287 of Kanji, Hiragana or Katakana characters

Abstract

Method and apparatus for handwriting recognition system for ideographies characters and other characters based on subcharacter hidden Markov models. The ideographies 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.

Claims

1. A method of recognizing a handwritten character comprising:

receiving an input of said handwritten character, wherein said handwritten character is written with multiple strokes;

preprocessing said input to provide a one-stroke written representation of said handwritten character wherein said preprocessing comprises smoothing said points in said input, scaling said points, and resampling said points; and

,

recognizing said handwritten character, wherein said recognizing is performed after said preprocessing.

2. A computer readable storage medium containing executable computer program instructions which when executed by a digital processing system cause said system to perform a method comprising:

receiving an input of a handwritten character which is written with multiple strokes;

preprocessing said input to provide a one-stroke written representation of said handwritten character wherein said preprocessing comprises smoothing said points in said input, scaling said points, and resampling said points; and

,

recognizing said handwritten character after said preprocessing.

3. A computer readable storage medium as in claim 2 wherein said recognizing is performed on said one-stroke written representation.

4. A computer readable storage medium as in claim 3 wherein said method is an on-line method of recognizing a handwritten character.

5. A digital processing system comprising:

an input tablet for inputting handwritten characters;

a bus coupled to said input tablet;

a processor coupled to said bus; and

,

a memory coupled to said processor, said processor receiving an input of a handwritten character and preprocessing, before recognition of said handwritten character, said input to provide a one-stroke written representation of said handwritten character wherein said preprocessing comprises smoothing said points in said input, scaling said points, and resampling said points.

6. A digital processing system comprising:

means for receiving an input of a handwritten character which is written with multiple strokes;

means for preprocessing said input to provide a one-stroke written representation of said handwritten character wherein said preprocessing comprises smoothing said points in said input, scaling said points, and resampling said points; and

,

means for recognizing said handwritten character after said preprocessing.

7. A digital processing system as in claim 6 wherein said recognizing is performed on said one-stroke written representation.