Patent US5307452A successfully refreshed from Google Patents.
US5307452A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for creating, manipulating and displaying images
Assignee: Pixar
•
Filing: 1990-09-21
•
Granted: 1994-04-26
•
Expires: 2010-09-21
Abstract
Abstract A method and apparatus for creating, manipulating and displaying images. This invention permits a user to manipulate a high resolution source image through interaction with a lower resolution display image. User operations are interpreted by a paint system processor and executed on the source image in real time (i.e., concurrently with the manipulation of the display image by the user). A "combiner" feature allows operations to be described as mathematical expressions, where operands are images and operators are chosen from a list of special related operators. This reduces the amount of memory normally required in prior art systems. An undo operation is implemented with reduced memory. The source image is stored in location A and the current user operation is executed in location B. The combiner feature joins images A and B to display the result of the operation to the user on the display. To undo the operation, the combination of images A and B is undone and only the original source image is displayed. When the current user operation is accepted, the combination of A and B is stored in location A.
Inventors
- 👤 Tom Hahn
- 👤 Ken Fishkin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:59
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/60
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
150 words
A method of executing operations on images in a computer system comprising the steps of: storing a source image having color and opacity values in a storage means in said computer system; storing a temporary image of the cumulative effect of all prior operations in said storage means; selecting in said computer system a first operation for manipulating an image; executing in said computer system said first operation on said temporary image to generate a modified temporary image; combining in said computer system said modified temporary image and said source image into a combined image and displaying said combined image; selecting in said computer system a second operation for manipulating an image; executing in said computer system said first operation on said source image when said second operation is selected; preventing execution in said computer system of said first operation on said source image when an undo operation is selected.
Claim 2
Independent Claim
150 words
A method of executing operations on images in a computer system comprising the steps of: storing a source image having color and opacity values in a storage means in said computer system; storing a temporary image of the cumulative effect of all prior operations in said storage means; selecting in said computer system a first operation for manipulating an image; executing in said computer system said first operation on said temporary image to generate a modified temporary image; combining in said computer system said modified temporary image and said source image into a combined image and displaying said combined image; selecting in said computer system a second operation for manipulating an image; executing in said computer system said first operation on said source image when said second operation is selected; preventing execution in said computer system of said first operation on said source image when an undo operation is selected.
Claim 3
Dependent Claim
25 words
The method of claim 1 further including the step of displaying in said computer system said source image prior to selection of said first operation.
Claim 4
Dependent Claim
24 words
The method of claim 2 further including the step of displaying in said computer system said source image when said undo operation is selected.
Claim 5
Dependent Claim
21 words
The method of claim 1 wherein a display image in said computer system is of lower resolution than said source image.
Claim 6
Independent Claim
155 words
An apparatus for executing operations on images in a computer system comprising: means for storing a source image having color and opacity values; means for storing a temporary image of the cumulative effect of all prior operations in said storage means; means for selecting in said computer system a first operation for manipulating an image; means for executing in said computer system said first operation on said temporary image to generate a modified temporary image; means for combining in said computer system said modified temporary image and said source image into a combined image and displaying said combined image; means for selecting in said computer system a second operation for manipulating an image; means for executing in said computer system said first operation on said source image when said second operation is selected; means for preventing execution in said computer system of said first operation on said source image when an undo operation is selected.
Claim 7
Independent Claim
155 words
An apparatus for executing operations on images in a computer system comprising: means for storing a source image having color and opacity values; means for storing a temporary image of the cumulative effect of all prior operations in said storage means; means for selecting in said computer system a first operation for manipulating an image; means for executing in said computer system said first operation on said temporary image to generate a modified temporary image; means for combining in said computer system said modified temporary image and said source image into a combined image and displaying said combined image; means for selecting in said computer system a second operation for manipulating an image; means for executing in said computer system said first operation on said source image when said second operation is selected; means for preventing execution in said computer system of said first operation on said source image when an undo operation is selected.
Claim 8
Dependent Claim
22 words
The apparatus of claim 5 wherein said source image is displayed in said computer system prior to selection of said first operation.
Claim 9
Dependent Claim
21 words
The apparatus of claim 6 wherein said source image is displayed in said computer system when said undo operation is selected.
Claim 10
Dependent Claim
21 words
The method of claim 5 wherein a display image in said computer system is of lower resolution than said source image.
Claim 11
Independent Claim
106 words
A method of manipulating an image comprised of a plurality of scan lines in a computer system, said method comprising the steps of: selecting in said computer system an operation to be executed on said image, said operation containing a plurality of suboperations; executing in said computer system all of said plurality of suboperations on a pair of said plurality of scan lines to generate a modified scan line; storing said modified scan line in a buffer in said computer system; displaying in said computer system a plurality of modified scan lines after said operation has been executed on all of said plurality of scan lines.
Claim 12
Independent Claim
106 words
A method of manipulating an image comprised of a plurality of scan lines in a computer system, said method comprising the steps of: selecting in said computer system an operation to be executed on said image, said operation containing a plurality of suboperations; executing in said computer system all of said plurality of suboperations on a pair of said plurality of scan lines to generate a modified scan line; storing said modified scan line in a buffer in said computer system; displaying in said computer system a plurality of modified scan lines after said operation has been executed on all of said plurality of scan lines.
Claim 13
Independent Claim
117 words
A method of executing, in a computer system, operations on an image comprised of a plurality of scan lines, said method comprising the steps of: generating in a first processing means a plurality of commands representing operations to be performed on said image; providing said commands to a second processing means; generating in a combiner component of said second processing means an expression tree representing the hierarchy of the operations to be performed on said image; translating in a compilation unit of said combiner component said commands into machine-readable language; sequentially executing by said combiner component said operations on each of said plurality of scan lines of said image to generate a plurality of modified scan lines.
Claim 14
Independent Claim
117 words
A method of executing, in a computer system, operations on an image comprised of a plurality of scan lines, said method comprising the steps of: generating in a first processing means a plurality of commands representing operations to be performed on said image; providing said commands to a second processing means; generating in a combiner component of said second processing means an expression tree representing the hierarchy of the operations to be performed on said image; translating in a compilation unit of said combiner component said commands into machine-readable language; sequentially executing by said combiner component said operations on each of said plurality of scan lines of said image to generate a plurality of modified scan lines.
Claim 15
Dependent Claim
21 words
The method of claim 10 wherein said combiner component generates and executes the nodes of said expression tree in postfix format.
Claim 16
Dependent Claim
14 words
The method of claim 10 wherein said second processing means is a parallel processor.
Claim 17
Dependent Claim
22 words
The method of claim 10 wherein said combiner component tiles said images into sub-areas before execution of said operations on said image.
Claim 18
Dependent Claim
28 words
The method of claim 10 wherein said scan lines are horizontal and said execution is performed in order of the topmost scan line to the bottommost scan line.
Claim 19
Dependent Claim
28 words
The method of claim 10 wherein said scan lines are horizontal and said execution is performed in order of the bottommost scan line to the topmost scan line.
Claim 20
Dependent Claim
25 words
The method of claim 10 wherein said scan lines are vertical and said execution is performed by defining the horizontal axis as the major axis.
Claim 21
Dependent Claim
25 words
The method of claim 10 wherein a subset of said operations are point processes that produce one pixel of output for each pixel of input.
Claim 22
Dependent Claim
22 words
The method of claim 10 wherein a subset of said operations operate on more pixels as input than they produce as output.
Claim 23
Independent Claim
211 words
A method of defining the states of a computer system for manipulating images, said method comprising the steps of: storing a source image having color and opacity values in a storage means in said computer system; storing a temporary image of the cumulative effect of all prior operations in said storage means; defining the status of said computer system as a Null State when no operation is pending and said computer system is in a reset state; defining the status of said computer system as a Pending State when an operation has taken place on said temporary image and the effect of said operation is visible on the display screen; defining the status of said computer system as an Undone State when an undo operation has been selected, said effect of said pending operation is not displayed, and said source image is displayed; allowing a transition from said Null State to said Pending State when an operation is selected; allowing a transition from said Pending State to said Undone State when said undo operation is selected; allowing a transition from said Undone State to said Pending State when an undo undo operation is selected; allowing a transition from said Pending State to said Null State when a new operation is selected.
Claim 24
Independent Claim
211 words
A method of defining the states of a computer system for manipulating images, said method comprising the steps of: storing a source image having color and opacity values in a storage means in said computer system; storing a temporary image of the cumulative effect of all prior operations in said storage means; defining the status of said computer system as a Null State when no operation is pending and said computer system is in a reset state; defining the status of said computer system as a Pending State when an operation has taken place on said temporary image and the effect of said operation is visible on the display screen; defining the status of said computer system as an Undone State when an undo operation has been selected, said effect of said pending operation is not displayed, and said source image is displayed; allowing a transition from said Null State to said Pending State when an operation is selected; allowing a transition from said Pending State to said Undone State when said undo operation is selected; allowing a transition from said Undone State to said Pending State when an undo undo operation is selected; allowing a transition from said Pending State to said Null State when a new operation is selected.
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-04-25 | 1997-10-25 | 1998-04-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-25 | 2001-10-25 | 2002-04-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-25 | 2005-10-25 | 2006-04-26 | $7700.00 | Window Closed / Lapsed |