US4759075A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for vectorizing documents and symbol recognition
Assignee: Intergraph Corp
•
Filing: 1986-04-10
•
Granted: 1988-07-19
•
Expires: 2006-04-10
Abstract
Abstract The invention in a preferred embodiment recognizes symbols by determining the center of mass and maximum extremity of a symbol candidate, and comparing it to a reference library after normalizing with respect to scale, orientation and center of mass.
Inventors
- 👤 Curtis A. Lipkie
- 👤 Eugene A. Kleca
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 07:43
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/4115; G; G06; G06V; G06V10/00; G06V10/20; H04N1/413; H04N1/417
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
183 words
A method of creating a normalized representation of a symbol candidate appearing in a two-dimensional image field comprising the steps of: scanning the candidate in an ordered manner and assigning to the candidate a representation by coordinates along axes of a coordinate system, the coordinates corresponding to the line and position values relating to the scan signals generated by the candidate; determining the center of mass of the representation of the candidate; determining a point of the candidate at a maximal distance from its center of mass; scaling the candidate with respect to its center of mass by a factor proportional to the reciprocal of the distance from the center of mass to the point of maximum extremity; rotating the candidate around its center of mass so that the segment determined by its center of mass and the point of maximum extremity lies at a prescribed angular orientation with respect to the axes of the coordinate system; comparing the scaled rotated candidate to a library of stored representations of symbols and determining the one with which it has the greatest degree of overlap.
Claim 2
Independent Claim
183 words
A method of creating a normalized representation of a symbol candidate appearing in a two-dimensional image field comprising the steps of: scanning the candidate in an ordered manner and assigning to the candidate a representation by coordinates along axes of a coordinate system, the coordinates corresponding to the line and position values relating to the scan signals generated by the candidate; determining the center of mass of the representation of the candidate; determining a point of the candidate at a maximal distance from its center of mass; scaling the candidate with respect to its center of mass by a factor proportional to the reciprocal of the distance from the center of mass to the point of maximum extremity; rotating the candidate around its center of mass so that the segment determined by its center of mass and the point of maximum extremity lies at a prescribed angular orientation with respect to the axes of the coordinate system; comparing the scaled rotated candidate to a library of stored representations of symbols and determining the one with which it has the greatest degree of overlap.
Claim 3
Independent Claim
175 words
A system for identifying, from a cluster of vector data obtained from scanning graphic information along a direction of scan, a symbol in a library of candidates for the symbol, the system comprising: means for determing the center of mass of the cluster; means for determining a point of the cluster at a maximal distance from its center of mass; means for scaling the cluster with respect to the center of mass by a factor proportional to the reciprocal of the distance from the center of mass to the point of maximum extremity, so as to normalize the cluster; means for computing a representation of the cluster equivalent to rotating the cluster around the center of mass so that the segment determined by the center of mass and the point of maximum extremity lies at a prescribed angular orientation with respect to the direction of scan; and means for comparing the scaled rotated candidate to a library of stored representations of symbols and determining the one with which it has the greatest degree of overlap.
Claim 4
Independent Claim
175 words
A system for identifying, from a cluster of vector data obtained from scanning graphic information along a direction of scan, a symbol in a library of candidates for the symbol, the system comprising: means for determing the center of mass of the cluster; means for determining a point of the cluster at a maximal distance from its center of mass; means for scaling the cluster with respect to the center of mass by a factor proportional to the reciprocal of the distance from the center of mass to the point of maximum extremity, so as to normalize the cluster; means for computing a representation of the cluster equivalent to rotating the cluster around the center of mass so that the segment determined by the center of mass and the point of maximum extremity lies at a prescribed angular orientation with respect to the direction of scan; and means for comparing the scaled rotated candidate to a library of stored representations of symbols and determining the one with which it has the greatest degree of overlap.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-19 | 1992-01-18 | 1992-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-19 | 1996-01-18 | 1996-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-19 | 2000-01-18 | 2000-07-19 | $7700.00 | Window Closed / Lapsed |