US4992780A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for storing a two-dimensional image representing a three-dimensional scene
Assignee: US Philips Corp
•
Filing: 1988-09-29
•
Granted: 1991-02-12
•
Expires: 2008-09-29
Abstract
Abstract A method of generating a two-dimensional image representing a three-dimensional scene is describerd. The method comprises: (a) storing a set of foreground pixel data and at least one set of background pixel data, each such set defining a color and a depth for each pixel of the image; (b) selectively modifying the stored foreground and background data in response to a series of input pixel data defining color and depth for a series of pixels of the image; and (c) forming output pixel data by combining the stored foreground and background color for each pixel in proportions defined by a mixing value associated with that pixel. In one embodiment, step (b) comprises selectively modifying the stored data depending on the input depths so that: (i) if the input depth is greater than the stored foreground and background depths, the stored foreground and background pixel data are left unchanged, (ii) if the input depth lies between the stored foreground depth and the stored background depth, the input pixel data is stored in place of the background data for that pixel, and (iii) if the input depth is less than both the stored foreground and background depths, the stored current foreground data for that pixel are stored in place of the stored background data and the input data are stored in place of the current foreground data. An arrangement is described for performing the method. The arrangement may form part of an electronic graphics system.
Inventors
- 👤 David E. Penna
- 👤 Eric H. J. Persoon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:54
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/14; G06T; G06T15/00; G06T15/10; G06T15/40
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
177 words
A method of generating in the form of an array of picture elements (pixels) a two-dimensional image representing a three-dimensional scene, the method comprising: (a) storing in a memory a set of foreground pixel data defining a foreground colour and depth for each pixel of the image; (b) selectively modifying the stored foreground data in response to a series of input pixel data defining colour and depth for a series of pixels of the image; and (c) forming output pixel data using the stored foreground colour for each pixel; characterized in that: the step (a) further comprises storing at least one set of background pixel data, each such set defining a background colour and depth for each pixel of the image; in that the step (b) comprises selectively modifying both the stored foreground and background data in response to the input pixel data; and in that the step (c) comprises forming the output pixel data by combining the stored foreground and background colours for each pixel in proportions defined by a mixing value associated with that pixel.
Claim 2
Independent Claim
177 words
A method of generating in the form of an array of picture elements (pixels) a two-dimensional image representing a three-dimensional scene, the method comprising: (a) storing in a memory a set of foreground pixel data defining a foreground colour and depth for each pixel of the image; (b) selectively modifying the stored foreground data in response to a series of input pixel data defining colour and depth for a series of pixels of the image; and (c) forming output pixel data using the stored foreground colour for each pixel; characterized in that: the step (a) further comprises storing at least one set of background pixel data, each such set defining a background colour and depth for each pixel of the image; in that the step (b) comprises selectively modifying both the stored foreground and background data in response to the input pixel data; and in that the step (c) comprises forming the output pixel data by combining the stored foreground and background colours for each pixel in proportions defined by a mixing value associated with that pixel.
Claim 3
Dependent Claim
36 words
A method as claimed in claim 1 wherein the mixing value for each pixel is dependent on the fractional area of that pixel which falls within the representation of a given surface in the three-dimensional scene.
Claim 4
Dependent Claim
45 words
A method as claimed in claim 1 or claim 2 wherein the input pixel data includes a mixing value for each input pixel of the series and at least the stored foreground pixel data also includes a mixing value for each pixel of the image.
Claim 5
Dependent Claim
42 words
A method as claimed in claim 2, wherein the input pixel data includes a mixing value for each input pixel of the series and at least the stored foreground pixel data also includes a mixing value for each pixel of the image.
Claim 6
Independent Claim
174 words
A method as claimed in any of claims 1 to 3 or 4, wherein in step (b) the stored data are selectively modified depending on the input depth for each pixel so that, with depth increasing away from a notional viewer of the scene: (i) if the input depth for that pixel is greater than the stored foreground and background depths for that pixel, the stored foreground and background pixel data for that pixel are left unchanged, (ii) if the input depth for that pixel lies between the stored foreground and background depths for that pixel, the input pixel data is stored in place of the stored background data for that pixel, and (iii) if the input depth for that pixel is less than both the stored foreground and background depths for that pixel, the stored foreground data for that pixel are stored in place of the stored background data for that pixel and the input pixel data are stored in the foreground set in place of the stored foreground data for that pixel.
Claim 7
Dependent Claim
191 words
An arrangement for generating in the form of an array of picture elements (pixels) a two-dimensional image representing a three-dimensional scene, the arrangement comprising: means for storing in a memory a set of foreground pixel data defining a foreground colour and depth for each pixel of the image; means for selectively modifying the stored foreground data in response to a series of input pixel data defining colour and depth for a series of pixels of the image; and means for forming output pixel data using the stored foreground colour for each pixel; characterized in that: the arrangement further comprises means for storing in a memory at least one set of background pixel data, each such set defining a background colour and depth for each pixel of the image; in that the means for selectively modifying the stored foreground data further comprises means for selectively modifying the stored background data in response to the input pixel data; and in that the means for forming the output pixel data comprises means for combining the stored foreground and background colours for each pixel in proportions defined by a mixing value associated with that pixel.
Claim 8
Dependent Claim
191 words
An arrangement for generating in the form of an array of picture elements (pixels) a two-dimensional image representing a three-dimensional scene, the arrangement comprising: means for storing in a memory a set of foreground pixel data defining a foreground colour and depth for each pixel of the image; means for selectively modifying the stored foreground data in response to a series of input pixel data defining colour and depth for a series of pixels of the image; and means for forming output pixel data using the stored foreground colour for each pixel; characterized in that: the arrangement further comprises means for storing in a memory at least one set of background pixel data, each such set defining a background colour and depth for each pixel of the image; in that the means for selectively modifying the stored foreground data further comprises means for selectively modifying the stored background data in response to the input pixel data; and in that the means for forming the output pixel data comprises means for combining the stored foreground and background colours for each pixel in proportions defined by a mixing value associated with that pixel.
Claim 9
Dependent Claim
36 words
An arrangement as claimed in claim 6 wherein the mixing value for each pixel is dependent on the fractional area of that pixel which falls within the representation of a given surface in the three-dimensional scene.
Claim 10
Dependent Claim
42 words
An arrangement as claimed in claim 6 wherein the input pixel data include(s) a mixing value for each input pixel of the series and at least the stored foreground pixel data also include(s) a mixing value for each pixel of the image.
Claim 11
Dependent Claim
42 words
An arrangement as claimed in claim 7 wherein the input pixel data include(s) a mixing value for each input pixel of the series and at least the stored foreground pixel data also include(s) a mixing value for each pixel of the image.
Claim 12
Dependent Claim
171 words
An arrangement as claimed in any of claims 6 to 8 or 9 wherein the selective modifying means is responsive to the input depth for each pixel so that, with depth increasing away from a notional view of the scene: (i) if the input depth for that pixel is greater than the stored foreground and background depths for that pixel, the stored foreground and background pixel data for that pixel are left unchanged, (ii) if the input depth for that pixel lies between the stored foreground and background for that pixel, the input pixel data for that pixel is stored in place of the stored background data for that pixel, and (iii) if the input depth for that pixel is less than both the stored foreground and background depths for that pixel, the stored foreground data for that pixel are stored in place of the stored background data for that pixel and the input data are stored in the foreground set in place of the stored foreground data for that pixel.
Claim 13
Dependent Claim
31 words
An electronic graphics system comprising an arrangement as claimed in any of claims 5, 8 or 9, the system further comprising a memory for storing the foreground and background pixel data.
Claim 14
Dependent Claim
24 words
A system as claimed in claim 11 wherein the memory is arranged to allow access to both foreground and background pixel data in parallel.
Claim 15
Dependent Claim
26 words
A system as claimed in claim 11 further comprising input means for defining the scene to be represented and display means for displaying the image generated.
Claim 16
Dependent Claim
26 words
An electronic graphics system comprising an arrangement as claimed in claim 10, the system further comprising a memory for storing the foreground and background pixel data.
Claim 17
Dependent Claim
24 words
A system as claimed in claim 14 wherein the memory is arranged to allow access to both foreground and background pixel data in parallel.
Claim 18
Dependent Claim
26 words
A system as claimed in claim 12 further comprising input means for defining the scene to be represented and display means for displaying the image generated.
Claim 19
Dependent Claim
26 words
A system as claimed in claim 15 further comprising input means for defining the scene to be represented and display means for displaying the image generated.
References Cited (Backward Citations)
US4408198A
Cited
US4509043A
Cited
EP0116737A2
Cited
US4475104A
Cited
US4661811A
Cited
US4845480A
Cited
US4689616A
Cited
US4875097A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-02-11 | 1994-08-13 | 1995-02-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-02-11 | 1998-08-13 | 1999-02-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-02-11 | 2002-08-13 | 2003-02-12 | $7700.00 | Window Closed / Lapsed |