Patent US5594853A successfully refreshed from Google Patents.
US5594853A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for editing the general sweep and detail of a figure with a curve
Assignee: WASHINGTON, University of
•
Filing: 1995-01-03
•
Granted: 1997-01-14
•
Expires: 2015-01-03
Abstract
Abstract A method and system for editing a figure is provided. The method performs the steps of storing a representation of the figure in digital format in a storage medium, separating the representation of the figure into a general sweep feature and a detail feature, and editing at least one of the general sweep feature and/or the detail feature to produce a processed general sweep feature and a processed detail feature. The processed general sweep feature and the processed detail feature are then combined into an edited representation of the figure, which is output from the storage medium.
Inventors
- 👤 David H. Salesin
- 👤 Adam Finkelstein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 09:27
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
127 words
A method of editing a figure comprising the steps of: storing a presentation of the figure as one or more curves in digital format on a storage medium; separating the stored representation of the figure into a general sweep portion and a detail portion, the general sweep portion comprising a sweep component for each of the one or more curves, the detail portion comprising a detail component for each of the one or more curves; editing at least one of the general sweep portion and the detail portion to generate a processed general sweep portion and a processed detail portion, respectively; combining the processed general sweep portion and the processed detail portion into an edited representation of the figure; and outputting the edited representation of the figure.
Claim 2
Independent Claim
127 words
A method of editing a figure comprising the steps of: storing a presentation of the figure as one or more curves in digital format on a storage medium; separating the stored representation of the figure into a general sweep portion and a detail portion, the general sweep portion comprising a sweep component for each of the one or more curves, the detail portion comprising a detail component for each of the one or more curves; editing at least one of the general sweep portion and the detail portion to generate a processed general sweep portion and a processed detail portion, respectively; combining the processed general sweep portion and the processed detail portion into an edited representation of the figure; and outputting the edited representation of the figure.
Claim 3
Dependent Claim
28 words
A method of editing a figure according to claim 1 wherein the editing steps comprises replacing the detail portion with a new detail portion from a character library.
Claim 4
Dependent Claim
23 words
A method of editing a figure according to claim 1 wherein the editing step comprises altering a direction of the general sweep portion.
Claim 5
Dependent Claim
37 words
A method of editing a figure according to claim 1 wherein the editing step comprises the steps of: manipulating the general sweep portion; and maintaining the detail portion at a position normal to the general sweep portion.
Claim 6
Dependent Claim
35 words
A method of editing a figure according to claim 1 wherein the step of storing the representation of the figure comprises storing an amount of control point values corresponding to a resolution of the figure.
Claim 7
Independent Claim
151 words
A method of editing a figure having a resolution based upon an amount of control points, each control point having a value, the method comprising the steps of: storing a representation of the figure in digital format on a storage medium; separating the stored representation of the figure into a general sweep feature and a detail feature by, lowering the resolution of the figure repeatedly by decreasing the amount of control points until the control point values correspond to the general sweep feature; and generating detail values during each step of lowering the resolution to preserve the detail feature; editing at least one of the general sweep feature and the detail feature to produce a processed general sweep feature and a processed detail feature, respectively; combining the processed general sweep feature and the processed detail feature into an edited representation of the figure; and outputting the edited representation of the figure.
Claim 8
Independent Claim
151 words
A method of editing a figure having a resolution based upon an amount of control points, each control point having a value, the method comprising the steps of: storing a representation of the figure in digital format on a storage medium; separating the stored representation of the figure into a general sweep feature and a detail feature by, lowering the resolution of the figure repeatedly by decreasing the amount of control points until the control point values correspond to the general sweep feature; and generating detail values during each step of lowering the resolution to preserve the detail feature; editing at least one of the general sweep feature and the detail feature to produce a processed general sweep feature and a processed detail feature, respectively; combining the processed general sweep feature and the processed detail feature into an edited representation of the figure; and outputting the edited representation of the figure.
Claim 9
Dependent Claim
30 words
A method of editing a figure according to claim 6 wherein the editing step comprises altering at least one of the control point values corresponding to the general sweep feature.
Claim 10
Dependent Claim
28 words
A method of editing a figure according to claim 6 wherein the editing step comprises altering at least one of the detail values corresponding to the detail feature.
Claim 11
Dependent Claim
32 words
A method of editing a figure according to claim 6 wherein the editing step comprises replacing the detail values corresponding to the detail feature with new detail values from a character library.
Claim 12
Dependent Claim
27 words
A method of editing a figure according to claim 6 wherein the editing step can be performed at any fractional level of the resolution of the figure.
Claim 13
Dependent Claim
33 words
A method of editing a figure according to claim 10 wherein the editing step comprises altering at least one of the control point values corresponding to the general sweep feature by direct manipulation.
Claim 14
Dependent Claim
30 words
A method of editing a figure according to claim 10 wherein the resolution level of the figure and the fractional level of the resolution is determined by a specified parameter.
Claim 15
Dependent Claim
24 words
A method of editing a figure according to claim 12 wherein the specified parameter comprises a percentage of an overall length of the figure.
Claim 16
Dependent Claim
23 words
A method of editing a figure according to claim 12 wherein the specified parameter comprises a physical unit of measurement along the figure.
Claim 17
Dependent Claim
60 words
The method according to claim 1 wherein the editing step includes editing only the general sweep portion and the detail portion is not edited such that the processed general sweep portion has been edited and the processed detail portion has not been edited such that the combining step includes combining an edited general sweep portion and a non-edited detail portion.
Claim 18
Dependent Claim
60 words
The method according to claim 1 wherein the editing step includes editing only the detail portion and the general sweep portion not being edited such that the processed detail portion has been edited and the processed general sweep portion has not been edited such that said combining step includes combining an edited detail portion and a non-edited general sweep portion.
Claim 19
Dependent Claim
35 words
The method according to claim 1 wherein the both general sweep portion and the detail portion are edited such that the combining step is combining an edited general sweep portion with an edited detail portion.
Claim 20
Dependent Claim
15 words
The method according to claim 1 wherein the figure comprises at least one multiresolution curve.
Claim 21
Dependent Claim
29 words
A method of editing a figure according to claim 1 wherein the editing step comprises altering a control point value corresponding to the general sweep portion by direct manipulation.
Claim 22
Dependent Claim
36 words
A method of editing a figure according to claim 1 wherein the editing step comprises altering both the general sweep portion and the detail portion by direct manipulation of at least one curve of the figure.
Claim 23
Independent Claim
95 words
A method of reducing the level of detail in a figure comprising the steps of: storing a representation of the figure in digital format on a storage medium, the figure having one or more curves; dividing the representation of the figure into segments; replacing each of the segments with a respective replacement segment having a deviation from the segment it replaced that does not exceed a predetermined error tolerance; combining the replacement segment for each of the segments into a less detailed representation of the figure; and outputting the less detailed representation of the figure.
Claim 24
Independent Claim
95 words
A method of reducing the level of detail in a figure comprising the steps of: storing a representation of the figure in digital format on a storage medium, the figure having one or more curves; dividing the representation of the figure into segments; replacing each of the segments with a respective replacement segment having a deviation from the segment it replaced that does not exceed a predetermined error tolerance; combining the replacement segment for each of the segments into a less detailed representation of the figure; and outputting the less detailed representation of the figure.
Claim 25
Dependent Claim
32 words
A method of reducing the level of detail in a figure according to claim 21 wherein the step of outputting sends the less detailed representation of the figure to a printing device.
Claim 26
Independent Claim
195 words
A method in a computer system of editing a curve represented as an initial discrete signal C n , which is expressed as a column vector of m samples [c 1 n , . . . c m n ] T , the method comprising steps of: decomposing the initial discrete signal into a lower-resolution representation having m' samples, wherein m>m', by filtering the initial discrete signal C n with a first analysis filter A n to generate a next lower resolution signal C n-1 , such that C n-1 =A n C n ; and capturing detail lost D n-1 in the filtering step, by filtering the initial discrete signal C n with a second analysis filter B n such that D n-1 =B n C n ; displaying the next lower resolution signal C n-1 and the captured detail lost D n-1 on the display device; editing the curve by manipulating only one of the displayed next lower-resolution signal and the captured detail lost; and reconstructing an edited version of the initial discrete signal by applying synthesis filters to the next lower resolution signal and the captured detail lost, after the editing step.
Claim 27
Independent Claim
195 words
A method in a computer system of editing a curve represented as an initial discrete signal C n , which is expressed as a column vector of m samples [c 1 n , . . . c m n ] T , the method comprising steps of: decomposing the initial discrete signal into a lower-resolution representation having m' samples, wherein m>m', by filtering the initial discrete signal C n with a first analysis filter A n to generate a next lower resolution signal C n-1 , such that C n-1 =A n C n ; and capturing detail lost D n-1 in the filtering step, by filtering the initial discrete signal C n with a second analysis filter B n such that D n-1 =B n C n ; displaying the next lower resolution signal C n-1 and the captured detail lost D n-1 on the display device; editing the curve by manipulating only one of the displayed next lower-resolution signal and the captured detail lost; and reconstructing an edited version of the initial discrete signal by applying synthesis filters to the next lower resolution signal and the captured detail lost, after the editing step.
Claim 28
Dependent Claim
145 words
A computer-readable memory medium containing instructions for controlling a computer processor to edit a figure having one or more curves by performing the steps of: storing a representation of the figure in digital format on a storage medium; separating the stored representation of the figure into a general sweep portion and a detail portion, the general sweep portion comprising a sweep component for each of the one or more curves, the detail portion comprising a detail component for each of the one or more curves; editing either the general sweep portion or the detail portion, or editing both the general sweep portion and the detail portion, to generate a processed general sweep portion and a processed detail portion, respectively; combining the processed general sweep portion and the processed detail portion into an edited representation of the figure; and outputting the edited representation of the figure.
Claim 29
Dependent Claim
145 words
A computer-readable memory medium containing instructions for controlling a computer processor to edit a figure having one or more curves by performing the steps of: storing a representation of the figure in digital format on a storage medium; separating the stored representation of the figure into a general sweep portion and a detail portion, the general sweep portion comprising a sweep component for each of the one or more curves, the detail portion comprising a detail component for each of the one or more curves; editing either the general sweep portion or the detail portion, or editing both the general sweep portion and the detail portion, to generate a processed general sweep portion and a processed detail portion, respectively; combining the processed general sweep portion and the processed detail portion into an edited representation of the figure; and outputting the edited representation of the figure.
Claim 30
Dependent Claim
29 words
The computer-readable memory medium of claim 24, the figure having a resolution, wherein the editing step can be performed at a fractional level of the resolution of the figure.
Claim 31
Dependent Claim
32 words
The computer-readable memory medium of claim 24 wherein the step of storing the representation of the figure comprises storing an mount of control point values corresponding to a resolution of the figure.
Claim 32
Dependent Claim
17 words
The computer-readable memory medium of claim 24 wherein the editing step comprises altering only the detail portion.
Claim 33
Dependent Claim
18 words
The computer-readable memory medium of claim 24 wherein the editing step comprises altering only the general sweep portion.
Claim 34
Dependent Claim
18 words
The computer-readable memory medium of claim 24 wherein the editing step uses direct manipulation to alter the figure.
Claim 35
Dependent Claim
148 words
A computer system comprising: a storage medium; a stored representation of a figure having one or more curves in digital format on the storage medium; a separating mechanism for separating the stored representation of the figure into a general sweep portion and a detail portion, the general sweep portion comprising a sweep component for each of the one or more curves, the detail portion comprising a detail component for each of the one or more curves; an editing mechanism for altering either the general sweep portion or the detail portion, and for altering both the general sweep portion and the detail portion, to generate a processed general sweep portion and a processed detail portion, respectively; combination mechanism for combining the processed general sweep portion and the processed detail portion into an edited representation of the figure; and an output mechanism for outputting the edited representation of the figure.
Claim 36
Dependent Claim
148 words
A computer system comprising: a storage medium; a stored representation of a figure having one or more curves in digital format on the storage medium; a separating mechanism for separating the stored representation of the figure into a general sweep portion and a detail portion, the general sweep portion comprising a sweep component for each of the one or more curves, the detail portion comprising a detail component for each of the one or more curves; an editing mechanism for altering either the general sweep portion or the detail portion, and for altering both the general sweep portion and the detail portion, to generate a processed general sweep portion and a processed detail portion, respectively; combination mechanism for combining the processed general sweep portion and the processed detail portion into an edited representation of the figure; and an output mechanism for outputting the edited representation of the figure.
Claim 37
Dependent Claim
28 words
The computer system of claim 30, the figure having a resolution, wherein the editing means edits the figure at a fractional level of the resolution of the figure.
Claim 38
Dependent Claim
30 words
The computer system of claim 30, further comprising direct manipulation means used by the editing means to alter at least one of the general sweep portion and the detail portion.
References Cited (Backward Citations)
US4661986A
Cited
US4692806A
Cited
US4703514A
Cited
US4821214A
Cited
US4912657A
Cited
US5067014A
Cited
US5159697A
Cited
US5187754A
Cited
US5325449A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-14 | 2000-07-15 | 2001-01-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-14 | 2004-07-15 | 2005-01-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-14 | 2008-07-15 | 2009-01-14 | $7700.00 | Window Closed / Lapsed |