US5261033A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of and apparatus for converting line graphic into graphic having curve
Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1990-10-31
•
Granted: 1993-11-09
•
Expires: 2010-10-31
Abstract
Abstract The center line (CL) of a line graphic (A) is represented by a set of linear segments. A bent part (P 2 -P 9 ) is specified and a train of linear segments representing the bent part remains in a process of correcting defect the line graphic. After the defect is corrected, the train of linear segments is converted into a curve to thereby obtain a graphic having a curve.
Inventors
- 👤 Hiroyuki Oka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 21:14
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
236 words
A method of converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said method comprising the steps of: (a) identifying a portion of said line graphic as a candidate for curve conversion, said candidate for curve conversion being represented by a first subset of the set of linear segments which represent said line graphic, wherein the step (a) comprises the steps of: (a-1) identifying said first subset of linear segments among said set of linear segments according to a predetermined criterion; and (a-2) obtaining said candidate for curve conversion by classifying said first subset of linear segments in the step (a-1) as segments representing a curve; (b) modifying a second subset of the set of linear segments which represent said line graphic to correct an image defect in said line graphic, said second subset including no linear segment included within said first subset, to thereby obtain a corrected line graphic consisting of corrected linear segments of said second subset and said first subset of the set of linear segments which represent said line graphic; and (c) processing said first subset of the set of linear segments which represent said line graphic to convert the portion of said line graphic identified as a candidate for curve conversion into a curve approximating said first subset of the set of linear segments which represent said line graphic.
Claim 2
Independent Claim
236 words
A method of converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said method comprising the steps of: (a) identifying a portion of said line graphic as a candidate for curve conversion, said candidate for curve conversion being represented by a first subset of the set of linear segments which represent said line graphic, wherein the step (a) comprises the steps of: (a-1) identifying said first subset of linear segments among said set of linear segments according to a predetermined criterion; and (a-2) obtaining said candidate for curve conversion by classifying said first subset of linear segments in the step (a-1) as segments representing a curve; (b) modifying a second subset of the set of linear segments which represent said line graphic to correct an image defect in said line graphic, said second subset including no linear segment included within said first subset, to thereby obtain a corrected line graphic consisting of corrected linear segments of said second subset and said first subset of the set of linear segments which represent said line graphic; and (c) processing said first subset of the set of linear segments which represent said line graphic to convert the portion of said line graphic identified as a candidate for curve conversion into a curve approximating said first subset of the set of linear segments which represent said line graphic.
Claim 3
Dependent Claim
54 words
The method of claim 1, wherein the step (a-1) comprises the step of: (a-1-1) selecting two segments for inclusion in said first subset of linear segments under a first condition that the two segments are connected to each other and a ratio of the lengths of the two segments is between two predetermined values.
Claim 4
Dependent Claim
49 words
The method of claim 2, wherein the step (a-1) further comprises the step of: (a-1-2) selecting the two segments under a second condition that an angle between said two segments which is defined as a deviation from straight connection of the two segments is less than a predetermined angle.
Claim 5
Dependent Claim
46 words
The method of claim 3, wherein the step (a-1) further comprises the step of: (a-1-3) selecting said first subset of linear segments under a third condition that a number of linear segments included in said first subset of linear segments is larger than a predetermined number.
Claim 6
Dependent Claim
28 words
The method of claim 4, wherein said predetermined two values are substantially 0.9 and 1.1, respectively; said predetermined angle is substantially 25°; and said predetermined number of 3.
Claim 7
Independent Claim
301 words
A method of converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said method comprising the steps of: (a) identifying a portion of said line graphic as a candidate for curve conversion, said candidate for curve conversion being represented by a first subset of the set of linear segments which represent said line graphic; (b) modifying a second subset of the set of linear segments which represent said line graphic to correct an image defect in said line graphic, said second subset including no linear segment included within said first subset, to thereby obtain a corrected line graphic consisting of corrected linear segments of said second subset and said first subset of the set of linear segments which represent said line graphic; and (c) processing said first subset of the set of linear segments which represent said line graphic to convert the portion of said line graphic identified as a candidate for curve conversion into a curve approximating said first subset of the set of linear segments which represent said line graphic, wherein each linear segment belonging to said set of linear segments is represented by a vector data including: a first data having a first value indicating that said each linear segment is a straight line; and a second data indicating a position of said each linear segment on an image plane; the step (a) comprising the step of: (a-2) with respect to each linear segment belonging to said first subset, changing said first value to a second value indicating representation of a curve; and the step (b) comprising the step of: (b-1) modifying linear segments for which the first data has said first value without modifying linear segments for which the first data has said second value.
Claim 8
Independent Claim
301 words
A method of converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said method comprising the steps of: (a) identifying a portion of said line graphic as a candidate for curve conversion, said candidate for curve conversion being represented by a first subset of the set of linear segments which represent said line graphic; (b) modifying a second subset of the set of linear segments which represent said line graphic to correct an image defect in said line graphic, said second subset including no linear segment included within said first subset, to thereby obtain a corrected line graphic consisting of corrected linear segments of said second subset and said first subset of the set of linear segments which represent said line graphic; and (c) processing said first subset of the set of linear segments which represent said line graphic to convert the portion of said line graphic identified as a candidate for curve conversion into a curve approximating said first subset of the set of linear segments which represent said line graphic, wherein each linear segment belonging to said set of linear segments is represented by a vector data including: a first data having a first value indicating that said each linear segment is a straight line; and a second data indicating a position of said each linear segment on an image plane; the step (a) comprising the step of: (a-2) with respect to each linear segment belonging to said first subset, changing said first value to a second value indicating representation of a curve; and the step (b) comprising the step of: (b-1) modifying linear segments for which the first data has said first value without modifying linear segments for which the first data has said second value.
Claim 9
Dependent Claim
35 words
The method of claim 6, wherein the step (c) comprises the step of: with respect to linear segments for which the first data has said second value, converting the vector data to a curve data.
Claim 10
Independent Claim
244 words
A method of converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said method comprising the steps of: (a) identifying a portion of said line graphic as a candidate for curve conversion, said candidate for curve conversion being represented by a first subset of the set of linear segments which represent said line graphic; (b) modifying a second subset of the set of linear segments which represent said line graphic to correct an image defect in said line graphic, said second subset including no linear segment included within said first subset, to thereby obtain a corrected line graphic consisting of corrected linear segments of said second subset and said first subset of the set of linear segments which represent said line graphic, wherein the step (b) comprises the steps of selecting first and second linear segments which are not connected to each other directly in said set of linear segments; and uniting a terminal point of said first linear segment with a terminal point of said second linear segment to thereby connect said first and second linear segments to each other directly; and (c) processing said first subset of the set of linear segments which represent said line graphic to convert the portion of said line graphic identified as a candidate for curve conversion into a curve approximating said first subset of the set of linear segments which represent said line graphic.
Claim 11
Independent Claim
244 words
A method of converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said method comprising the steps of: (a) identifying a portion of said line graphic as a candidate for curve conversion, said candidate for curve conversion being represented by a first subset of the set of linear segments which represent said line graphic; (b) modifying a second subset of the set of linear segments which represent said line graphic to correct an image defect in said line graphic, said second subset including no linear segment included within said first subset, to thereby obtain a corrected line graphic consisting of corrected linear segments of said second subset and said first subset of the set of linear segments which represent said line graphic, wherein the step (b) comprises the steps of selecting first and second linear segments which are not connected to each other directly in said set of linear segments; and uniting a terminal point of said first linear segment with a terminal point of said second linear segment to thereby connect said first and second linear segments to each other directly; and (c) processing said first subset of the set of linear segments which represent said line graphic to convert the portion of said line graphic identified as a candidate for curve conversion into a curve approximating said first subset of the set of linear segments which represent said line graphic.
Claim 12
Independent Claim
141 words
An apparatus for converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said apparatus comprising: (a) means for correcting an image defect in said line graphic by correcting selected linear segments without changing any segments contained within a subset of linear segments included in said set of linear segments which represent a portion of said line graphic which is a candidate for curve conversion, to thereby obtain a corrected line graphic consisting of corrected linear segments and said subset of linear segments; (b) means for converting said subset of linear segments in said corrected line graphic into a curve; and (c) means for inspecting respective linear segments belonging to said set of linear segments according to a predetermined criterion to automatically identify segments as members of the first subset.
Claim 13
Independent Claim
141 words
An apparatus for converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said apparatus comprising: (a) means for correcting an image defect in said line graphic by correcting selected linear segments without changing any segments contained within a subset of linear segments included in said set of linear segments which represent a portion of said line graphic which is a candidate for curve conversion, to thereby obtain a corrected line graphic consisting of corrected linear segments and said subset of linear segments; (b) means for converting said subset of linear segments in said corrected line graphic into a curve; and (c) means for inspecting respective linear segments belonging to said set of linear segments according to a predetermined criterion to automatically identify segments as members of the first subset.
Claim 14
Dependent Claim
52 words
The apparatus of claim 9, wherein said means (c) comprises: (c-1) means for selecting two segments for inclusion in said subset of linear segments under a first condition that the two segments are connected to each other and a ratio of the lengths of the two segments is between two predetermined values.
Claim 15
Dependent Claim
47 words
The apparatus of claim 10, wherein said means (c) further comprises: (c-2) means for selecting the two segments under a second condition that an angle between said segments which is defined as a deviation from straight connection of the two segments is less than a predetermined angle.
Claim 16
Dependent Claim
43 words
The apparatus for claim 11, wherein said means (c) further comprises: (c-3) means for selecting said subset of linear segments under a third condition that a number of linear segments included in said subset of linear segments is larger than a predetermined number.
Claim 17
Dependent Claim
120 words
The apparatus of claim 9, further comprising: (c) memory means for storing vector data representing each linear segment belonging to said set of linear segments, wherein said vector data includes: a first data having a first value indicating that said each linear segment is a straight line; and a second data indicating a position of said each linear segment on an image plane; said means (c) comprising: means for changing said first value to a second value for each first data representing a linear segment belonging to said first subset; and said means (a) comprising: means for modifying linear segments corresponding to first data of said first value without modifying linear segments corresponding to first data of said second value.
Claim 18
Dependent Claim
32 words
The apparatus of claim 13, wherein said means (b) comprises: means for converting the vector data to a curve data for linear segments for which the first data has said second value.
Claim 19
Independent Claim
173 words
An apparatus for converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said apparatus comprising: (a) means for correcting an image defect in said line graphic by correcting selected linear segments without changing any segments contained within a subset of linear segments included in said set of linear segments which represent a portion of said line graphic which is a candidate for curve conversion, to thereby obtain a corrected line graphic consisting of corrected linear segments and said subset of linear segments, wherein said means for correcting comprises means for selecting first and second linear segments which are not connected to each other directly in said set of linear segments and for uniting a terminal point of said first linear segment with a terminal point of said second linear segment to thereby connect said first and second linear segments to each other directly; and (b) means for converting said subset of linear segments in said corrected line graphic into a curve.
Claim 20
Independent Claim
173 words
An apparatus for converting a portion of a line graphic into a curve, said line graphic being represented by a set of linear segments, said apparatus comprising: (a) means for correcting an image defect in said line graphic by correcting selected linear segments without changing any segments contained within a subset of linear segments included in said set of linear segments which represent a portion of said line graphic which is a candidate for curve conversion, to thereby obtain a corrected line graphic consisting of corrected linear segments and said subset of linear segments, wherein said means for correcting comprises means for selecting first and second linear segments which are not connected to each other directly in said set of linear segments and for uniting a terminal point of said first linear segment with a terminal point of said second linear segment to thereby connect said first and second linear segments to each other directly; and (b) means for converting said subset of linear segments in said corrected line graphic into a curve.
References Cited (Backward Citations)
US4686636A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-08 | 1997-05-10 | 1997-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-08 | 2001-05-10 | 2001-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-08 | 2005-05-10 | 2005-11-09 | $7700.00 | Window Closed / Lapsed |