Character recognition apparatus, method and computer readable memory

• US 6,212,298 B1
• Filed: 09/05/1996
• Issued: 04/03/2001
• Est. Priority Date: 09/08/1995
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Yoshii, Hiroto, Arai, Tsunekazu, Takasu, Eiji
• Primary Examiner(s): Couso, Jose L.
• Assistant Examiner(s): Werner, Brian P.
• Application Number:
  US08/708,629
• Time in Patent Office: 1,671 Days
• Field of Search: 382/174, 382/179, 382/185, 382/186, 382/187, 382/189, 382/217, 382/218, 382/202, 382/203, 382/193, 382/312, 382/315
• US Class Current: 382/193
• CPC Class Codes: G06V 30/373 using a special pattern or subpattern alphabet

Abstract

A character recognition apparatus is provided with a recognition dictionary that stores the strokes of standard characters in an order that is in accordance with a predetermined rule for deciding the order of each stroke by the positional relationship of each stroke. A plurality of strokes are stored on a storage medium in an order in accordance with the predetermined rule. The plurality of strokes stored on the storage medium and each stroke of the standard characters stored in the recognition dictionary are compared. The character constructed by the plurality of strokes is recognized based upon the results of comparison.

Claims

1. A character recognition apparatus for recognizing entered characters, comprising:

holding means for holding a dictionary which stores strokes constructing a standard character in accordance with an order in which prescribed points of each stroke of the standard character are projected upon a line;

storage means for storing a plurality of strokes constructing the entered character in accordance with an order in which prescribed points of each stroke of the plurality of strokes are projected upon the line;

matching means for matching strokes constructing the entered character stored in said storage means with strokes constructing the standard character stored in said dictionary in accordance with the order in which the strokes constructing the entered character are stored in said storage means; and

recognition means for recognizing a character, which is constructed by the entered plurality of strokes, based upon results of the matching performed by said matching means.

2. The apparatus according to claim 1, wherein said matching means matches the Nth stroke of the entered character stored in said storage means with strokes before and after the Nth stroke of the standard character stored in said dictionary.

3. The apparatus according to claim 1, wherein said line is a predetermined straight line.

4. The apparatus according to claim 1, wherein said prescribed points include at least one of a starting point, an end point, a mid-point and a centroid of a stroke.

5. The apparatus according to claim 1, wherein said line is determined based on a predetermined function.

6. The apparatus according to claim 1, wherein said order is a rule according to which at least two or more points from a sequence of points constructing each stroke of the plurality of strokes are converted to points on a predetermined straight line.

7. A character recognition method for recognizing entered characters, comprising:

a holding step of holding a dictionary which stores strokes constructing a standard character in accordance with an order in which prescribed points of each stroke of the standard character are projected upon a line;

a storage step of storing a plurality of strokes constructing the entered character on a storage medium in accordance with an order in which prescribed points of each stroke of the plurality of strokes are projected upon the line;

a matching step of matching strokes constructing the entered character stored on the storage medium at said storage step with strokes constructing the standard character stored in the dictionary in accordance with the order in which the strokes constructing the entered character are stored in said storage medium; and

a recognition step of recognizing a character, which is constructed by the entered plurality of strokes, based upon results of the matching performed at said matching step.

8. The method according to claim 7, wherein said matching step matches the Nth stroke of the entered character stored in said storage means with strokes before and after of the Nth stroke of the standard character stored in said dictionary.

9. The method according to claim 7, wherein said line is a predetermined straight line.

10. The method according to claim 7, wherein said prescribed points include at least one of a starting point, an end point, a mid-point and a centroid of a stroke.

11. The method according to claim 7, wherein said line is determined based on a predetermined function.

12. The method according to claim 7, wherein said order is a rule according to which at least two or more points from a sequence of points constructing each stroke of the plurality of strokes are mapped to a predetermined straight line.

13. A computer readable memory storing program codes for character recognition processing, said memory comprising:

a program code of a holding step of holding a dictionary which stores strokes constructing a standard character in accordance with an order in which prescribed points of each stroke of the standard character are projected upon a line;

a program code of a storage step of storing a plurality of strokes constructing an entered character on a storage medium in accordance with an order in which prescribed points of each stroke of the plurality of strokes are projected upon the line;

a program code of a matching step of matching strokes constructing the entered character stored on the storage medium at said storage step with strokes constructing the standard character stored in the dictionary in accordance with an order in which the strokes constructing the entered character are stored on the storage medium; and

a program code of a recognition step of recognizing a character, which is constructed by the entered plurality of strokes, based upon results of the matching performed at said matching step.