Character recognition apparatus

• US 4,998,285 A
• Filed: 03/09/1989
• Issued: 03/05/1991
• Est. Priority Date: 03/11/1988
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Suzuki, Kaoru, Tsujimoto, Shuichi
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): COUSO, YON JUNG
• Application Number:
  US07/321,268
• Time in Patent Office: 726 Days
• Field of Search: 382/9, 382/18, 382/7, 382/25, 382/36
• US Class Current: 382/171
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/146 Aligning or centring of the image pick-up or image-field
• CPC Class Codes: G06V 30/242 Division of the character sequences into groups prior to recognition; Selection of dictionaries

Abstract

Each row of characters is extracted from document data representing rows of characters by a character row extracting circuit. The characters are separated from the row by a character separating circuit. In a reference line detecting circuit two histograms are formed, one pertaining to the upper sides of the rectangles bordering the extremities of the characters, and the other pertaining to the lower sides of these rectangles. Two reference lines are defined from the histogram. The characters are sorted intoseveral categories, in accordance with their sizes and the positions they take with respect to the reference lines. The pattern of each character is compared with the dictionary patterns of the same category.

Claims

1. A character recognition apparatus comprising:

document data input means for inputting document data representing at least one row of characters;

character separating means for extracting the row of characters from the document data input by said document data input means and separating the characters;

histogram forming means for forming a histogram pertaining to a predetermined position of each of the characters of the row of characters which said character separating means has extracted from the document data;

reference line defining means for defining a reference line from the histogram formed by said histogram forming means;

character sorting means for sorting the characters into a plurality of categories in accordance with the positional relation between the characters and the reference line defined by said reference line defining means; and

character recognizing means for recognizing the characters sorted by said character sorting means, using dictionary patterns of a category corresponding to the sorted characters.

2. The apparatus according to claim 1, wherein said histogram forming means forms the histogram pertaining to upper and lower positions of each of the characters of the row of characters, said reference line defining means includes means defining two reference lines corresponding to the upper and lower positions from the histogram, and said character sorting means includes means for sorting the characters in accordance with the sizes of the characters and the positions of the characters with respect to the two reference lines.

3. The apparatus according to claim 2, wherein said characters include tiny characters, standard-size characters, and nonstandard-size characters;

and said reference line defining means includes means for forming a histogram pertaining to upper and lower positions of each of the characters, except for the tiny characters, and means for defining said reference lines from this histogram.

4. The apparatus according to claim 3, wherein said reference line defining means has means for detecting tiny characters, and means for discriminating the tiny characters, which said detecting means has detected erroneously.

5. The apparatus according to claim 2, wherein said reference line defining means includes means for detecting the inclination of the row of characters, and means for eliminating the inclination of the row of characters.

6. The apparatus according to claim 1, wherein said character sorting means sorts said characters into a group of tiny characters, a group of standard-size characters, and a group of any other characters.

7. The apparatus according to claim 6, wherein said character sorting means sorts said characters into superscripts, subscripts, and central characters, in accordance with the positions which these characters take with respect to said two reference lines.

8. The apparatus according to claim 6, wherein said character sorting means sorts said characters into ascender characters, descender characters, and tall characters, in accordance with the lengths of those portions of the characters which project above and below said reference lines.

9. The apparatus according to claim 1, wherein said character separating means outputs data items representing rectangles bordering the extremities of said characters, and said reference line defining means comprises center-line detecting means including data-converting means for each of the rectangle into a function data item representing the position and height of the character corresponding to the rectangle, means for forming a histogram from the function data items output by said data-converting means, and means for detecting the peak of the histogram, thus defining a center line from the peak, and outputting data representing the center line, to said character sorting means.

10. The apparatus according to claim 9, wherein said character sorting means sorts the characters into a plurality of groups in accordance with the difference in the height of the rectangles.

11. The apparatus according to claim 9, wherein said character sorting means sorts the characters of each group into a plurality of categories in accordance with the signs of the differences in the height of the rectangles.

12. A character recognition apparatus comprising:

document data input means for inputting document data representing a plurality of rows of characters including tiny characters, standard-size characters, and characters of other sizes;

character separating means for extracting each of the rows of characters from the document data input by said document data input means and separating the characters of each of the rows;

histogram forming means for forming a histogram pertaining to at least two predetermined positions of each of the rows of characters which said character separating means has extracted from the document data;

reference line defining means for defining two reference lines corresponding to the two positions from the histogram formed by said histogram forming means;

character sorting means for sorting the characters into tiny characters, standard-size characters, and characters of other sizes in accordance with the sizes of the characters and the positions of the characters with respect to the two reference lines defined by said reference line defining means; and

character recognizing means for recognizing the characters sorted by said character sorting means, by comparing the patterns of these characters with dictionary patterns, wherein said histogram forming means forms a histogram pertaining to all characters of each row, except for the tine ones.

13. A character recognition apparatus comprising:

document data input means for inputting document data representing a plurality of rows of characters including tiny characters, standard-size characters, and characters of other sizes.

character separating means for extracting each of the rows of characters from the document data input by said document data input means and separating the characters of each of the rows;

histogram forming means for forming a histogram pertaining to at least two predetermined positions of each of the rows of characters which said character separating means has extracted from the document data;

reference line defining means for defining two reference lines corresponding to the two positions from the histogram formed by said histogram forming means;

character sorting means for sorting the characters into tiny characters, standard-size characters, and characters of other sizes in accordance with the sizes of the characters and the positions of the characters with respect to the two reference lines defined by said reference line defining means;

character recognizing means for recognizing the characters sorted by said character sorting means, by comparing the patterns of these characters with dictionary patterns; and

a pattern dictionary storing the dictionary patterns sorted in various categories, said pattern dictionary being so designed to output the patterns of characters of any category for comparison with any character of the same category.

14. A character recognition apparatus comprising:

document data input means for inputting document data representing at least one row of characters;

character separating means for extracting the row of character from the document data input by said document data input means, and separating the characters from the row; and

reference line defining means for simulating straight lines passing specific points of the characters separated from the row, forming a histogram pertaining to the characters in a parameter space define by the coordinates parameters defining the straight lines, detecting, as a reference line, the straight line defined by a coordinates parameter corresponding to the peak of the histogram, and detecting the inclination of this reference line, wherein said reference line detecting means detects the reference line by means of the Hough voting.

15. A character recognition apparatus comprising:

document data input means for inputting document data representing at least one row of characters including tiny characters, standard-size characters, and nonstandard-size characters;

character separating means for extracting the row of characters from the document data input by said document data input means and separating the characters;

first histogram forming means for forming a first histogram pertaining to the row of characters which said character separating means has extracted from the document data;

reference line defining means including means for detecting two peaks of said histogram and defining two first reference lines from these peaks, means for detecting the tiny characters on the basis of the first reference lines, and second histogram forming means for forming a second histogram of all characters, except for the tiny characters, and means for defining two second reference lines from the peaks of this second histogram;

character sorting means for sorting the characters into a plurality of categories in accordance with the positional relation between the characters and the second reference lines; and

character recognizing means for recognizing the characters sorted by said character sorting means, using dictionary patterns of a category corresponding to the sorted characters.

16. The apparatus according to claim 15, wherein said reference line defining means has means for recognizing the tiny characters which have been detected erroneously by said tiny character detecting means, and said second histogram forming means forms the second histogram again, in response to the recognition of the tiny characters detected erroneously.