Patent US5339366A successfully refreshed from Google Patents.
US5339366A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for the input of a trace starting point of an image
Assignee: Hitachi Software Engineering Co Ltd
•
Filing: 1991-09-03
•
Granted: 1994-08-16
•
Expires: 2011-09-03
Abstract
Abstract An image processing device has an image memory for storing image data, a semi-automatically trace processing for tracing line images of the image data by entering a trace starting point of the image data and an instruction to start tracing, and a display input unit for giving an instruction to enter on a display screen, thereby starting tracing the line images of the image data from the trace starting point thereof. In the method for entering the trace starting points, the image of the image data to be traced is displayed on the display screen through the display input unit, a line segment for specifying the trace starting points thereof is entered so as to intersect the line image displayed on the display screen, an intersecting point at which the line segment therefor intersects the line image is determined, and the resulting intersecting point is entered as a trace starting point, together with an instruction to start tracing.
Inventors
- 👤 Yutaka Tanaka
- 👤 Naruto Takasaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:03
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/05
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
118 words
A method of operating an image processing device for tracing a line image of image data, which device has an image memory for storing the image data, a semi-automatic image-trace processing section, a display, and an input unit to specify and enter a trace starting point and an instruction to start the tracing, the method comprising: displaying the line image of the image data on the display; entering a line segment to intersect the line image; automatically determining an intersecting point at which the line segment intersects the line image; entering the intersecting point as the trace starting point; entering the instruction to start the tracing; and thereafter automatically tracing the line image using the trace starting point.
Claim 2
Independent Claim
118 words
A method of operating an image processing device for tracing a line image of image data, which device has an image memory for storing the image data, a semi-automatic image-trace processing section, a display, and an input unit to specify and enter a trace starting point and an instruction to start the tracing, the method comprising: displaying the line image of the image data on the display; entering a line segment to intersect the line image; automatically determining an intersecting point at which the line segment intersects the line image; entering the intersecting point as the trace starting point; entering the instruction to start the tracing; and thereafter automatically tracing the line image using the trace starting point.
Claim 3
Dependent Claim
68 words
A method as claimed in claim 1, wherein there are a plurality of line images; said determining automatically determines a plurality of intersecting points at a plurality of the intersections at which the line segment intersects the line images, respectively; and said step of entering the intersecting points enters trace starting points in order of the line images in a direction in which the line segment is entered.
Claim 4
Dependent Claim
67 words
A method as claimed in claim 1, wherein said step of determining includes discriminating between a line image and another non-line image according to whether a continuous region of intersection is equal to or smaller than a line width clearance value of the line image, and if so the center of the region is determined as the intersecting point and is specified as a trace starting point.
Claim 5
Dependent Claim
140 words
An image processing device, comprising: an input unit for the input of a line segment to determine a trace starting point; an image memory for storing image data; a semi-automatic image-trace processing section for automatically tracing a line image of the image data when instructed and set with a trace starting point; a display input unit having a display screen disposed and arranged so as to specify entry of the line segment and an instruction to start a trace on the display screen; said image-trace processing section starting the trace of the line image from the entered trace starting point in response to entry of the instruction; and a control processing unit for controlling the processing of the semi-automatic image-trace processing section for tracing the line image upon entry of the trace starting point and instruction to start a trace.
Claim 6
Dependent Claim
140 words
An image processing device, comprising: an input unit for the input of a line segment to determine a trace starting point; an image memory for storing image data; a semi-automatic image-trace processing section for automatically tracing a line image of the image data when instructed and set with a trace starting point; a display input unit having a display screen disposed and arranged so as to specify entry of the line segment and an instruction to start a trace on the display screen; said image-trace processing section starting the trace of the line image from the entered trace starting point in response to entry of the instruction; and a control processing unit for controlling the processing of the semi-automatic image-trace processing section for tracing the line image upon entry of the trace starting point and instruction to start a trace.
Claim 7
Dependent Claim
45 words
An image processing device as claimed in claim 4, wherein the image memory stores the image data as map data having plural contour line images; and including means to calculate height attribute data in accordance with an order of the contour line images as traced.
Claim 8
Independent Claim
199 words
A method for tracing an image represented by image data and including one or more line images, comprising: providing an image processing device having an image memory for storing the image data, a semi-automatic image-tracing processing section that will automatically trace line images upon entry of a trace starting point for each line image, a display for displaying the image, and an input unit for assisting a user in inputting instructions including an instruction to start tracing and data for determining the trace starting point; displaying the image on the display; user defining an arbitrarily located line segment on the display; entering the line segment and a user initiated start instruction; in response to entry of the start instruction and entry of the line segment, automatically determining black pixels of the image along the line segment as one or more continuous black pixel sequences; discriminating which ones of the continuous black pixel sequences represent respective portions of line images for selecting line image continuous black pixel sequences; automatically determining the trace starting point for each of the line image continuous black pixel sequences; and thereafter automatically tracing each line image by using a corresponding one of the starting points.
Claim 9
Independent Claim
199 words
A method for tracing an image represented by image data and including one or more line images, comprising: providing an image processing device having an image memory for storing the image data, a semi-automatic image-tracing processing section that will automatically trace line images upon entry of a trace starting point for each line image, a display for displaying the image, and an input unit for assisting a user in inputting instructions including an instruction to start tracing and data for determining the trace starting point; displaying the image on the display; user defining an arbitrarily located line segment on the display; entering the line segment and a user initiated start instruction; in response to entry of the start instruction and entry of the line segment, automatically determining black pixels of the image along the line segment as one or more continuous black pixel sequences; discriminating which ones of the continuous black pixel sequences represent respective portions of line images for selecting line image continuous black pixel sequences; automatically determining the trace starting point for each of the line image continuous black pixel sequences; and thereafter automatically tracing each line image by using a corresponding one of the starting points.
Claim 10
Dependent Claim
29 words
A method for tracing an image according to claim 6, wherein said step of user defining includes manually determining the line segment location on the image by the user.
Claim 11
Dependent Claim
71 words
A method for tracing an image according to claim 6, wherein said step of discriminating includes comparing a length of each continuous black pixel sequence to a fixed reference length and determining the sequence to be a portion of a line image if the determined length is less than the fixed reference length and not a portion of a line image if the determined length is greater than the reference length.
Claim 12
Dependent Claim
44 words
A method for tracing an image according to claim 6, wherein said step of determining the trace starting point determines the starting point for each line image continuous black pixel sequence as the location of substantially the center of the continuous black pixel sequence.
Claim 13
Dependent Claim
51 words
A method for tracing an image according to claim 6, wherein said step of displaying display a contour map having a plurality of separate topographical contour lines representing respective line images; and said step of determining a line segment places the line segment to intersect a plurality of the contour lines.
Claim 14
Dependent Claim
35 words
A method for tracing an image according to claim 1, wherein said step of user defining fixes the line segment as a straight line segment in a plane common with the image on the display.
Claim 15
Dependent Claim
32 words
A method for tracing an image according to claim 1, wherein said step of user defining determines the line segment to be of finite length to only partially extend across the image.
Claim 16
Dependent Claim
31 words
A method for tracing an image according to claim 1, wherein said step of user defining sets graphical data representing a start point and a stop point for the line segment.
Claim 17
Dependent Claim
28 words
A method for tracing an image according to claim 1, wherein said step of tracing includes replacing the image data of the line images traced with graphic data.
Claim 18
Dependent Claim
75 words
A method for tracing an image according to claim 10, including entering a height attribute for at least one of the contour lines; automatically measuring the distance between traced lines within an image plane relative to the one of the contour lines and setting a height attribute to each traced line image based upon such distance and height attribute; and storing graphic data of the traced contour lines together with a height attribute for each.
Claim 19
Dependent Claim
86 words
A method for tracing an image according to claim 7, wherein said step of determining a line segment fixes the line segment as a finite length straight line segment to only partially extend across the image in a plane common with the image on the display; said step of defining the line segment sets graphical data representing a start point and a stop point for the line segment; and said step of tracing includes replacing the image data of the line images traced with graphic data.
Claim 20
Dependent Claim
71 words
A method for tracing an image according to claim 16, wherein said step of discriminating includes comparing a length of each continuous black pixel sequence to a fixed reference length and determining the sequence to be a portion of a line image if the determined length is less than the fixed reference length and not a portion of a line image if the determined length is greater than the reference length.
Claim 21
Dependent Claim
44 words
A method for tracing an image according to claim 16, wherein said stp of determining the trace starting point determines the starting point for each line image continuous black pixel sequence as the location of substantially the center of the continuous black pixel sequence.
Claim 22
Dependent Claim
51 words
A method for tracing an image according to claim 16, wherein said step of displaying displays a contour map having a plurality of separate topographical contour lines representing respective line images; and said step of determining a line segment places the line segment to intersect a plurality of the contour lines.
Claim 23
Dependent Claim
75 words
A method for tracing an image according to claim 19, including entering a height attribute for at least one of the contour lines; automatically measuring the distance between traced lines within an image plane relative to the one of the contour lines and setting a height attribute to each traced line image based upon such distance and height attribute; and storing graphic data of the traced contour lines together with a height attribute for each.
Claim 24
Dependent Claim
71 words
A method for tracing an image according to claim 20, wherein said step of discriminating includes comparing a length of each continuous black pixel sequence to a fixed reference length and determining the sequence to be a portion of a line image if the determined length is less than the fixed reference length and not a portion of a line image if the determined length is greater than the reference length.
Claim 25
Dependent Claim
44 words
A method for tracing an image according to claim 20, wherein said step of determining the trace starting point determines the starting point for each line image continuous black pixel sequence as the location of substantially the center of the continuous black pixel sequence.
Claim 26
Dependent Claim
71 words
A method for tracing an image according to claim 22, wherein said step of discriminating includes comparing a length of each continuous black pixel sequence to a fixed reference length and determining the sequence to be a portion of a line image if the determined length is less than the fixed reference length and not a portion of a line image if the determined length is greater than the reference length.
Claim 27
Independent Claim
202 words
An apparatus for tracing an image represented by image data and including one or more line images, comprising: an image memory for storing the image data; a semi-automatic image-tracing processing section that will automatically trace line images upon entry of a trace staring point for each line image; a display for displaying the image; an input unit for assisting a user in inputting instructions including an instruction to start tracing and data for defining an arbitrarily located line segment on the display for determining the trace starting point; responsive to entry of the start instruction and entry of the line segment, for automatically determining black pixels of the image along the line segment as one or more continuous black pixel sequences; means for discriminating which ones of the continuous black pixel sequences represent respective portions of line images for selecting line image continuous black pixel sequences; means for automatically determining the trace starting point for each of the line image continuous black pixel sequences; said section including means for thereafter automatically tracing each line image by using a corresponding one of the starting points; and means for setting graphic data representing a start point and a stop point for the line segment.
Claim 28
Independent Claim
202 words
An apparatus for tracing an image represented by image data and including one or more line images, comprising: an image memory for storing the image data; a semi-automatic image-tracing processing section that will automatically trace line images upon entry of a trace staring point for each line image; a display for displaying the image; an input unit for assisting a user in inputting instructions including an instruction to start tracing and data for defining an arbitrarily located line segment on the display for determining the trace starting point; responsive to entry of the start instruction and entry of the line segment, for automatically determining black pixels of the image along the line segment as one or more continuous black pixel sequences; means for discriminating which ones of the continuous black pixel sequences represent respective portions of line images for selecting line image continuous black pixel sequences; means for automatically determining the trace starting point for each of the line image continuous black pixel sequences; said section including means for thereafter automatically tracing each line image by using a corresponding one of the starting points; and means for setting graphic data representing a start point and a stop point for the line segment.
Claim 29
Dependent Claim
73 words
An apparatus for tracing an image according to claim 24, wherein said means for discriminating includes means for comparing a length of each continuous black pixel sequence to a fixed reference length and determining the sequence to be a portion of a line image if the determined length is less than the fixed reference length and to a portion of a line image if the determined length is greater than the reference length.
Claim 30
Dependent Claim
45 words
An apparatus for tracing an image according to claim 24, wherein said means for automatically determining the trace starting point determines the starting point for each line image continuous black pixel sequence as the location of substantially the center of the continuous black pixel sequence.
Claim 31
Dependent Claim
89 words
A method for tracing an image according to claim 6, wherein said step of displaying displays a plurality of separate line images; said step of determining a line segment places the line segment to intersect a plurality of the lines images; said step of defining the line segment sets graphic data representing a start point and a stop point for the line segment; and said step of tracing includes replacing the image data of the plurality of line images traced with graphic data of a plurality of line images.
Claim 32
Dependent Claim
71 words
A method for tracing an image according to claim 27, wherein said step of discriminating includes comparing a length of each continuous black pixel sequence to a fixed reference length and determining the sequence to be a portion of a line image if the determined length is less than the fixed reference length and not a portion of a line image if the determined length is greater than the reference length.
Claim 33
Dependent Claim
44 words
A method for tracing an image according to claim 28, wherein said step of determining the trace starting point determines the starting point for each line image continuous black pixel sequence as the location of substantially the center of the continuous black pixel sequence.
Claim 34
Dependent Claim
44 words
A method for tracing an image according to claim 27, wherein said step of determining the trace starting point determines the starting point for each line image continuous black pixel sequence as the location of substantially the center of the continuous black pixel sequence.
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) | 1997-08-15 | 1998-02-14 | 1998-08-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-15 | 2002-02-14 | 2002-08-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-15 | 2006-02-14 | 2006-08-16 | $7700.00 | Window Closed / Lapsed |