US5644656A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automated text recognition
Assignee: Massachusetts Institute of Technology
•
Filing: 1994-06-07
•
Granted: 1997-07-01
•
Expires: 2014-06-07
Abstract
Abstract A method, and related apparatus, for recognizing alphanumeric characters within a sample includes applying ideal alphanumeric character templates to the sample to identify each template which is included substantially within the sample. A template will be considered to be included substantially within the sample even if the sample has portions thereof with which the template does not substantially correspond or substantially match. That is, a template can be considered to be included substantially within the sample even if the template and the sample do not have a substantially one-to-one symmetrical correspondence. Of all of the templates which are identified as included substantially within the sample, the template having the most information (e.g., the template which requires the largest number of data points to define its shape) is selected as a recognized version of the sample.
Inventors
- 👤 Mohamad A. Akra
- 👤 Sanjoy K. Mitter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:59
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/754; G06V10/751
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
271 words
Apparatus for recognizing alphanumeric characters within a sample, comprising: (A) a data storage device for storing a plurality of first sets of data, each of the first sets of data is representative of a different alphanumeric character template and includes a plurality of data points which together define the shape of the template; (B) a template applicator for: receiving a second set of data which is representative of a sample to be recognized and which includes a plurality of data points which together define the shape of the sample, accessing the first sets of data and applying each of the first sets of data to the second set of data according to a single-sided Hausdorff function to identify each template shape which is included substantially within the sample shape regardless of whether the sample shape has other portions thereof within which the template shape is not substantially included and thus regardless of whether the sample shape and the template shape have a substantially one-to-one symmetrical correspondence, and outputting a plurality of third sets of data, each of the third sets of data is representative of at least one of the template shapes identified as included substantially within the sample shape; and (C) a template selector for: receiving the third sets of data, manipulating the third sets of data to determine which third set of data represents the template shape or shapes having the largest number of data points and designating that third set of data as representative of a recognized version of the sample, and outputting a fourth set of data which is representative of the recognized version of the sample.
Claim 2
Dependent Claim
271 words
Apparatus for recognizing alphanumeric characters within a sample, comprising: (A) a data storage device for storing a plurality of first sets of data, each of the first sets of data is representative of a different alphanumeric character template and includes a plurality of data points which together define the shape of the template; (B) a template applicator for: receiving a second set of data which is representative of a sample to be recognized and which includes a plurality of data points which together define the shape of the sample, accessing the first sets of data and applying each of the first sets of data to the second set of data according to a single-sided Hausdorff function to identify each template shape which is included substantially within the sample shape regardless of whether the sample shape has other portions thereof within which the template shape is not substantially included and thus regardless of whether the sample shape and the template shape have a substantially one-to-one symmetrical correspondence, and outputting a plurality of third sets of data, each of the third sets of data is representative of at least one of the template shapes identified as included substantially within the sample shape; and (C) a template selector for: receiving the third sets of data, manipulating the third sets of data to determine which third set of data represents the template shape or shapes having the largest number of data points and designating that third set of data as representative of a recognized version of the sample, and outputting a fourth set of data which is representative of the recognized version of the sample.
Claim 3
Dependent Claim
44 words
The apparatus of claim 1 wherein the template applicator includes a template deformer for manipulating at least one of the first sets of data to deform the template represented thereby before that first set of data is applied to the second set of data.
Claim 4
Dependent Claim
22 words
The apparatus of claim 2 wherein the template deformer manipulates the first set of data to scale the size of the template.
Claim 5
Dependent Claim
19 words
The apparatus of claim 2 wherein the template deformer manipulates the first set of data to slant the template.
Claim 6
Dependent Claim
19 words
The apparatus of claim 2 wherein the template deformer manipulates the first set of data to rotate the template.
Claim 7
Dependent Claim
36 words
The apparatus of claim 2 wherein the template deformer manipulates the first set of data to deform the template by premultiplying the first set of data with a fifth set of data representative of a matrix.
Claim 8
Dependent Claim
34 words
The apparatus of claim 2 wherein the template applicator identifies template shapes included substantially within the sample shape by applying the single-sided Hausdorff function to each of the deformed templates and the undeformed sample.
Claim 9
Dependent Claim
23 words
The apparatus of claim 1 wherein the second set of data is representative of at least one handwritten alphanumeric character to be recognized.
Claim 10
Dependent Claim
23 words
The apparatus of claim 1 wherein the second set of data is representative of at least one machine-printed alphanumeric character to be recognized.
Claim 11
Independent Claim
247 words
A method for recognizing alphanumeric characters within a sample, comprising: (A) receiving a first set of data which is representative of a sample to be recognized and which includes a plurality of data points which together define the shape of the sample; (B) accessing a plurality of second sets of data, each of the second sets of data is representative of a different alphanumeric character template and includes a plurality of data points which together define the shape of the template; (C) applying each of the second sets of data to the first set of data according to a single-sided Hausdorff function to identify each template shape which is included substantially within the sample shape regardless of whether the sample shape has other portions thereof within which the template shape is not substantially included and thus regardless of whether the sample shape and the template shape have a substantially one-to-one symmetrical correspondence; (D) providing a plurality of third sets of data, each of the third sets of data is representative of at least one of the template shapes identified as included substantially within the sample shape; (E) manipulating the third sets of data to determine which third set of data represents the template shape or shapes having the largest number of data points and designating that third set of data as representative of a recognized version of the sample; and (F) outputting a fourth set of data which is representative of the recognized version of the sample.
Claim 12
Independent Claim
247 words
A method for recognizing alphanumeric characters within a sample, comprising: (A) receiving a first set of data which is representative of a sample to be recognized and which includes a plurality of data points which together define the shape of the sample; (B) accessing a plurality of second sets of data, each of the second sets of data is representative of a different alphanumeric character template and includes a plurality of data points which together define the shape of the template; (C) applying each of the second sets of data to the first set of data according to a single-sided Hausdorff function to identify each template shape which is included substantially within the sample shape regardless of whether the sample shape has other portions thereof within which the template shape is not substantially included and thus regardless of whether the sample shape and the template shape have a substantially one-to-one symmetrical correspondence; (D) providing a plurality of third sets of data, each of the third sets of data is representative of at least one of the template shapes identified as included substantially within the sample shape; (E) manipulating the third sets of data to determine which third set of data represents the template shape or shapes having the largest number of data points and designating that third set of data as representative of a recognized version of the sample; and (F) outputting a fourth set of data which is representative of the recognized version of the sample.
Claim 13
Dependent Claim
41 words
The method of claim 10 further comprising, prior to step (C), manipulating at least one of the second sets of data to deform the template represented thereby before that second set of data is applied to the first set of data.
Claim 14
Dependent Claim
28 words
The method of claim 11 wherein the step of manipulating to deform includes manipulating the second set of data to scale the size of the template represented thereby.
Claim 15
Dependent Claim
25 words
The method of claim 11 wherein the step of manipulating to deform includes manipulating the second set of data to slant the template represented thereby.
Claim 16
Dependent Claim
25 words
The method of claim 11 wherein the step of manipulating to deform includes manipulating the second set of data to rotate the template represented thereby.
Claim 17
Dependent Claim
42 words
The method of claim 11 wherein the step of manipulating to deform includes manipulating the second set of data to deform the template represented thereby by premultiplying the second set of data with a fifth set of data representative of a matrix.
Claim 18
Dependent Claim
34 words
The method of claim 14 wherein step (C) comprises identifying template shapes included substantially within the sample shape by applying the single-sided Hausdorff function to each of the deformed templates and the undeformed sample.
Claim 19
Dependent Claim
28 words
The method of claim 10 wherein step (A) comprises receiving the first set of data which is representative of at least one handwritten alphanumeric character to be recognized.
Claim 20
Dependent Claim
28 words
The method of claim 10 wherein step (A) comprises receiving the first set of data which is representative of at least one machine-printed alphanumeric character to be recognized.
References Cited (Backward Citations)
US4190820A
Cited
US4736437A
Cited
US5109431A
Cited
US5040222A
Cited
US5050224A
Cited
US5245674A
Cited
US5253307A
Cited
US5384867A
Cited
US5287415A
Cited
US5426711A
Cited
US5333209A
Cited
US5452373A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-30 | 2000-12-30 | 2001-07-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-30 | 2004-12-30 | 2005-07-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-30 | 2008-12-30 | 2009-07-01 | $7700.00 | Window Closed / Lapsed |