Digital color representation
First Claim
1. 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.
6 Assignments
0 Petitions
Accused Products
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.
-
Citations
10 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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. - View Dependent Claims (9, 10)
-
Specification