US5384905A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for tracing a line image by monitoring the distance between two trace base points
Assignee: Hitachi Software Engineering Co Ltd
•
Filing: 1992-07-01
•
Granted: 1995-01-24
•
Expires: 2012-07-01
Abstract
Abstract An image processor includes an image memory for storing image data; a data memory for storing graphic data; a display unit for displaying the image data and the graphic data; an input unit for giving an instruction to trace; and a semi-automatic image trace processing section for processing the line image of the image data. Two points on the contours at both sides of line image are set as trace base points for the line image, and the line image is traced, while determining end points and branch points, by moving the two trace base points on the contours at both sides of the line image concurrently in the same directions, while monitoring a relationship between the two trace base points and absorbing some noise of the different line widths.
Inventors
- 👤 Yutaka Tanaka
- 👤 Naruto Takasaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:14
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
170 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width; wherein the setting step includes the steps of: selecting a nonimage point; setting the first trace base point nearby the nonimage point on the first contour edge of the line image; and setting the second trace base point on the second contour edge of the line image nearby the nonimage point.
Claim 2
Independent Claim
170 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width; wherein the setting step includes the steps of: selecting a nonimage point; setting the first trace base point nearby the nonimage point on the first contour edge of the line image; and setting the second trace base point on the second contour edge of the line image nearby the nonimage point.
Claim 3
Independent Claim
153 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width; wherein the tracing step includes the steps of: determining a middle point between said first and second trace base points; and registering the middle point as a tracing point for tracing the line image.
Claim 4
Independent Claim
153 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width; wherein the tracing step includes the steps of: determining a middle point between said first and second trace base points; and registering the middle point as a tracing point for tracing the line image.
Claim 5
Independent Claim
156 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width; wherein, when said first and second trace base points intersect each other at an intersecting point during the tracewise moving on the contour edges of the line image, the intersecting point is registered as an end point.
Claim 6
Independent Claim
156 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width; wherein, when said first and second trace base points intersect each other at an intersecting point during the tracewise moving on the contour edges of the line image, the intersecting point is registered as an end point.
Claim 7
Dependent Claim
96 words
A method for tracing a line image as claimed in claim 3, further comprising the steps of: setting a square search window having a predetermined side length with the end point as a center of the search window; searching for another line image within the search window; if another line image is found within the search window during the searching step, setting two new trace base points on respective contour edges of the another line image; and performing the tracing step using the new trace base points on the contour edges of the another line image.
Claim 8
Independent Claim
268 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width;. wherein, when said first and second trace base points are being tracewise moved on the contour edges of the line image and a distance between said first and second trace base points is larger than the predetermined line width, the tracing step is temporarily interrupted at an interrupt point, one of said first and second trace base points is moved within a predetermined range from the interrupt point to give a new trace base point while the other of said first and second trace base points is not moved, a distance between the other trace base point and the new trace base point is measured, and said tracewise moving step is performed with respect to said other trace base point and the new trace base point when the distance between the other trace base point and the new trace base point is not larger than the predetermined line width.
Claim 9
Independent Claim
268 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width;. wherein, when said first and second trace base points are being tracewise moved on the contour edges of the line image and a distance between said first and second trace base points is larger than the predetermined line width, the tracing step is temporarily interrupted at an interrupt point, one of said first and second trace base points is moved within a predetermined range from the interrupt point to give a new trace base point while the other of said first and second trace base points is not moved, a distance between the other trace base point and the new trace base point is measured, and said tracewise moving step is performed with respect to said other trace base point and the new trace base point when the distance between the other trace base point and the new trace base point is not larger than the predetermined line width.
Claim 10
Independent Claim
269 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width; wherein, when said first and second trace base points are tracewise moved on the contour edges of the line image and a distance between said first and second trace base points is larger than a predetermined line width, the tracewise moving of said first and second trace base points on the contour edges is temporarily interrupted at an interrupt point, one of said first and second trace base points is moved within a predetermined range from the interrupt point to give a new trace base point while the other of said first and second trace base points is not moved, a distance between the other trace base point and the new trace base point is measured, and said new trace base point is registered as a branch point when a distance between the other trace base point and the new trace base point is larger than the predetermined line width.
Claim 11
Independent Claim
269 words
A method for tracing a line image using an image processor, comprising the steps of: setting first and second points on respective first and second contour edges of a line image as first and second trace base points for the line image; monitoring a distance relationship between the first and second trace base points as a line width of the line image while tracewise moving the first and second trace base points on the respective contour edges of the line image concurrently in the same direction; and tracing the line image in accordance with the tracewise moving step so long as the line width determined in the monitoring step is equal to or smaller than a predetermined line width; wherein, when said first and second trace base points are tracewise moved on the contour edges of the line image and a distance between said first and second trace base points is larger than a predetermined line width, the tracewise moving of said first and second trace base points on the contour edges is temporarily interrupted at an interrupt point, one of said first and second trace base points is moved within a predetermined range from the interrupt point to give a new trace base point while the other of said first and second trace base points is not moved, a distance between the other trace base point and the new trace base point is measured, and said new trace base point is registered as a branch point when a distance between the other trace base point and the new trace base point is larger than the predetermined line width.
References Cited (Backward Citations)
US4368462A
Cited
US4319331A
Cited
US4620287A
Cited
US4905166A
Cited
EP0281271A2
Cited
US4975853A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-23 | 1998-07-25 | 1999-01-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-23 | 2002-07-25 | 2003-01-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-23 | 2006-07-25 | 2007-01-24 | $7700.00 | Window Closed / Lapsed |