US4630309A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automatic digitizing of contour lines
Assignee: Adobe Inc
•
Filing: 1984-06-29
•
Granted: 1986-12-16
•
Expires: 2004-06-29
Abstract
Abstract An automatic technique and an apparatus for digitizing of line graphics, letters, etc., which includes the following steps: The image information is obtained from scanning the master and is stored in digital form and thereafter converted into vector data. The vector image is subjected to a shape recognition program and image elements, such as straight lines, sharp and rounded corners, narrow, average and shallow curves, turning points and tangential points are identified. The image elements are subjected to a spline fit. From the spline curve, as many coordinate pairs are calculated as are needed for an adequate description for the contour line, and, following the rules for the IKARUS concept, a digitized version of the contour is generated.
Inventors
- 👤 Peter Karow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:51
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23; B; B41; B41B; B41B19/00; B41B19/01; G06K; G06K11/00
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
139 words
A method for automatically digitizing the contours of line graphics, letters and the like of a master utilizing microprocessors and microstorage comprising the steps of: scanning for initial acquisition and digitally storing the image information from the master; converting the image information into vector data by utilizing said microprocessors and microstorage; subjecting the vector data to shape recognition which classifies said vector data as straight line, curve line and corner image elements; spline fitting said image elements to produce contact points between each said image elements which have the same continuity in both the course of the element, the steepness of the element and the curvature of the element; selecting a predetermined amount of coordinate pairs of said contact points in accordance with a predetermined degree of sensitivity, the selected coordinate pairs representative of the contour of said master.
Claim 2
Independent Claim
139 words
A method for automatically digitizing the contours of line graphics, letters and the like of a master utilizing microprocessors and microstorage comprising the steps of: scanning for initial acquisition and digitally storing the image information from the master; converting the image information into vector data by utilizing said microprocessors and microstorage; subjecting the vector data to shape recognition which classifies said vector data as straight line, curve line and corner image elements; spline fitting said image elements to produce contact points between each said image elements which have the same continuity in both the course of the element, the steepness of the element and the curvature of the element; selecting a predetermined amount of coordinate pairs of said contact points in accordance with a predetermined degree of sensitivity, the selected coordinate pairs representative of the contour of said master.
Claim 3
Dependent Claim
24 words
A method in accordance with claim 1, wherein the shape recognition step distinguishes between sharp and rounded corners, and shallow, average and narrow curves.
Claim 4
Dependent Claim
51 words
A method in accordance with claim 1, including the step of identifying additional coordinate pairs subsequent to said spline fitting step as intersection points between straight lines and turning points, and identifying extreme values for the x and y coordinates; and associating said additional coordinate pairs with the selected coordinate pairs.
Claim 5
Dependent Claim
25 words
A method in accordance with claim 1, wherein the selecting step follows the rules of the IKARUS program for determination of the representative contour points.
Claim 6
Dependent Claim
59 words
A method in accordance with claim 4, including reconverting said selected coordinate pairs into digital image information representing the contour of said master; placing the reconverted image information under an optional grid network; calculating the grid and image intersection points between the contour of the reconverted image information and the grid lines; and storing the grid fitted scanning data.
Claim 7
Dependent Claim
40 words
A method in accordance with claim 5, including the step of shifting and slightly distorting the reconverted image information so that the extreme values for the minimum and maximum x and y coordinates will occur between two adjacent scan lines.
Claim 8
Independent Claim
156 words
An apparatus for digitizing the contours of line graphics of a master comprising: a moveably mounted scanning means; a timing controller; means for controlling the movement of said scanning means over said master; a central control computer including associated program storage means, an input/output device and a host computer, said central control computer coupled to a first bus along with said program storage means, said input/output device, said host computer and said timing controller for communication between all modules; a correction calculator coupled to said first bus for communication between the modules; a gray value table coupled to said first bus for communication; a buffer storage coupled to said first bus for communication; an analog/digital converter coupled to said scanning means; a second bus coupling said correction calculator, said gray value table, said buffer storage and said analog/digital converter for rapid interconnection between each other, and coupled to an interface DMA and to said host computer.
Claim 9
Independent Claim
156 words
An apparatus for digitizing the contours of line graphics of a master comprising: a moveably mounted scanning means; a timing controller; means for controlling the movement of said scanning means over said master; a central control computer including associated program storage means, an input/output device and a host computer, said central control computer coupled to a first bus along with said program storage means, said input/output device, said host computer and said timing controller for communication between all modules; a correction calculator coupled to said first bus for communication between the modules; a gray value table coupled to said first bus for communication; a buffer storage coupled to said first bus for communication; an analog/digital converter coupled to said scanning means; a second bus coupling said correction calculator, said gray value table, said buffer storage and said analog/digital converter for rapid interconnection between each other, and coupled to an interface DMA and to said host computer.
Claim 10
Dependent Claim
61 words
An apparatus according to claim 7, characterized in that the correction calculator contains a multiplying calculator, which is coupled to said second bus line and is coupled via a first intermediate storage means to said first bus line, and an adding calculator coupled to said second bus line and coupled to said first bus line via a second intermediate storage means.
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) | 1989-12-15 | 1990-06-16 | 1990-12-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-12-15 | 1994-06-16 | 1994-12-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-12-15 | 1998-06-16 | 1998-12-16 | $7700.00 | Window Closed / Lapsed |