US4956869A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of tracing contour and a system therefor
Assignee: Hitachi Ltd
•
Filing: 1988-02-10
•
Granted: 1990-09-11
•
Expires: 2008-02-10
Abstract
Abstract A system for tracing contour to prepare contour coordinates by tracing contour lines of a figure from an image that consists of a set of a plurality of lines, comprising a memory stored in advance from a basic pattern related to figure contour lines of positions of image transistion points between the neighboring two lines. An image transition point of a line is detected and another image transition point of a line that precedes the above line is detected, too. A pattern of image transistion points of the above two lines is extracted based upon the basic pattern. The thus extracted basic patterns are then integrated and are converted into contour coordinates.
Inventors
- 👤 Takafumi Miyatake
- 👤 Hitoshi Matsushima
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 09:17
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20; G06T7/00; G06T7/10; G06T7/12; G06V; G06V10/00; G06V10/40; G06V10/46; G06T2207/00; G06T2207/10; G06T2207/10004; G06T2207/10008; G06T2207/30; G06T2207/30176
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
152 words
A method of tracing a contour to obtain contour coordinates by extracting segments of a contour of a figure from a sampled image, comprising the steps of: scanning said figure along sequential scanning lines in a single scanning direction; detecting at least one image transition point for each sequential scanning line through said figure; extracting segments of the contour of the figure by comparing a detected relationship between the position of an image transition point of each scanning line and the position of an image transition point of the adjacent preceding scanning line to a plurality of basic patterns representing different positional relationship and selecting a basic pattern corresponding to each detected relationship along the contour of the figure; combining selected basic patterns into a basic pattern sequence on the basis of the positions of the detected image transition points; and converting said basic pattern sequence into a sequence of contour coordinates.
Claim 2
Independent Claim
152 words
A method of tracing a contour to obtain contour coordinates by extracting segments of a contour of a figure from a sampled image, comprising the steps of: scanning said figure along sequential scanning lines in a single scanning direction; detecting at least one image transition point for each sequential scanning line through said figure; extracting segments of the contour of the figure by comparing a detected relationship between the position of an image transition point of each scanning line and the position of an image transition point of the adjacent preceding scanning line to a plurality of basic patterns representing different positional relationship and selecting a basic pattern corresponding to each detected relationship along the contour of the figure; combining selected basic patterns into a basic pattern sequence on the basis of the positions of the detected image transition points; and converting said basic pattern sequence into a sequence of contour coordinates.
Claim 3
Dependent Claim
39 words
A method of tracing a contour according to claim 1, wherein said plurality of basic patterns comprise ten basic patterns which represent the different possible image transition point positional relationships to be found in the contour of any figure.
Claim 4
Dependent Claim
43 words
A method of tracing a contour according to claim 2, wherein each of said basic patterns consists of at least one of three vectors of which at least the first and third vectors have a direction crossing the direction of the scanning line.
Claim 5
Dependent Claim
27 words
A method of tracing a contour according to claim 3, wherein the direction crossing the direction of said scanning line is almost perpendicular to said scanning line.
Claim 6
Dependent Claim
36 words
A method of tracing a contour according to claim 3, wherein said first and third vectors having a fixed unit length and said second vector in the direction of the scanning line has a variable length.
Claim 7
Dependent Claim
32 words
A method of tracing a contour according to claim 5, wherein the direction of said second vector is almost horizontal and the direction of said first and third vectors is almost vertical.
Claim 8
Independent Claim
160 words
A system for tracing a contour to obtain contour coordinates by extracting segments of a contour of a figure from a sampled image, comprising: means for scanning said figure along sequential scanning lines in a single scanning direction; means for detecting at least one image transition point for each sequential scanning line through said figure; means for extracting segments of the contour of the figure by comparing a detected relationship between the position of an image transition point of each scanning line and the position of an image transition point of the adjacent preceding scanning line to a plurality of basic patterns representing different positional relationships and for selecting a basic pattern corresponding to each detected relationship along the contour of the figure; means for combining selected basic patterns into a basic pattern sequence on the basis of the positions of the detected image transition points; and means for converting said basic pattern sequence into a sequence of contour coordinates.
Claim 9
Independent Claim
160 words
A system for tracing a contour to obtain contour coordinates by extracting segments of a contour of a figure from a sampled image, comprising: means for scanning said figure along sequential scanning lines in a single scanning direction; means for detecting at least one image transition point for each sequential scanning line through said figure; means for extracting segments of the contour of the figure by comparing a detected relationship between the position of an image transition point of each scanning line and the position of an image transition point of the adjacent preceding scanning line to a plurality of basic patterns representing different positional relationships and for selecting a basic pattern corresponding to each detected relationship along the contour of the figure; means for combining selected basic patterns into a basic pattern sequence on the basis of the positions of the detected image transition points; and means for converting said basic pattern sequence into a sequence of contour coordinates.
Claim 10
Dependent Claim
25 words
A system for tracing a contour according to claim 7, wherein said extracting means is an automaton responsive to signals from said adjacent scanning lines.
References Cited (Backward Citations)
US3713098A
Cited
US3968475A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-09-10 | 1994-03-12 | 1994-09-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-09-10 | 1998-03-12 | 1998-09-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-09-10 | 2002-03-12 | 2002-09-11 | $7700.00 | Window Closed / Lapsed |