Character recognition apparatus

Claim 2

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.

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 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; 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.

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 20

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.

Claim 21

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.