Patent US5130701A successfully refreshed from Google Patents.
US5130701A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital color representation
Assignee: UNITED STAES OF AMERICA AS REPRESENTED BY DEPARTMENT OF ENERGY
•
Filing: 1989-05-12
•
Granted: 1992-07-14
•
Expires: 2009-05-12
Abstract
Abstract An image population having a large number of attributes is processed to form a display population with a predetermined smaller number of attributes which represent the larger number of attributes. In a particular application, the color values in an image are compressed for storage in a discrete lookup table (LUT) where an 8-bit data signal is enabled to form a display of 24-bit color values. The LUT is formed in a sampling and averaging process from the image color values with no requirement to define discrete Voronoi regions for color compression. Image color values are assigned 8-bit pointers to their closest LUT value whereby data processing requires only the 8-bit pointer value to provide 24-bit color values from the LUT.
Inventors
- 👤 James M. White
- 👤 Vance Faber
- 👤 Jeffrey S. Saltzman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 07:56
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02; G09G5/06
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
113 words
A method for generating a compressed representation of image pixel colors using stored color values in a lookup table (LUT) to form display pixel colors, comprising the steps of: sampling said image pixel colors with equal probability to generate a first set of said stored color values; sampling said image pixel colors with equal probability to generate a sequence of actual image colors; determining a closest one of said stored color values to each of said actual image colors; forming an average color value from said closest one of said stored color values and said actual image color; and updating said closest one of said stored color values with said average color value.
Claim 2
Independent Claim
113 words
A method for generating a compressed representation of image pixel colors using stored color values in a lookup table (LUT) to form display pixel colors, comprising the steps of: sampling said image pixel colors with equal probability to generate a first set of said stored color values; sampling said image pixel colors with equal probability to generate a sequence of actual image colors; determining a closest one of said stored color values to each of said actual image colors; forming an average color value from said closest one of said stored color values and said actual image color; and updating said closest one of said stored color values with said average color value.
Claim 3
Dependent Claim
39 words
A method according to claim 1, wherein forming said average color value includes the step of weighting said closest color value with a weighting factor functionally related to the number of times said closest color value has been updated.
Claim 4
Dependent Claim
35 words
A method according to claim 2, where said weighting factor for said stored color value is the number of times said stored color value has been updated divided by one plus the number of updates.
Claim 5
Dependent Claim
30 words
A method according to claim 3, further including the step of weighting said sampled image color value by a factor one minus said weighting factor for said stored color value.
Claim 6
Dependent Claim
38 words
A method according to claim 1, wherein said image pixel colors are sampled a predetermined number of times to form a final LUT from said averaged color values effective to form a color display approximating said color image.
Claim 7
Dependent Claim
35 words
A method according to claim 5, wherein the step of forming said color display includes determining for each pixel color in said image an address in said final LUT of the closest stored color value.
Claim 8
Dependent Claim
55 words
A method according to claim 6, further including the step of refining a color space containing said stored color values into a plurality of adaptive volumes in said color space wherein each said adaptive volume defines a predetermined maximum number of said LUT stored color values which are closest to interior points of said volume.
Claim 9
Independent Claim
199 words
A method for generating a compressed representation of image pixel colors using stored color values in a lookup table (LUT) to form display pixel colors, comprising the steps of: sampling said image pixel colors with equal probability to generate a first set of said stored color values; sampling said image pixel colors with equal probability to generate a sequence of actual image colors; selecting a closest one of said stored color values to each of said actual image colors; forming an average color value from a weighted value of said closest one of said stored color values with a weighting factor functionally related to the number of times said closest color value has been selected and from said actual image color; updating said closest one of said stored color values with said average color value, wherein said image pixel colors are sampled a predetermined number of times to form a final LUT from said averaged color values effective to form a color display approximating said color image; and determining for each pixel color in said image an address in said final LUT of the closest stored color value to represent said image pixel color as said display pixel color.
Claim 10
Independent Claim
199 words
A method for generating a compressed representation of image pixel colors using stored color values in a lookup table (LUT) to form display pixel colors, comprising the steps of: sampling said image pixel colors with equal probability to generate a first set of said stored color values; sampling said image pixel colors with equal probability to generate a sequence of actual image colors; selecting a closest one of said stored color values to each of said actual image colors; forming an average color value from a weighted value of said closest one of said stored color values with a weighting factor functionally related to the number of times said closest color value has been selected and from said actual image color; updating said closest one of said stored color values with said average color value, wherein said image pixel colors are sampled a predetermined number of times to form a final LUT from said averaged color values effective to form a color display approximating said color image; and determining for each pixel color in said image an address in said final LUT of the closest stored color value to represent said image pixel color as said display pixel color.
Claim 11
Dependent Claim
55 words
A method according to claim 8, further including the step of refining a color space containing said stored color values into a plurality of adaptive volumes in said color space wherein each said adaptive volume defines a predetermined maximum number of said LUT stored color values which are closest to interior points of said volume.
Claim 12
Dependent Claim
56 words
A method according to claim 9, where said weighting factor for said stored color value is the number of times said stored color value has been updated divided by one plus the number of updates and said sampled image color value is weighted by a factor one minus said weighting factor for said stored color value.
References Cited (Backward Citations)
US4580134A
Cited
US4717954A
Cited
US4710806A
Cited
US4751446A
Cited
US4743959A
Cited
US4843573A
Cited
US5003299A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-07-14 | 1996-01-13 | 1996-07-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-07-14 | 2000-01-13 | 2000-07-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-07-14 | 2004-01-13 | 2004-07-14 | $7700.00 | Window Closed / Lapsed |