Processing means for use in an optical character recognition system
First Claim
Patent Images
1. The method of analyzing character information consisting of pixel data and subline information of unknown characters to determine the character type of each of said unknown characters, said method comprising the steps of:
- fetching a plurality of character information segments, each representing a character and including subline information consisting of the location of that character'"'"'s ascender line, lowercase line, base line, and descender line with respect to the pixels forming that character;
for a selected one of said character information segments, determining if said subline information is accurate based upon comparison with the subline information of a selected one of said character information segments;
providing accurate subline information by resetting said subline information of said selected one of said character information segments, with respect to the pixels forming that character, if inaccurate, without altering the subline information of character information segments corresponding to adjacent characters; and
using said accurate subline information to determine the character type of said selected one of said character information segments.
11 Assignments
0 Petitions
Accused Products
Abstract
Means is provided for use in an optical character recognition system to narrow the possible characters associated with a given unknown input character, primarily based upon subline information. This means also serves to add to the possibility set additional possible characters, and to determine point sizes for each character. In the event that the subline information provided is erroneous, the subline information is corrected.
-
Citations
23 Claims
-
1. The method of analyzing character information consisting of pixel data and subline information of unknown characters to determine the character type of each of said unknown characters, said method comprising the steps of:
-
fetching a plurality of character information segments, each representing a character and including subline information consisting of the location of that character'"'"'s ascender line, lowercase line, base line, and descender line with respect to the pixels forming that character; for a selected one of said character information segments, determining if said subline information is accurate based upon comparison with the subline information of a selected one of said character information segments; providing accurate subline information by resetting said subline information of said selected one of said character information segments, with respect to the pixels forming that character, if inaccurate, without altering the subline information of character information segments corresponding to adjacent characters; and using said accurate subline information to determine the character type of said selected one of said character information segments. - View Dependent Claims (2, 3, 4, 5)
-
-
6. The method of claim analyzing character information consisting of pixel data and subline information of unknown characters to determine the character type of each of said unknown characters, said method comprising the steps of:
-
fetching a plurality of character information segments, each representing a character and including subline information consisting of the location of that character'"'"'s ascender line, lowercase line, base line, and descender line with respect to the pixels forming that character; for a selected one of said character information segments, determining if said subline information is accurate based upon comparison with the subline information of a selected one of said character information segments; providing accurate subline information by resetting said subline information of said selected one of said character information segments, with respect to the pixels formming that character, if inaccurate; and using said accurate subline information to determine the character type of said selected one of said character information segments, wherein the subline spacings of the characters are used to access a histogram of subline spacings defined, at least in part, by the subline spacings of said plurality of character information segments in order to locate a relative maximum for use in resetting the subline information. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. The method of determining point size of an optically read character based upon detected pixel location within said character, comprising the steps of:
-
obtaining a data set defining the pixel locations of said optically read character; using said pixel locations to determine subline information for said optically read character, said subline information comprising ascender line, lowercase line, base line, and descender line; using said subline information to find a relative maximum in a character height histogram defining the heights of a plurality of characters; and using said relative maximum to define point size. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
Specification