US5673065A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color reduction and conversion using an ordinal lookup table
Assignee: Intel Corp
•
Filing: 1995-12-29
•
Granted: 1997-09-30
•
Expires: 2015-12-29
Abstract
Abstract A color image signal is reduced and converted. Dithering the remainder is an embodiment. For example a pixel value is separated into its pixel components. Each component is further split into most-significant bit (MSB) and least-significant bit (LSB) parts. The MSBs from each component are combined to provide a color number. The color number is an index to a nearest-color map. Each entry in the nearest-color map is an index to a spectrum color palette having color entries. The spectrum color palette is an evenly divided spectrum of the colors displayable on an associated video display system. The particular color accessed in the color spectrum palette by the color palette is used for the pixel in the image being reduced and converted. In an embodiment, the LSBs of each color component are dithered. If the value of the LSBs of a color component are greater than a dither threshold value, a one is added to the MSBs of the color, prior to the MSB values being combined into the color number.
Inventors
- 👤 William C. DeLeeuw
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 23:37
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02; G09G5/06; G09G3/00; G09G3/20; G09G3/2007; G09G3/2044; G09G3/2051
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
99 words
A computer-implemented method for converting a color image composed of color pixels, comprising the steps of: (a) receiving components of a color pixel of the color image; (b) truncating most-significant bits from each component of the color pixel; (c) combining the most-significant truncated bits to form a color number, the color number representing an index to a nearest-color map; (d) generating an index to a color palette using the nearest-color map index, the color palette containing a plurality of colors; and (e) accessing one of the plurality of colors to represent the color pixel using the color palette index.
Claim 2
Dependent Claim
99 words
A computer-implemented method for converting a color image composed of color pixels, comprising the steps of: (a) receiving components of a color pixel of the color image; (b) truncating most-significant bits from each component of the color pixel; (c) combining the most-significant truncated bits to form a color number, the color number representing an index to a nearest-color map; (d) generating an index to a color palette using the nearest-color map index, the color palette containing a plurality of colors; and (e) accessing one of the plurality of colors to represent the color pixel using the color palette index.
Claim 3
Dependent Claim
69 words
The method of claim 1, wherein step (b) leaves a remainder of least-significant bits from each component of the pixel and further comprising before step (c) the steps of: comparing the remainder of least-significant bits from each pixel component to a predetermined threshold value; and adding 1 to the most-significant bits of any pixel component in which the remainder of least-significant bits for that component exceeds the threshold value.
Claim 4
Dependent Claim
38 words
The method of claim 1, wherein the nearest-color map is a table containing the color palette index and step (d) comprises the step of using the nearest-color map index to look-up the color palette index in the table.
Claim 5
Dependent Claim
35 words
The method of claim 3, wherein the color palette is a table containing the colors and step (e) comprises the step of using the color palette index to look-up the color in the color palette.
Claim 6
Dependent Claim
31 words
The method of claim 4, further comprising the step of generating the nearest-color map and color palette using known configurations of the color image and a graphics system of the computer.
Claim 7
Dependent Claim
29 words
The method of claim 1, wherein step (a) further comprises the steps of: (i) separating the components of the color pixel; and (ii) converting the components to digital signals.
Claim 8
Dependent Claim
19 words
The method of claim 1, wherein the components of the color pixel are red, green and blue color components.
Claim 9
Dependent Claim
13 words
The method of claim 7, wherein each color component is comprised of 8-bits.
Claim 10
Dependent Claim
38 words
The method of claim 8, wherein step (b) comprises the step of: truncating four (4) most-significant bits from each 8-bit color component; and step (c) comprises the step of: combining the most-significant bits into a 12-bit color number.
Claim 11
Dependent Claim
29 words
The method of claim 9, wherein step (d) comprises the step of: using the 12-bit color number to access a 4096 entry nearest-color map containing the color palette index.
Claim 12
Dependent Claim
11 words
The method of claim 10, wherein the palette contains 256 colors.
Claim 13
Dependent Claim
14 words
The method of claim 2, wherein the threshold is identical for each pixel component.
Claim 14
Dependent Claim
53 words
The method of claim 2, wherein there are a set of threshold values and a plurality of color pixels having pixel components and the step of comparing comprises: repeatedly using the set of threshold values to compare with the remainder of least-significant bits from the pixel components of the plurality of color pixels.
Claim 15
Dependent Claim
35 words
The method of claim 1, wherein the color number is 2 n and the color palette has 2 m entries, where n and m are integers and n is greater than or equal to m.
Claim 16
Independent Claim
105 words
An apparatus for converting a color image composed of color pixels, comprising: (a) means for receiving components of a color pixel of the color image; (b) means for truncating most-significant bits from each component of the color pixel; (c) means for combining the most-significant truncated bits to form a color number, the color number representing an index to a nearest-color map; (d) means for generating an index to a color palette using the nearest-color map index, the color palette containing a plurality of colors; and (e) means for accessing one of the plurality of colors to represent the color pixel using the color palette index.
Claim 17
Independent Claim
105 words
An apparatus for converting a color image composed of color pixels, comprising: (a) means for receiving components of a color pixel of the color image; (b) means for truncating most-significant bits from each component of the color pixel; (c) means for combining the most-significant truncated bits to form a color number, the color number representing an index to a nearest-color map; (d) means for generating an index to a color palette using the nearest-color map index, the color palette containing a plurality of colors; and (e) means for accessing one of the plurality of colors to represent the color pixel using the color palette index.
Claim 18
Dependent Claim
67 words
The apparatus of claim 15, wherein means (b) leaves a remainder of least-significant bits from each component of the pixel and further comprising: means for comparing the remainder of least-significant bits from each pixel component to a predetermined threshold value; and means for adding 1 to the most-significant bits of any pixel component in which the remainder of least-significant bits for that component exceeds the threshold value.
Claim 19
Dependent Claim
34 words
The apparatus of claim 15, wherein the nearest-color map is a table containing the color palette index and means (d) uses the nearest-color map index to look-up the color palette index in the table.
Claim 20
Dependent Claim
31 words
The apparatus of claim 17, wherein the color palette is a table containing the colors and means (e) uses the color palette index to look-up the color in the color palette.
Claim 21
Dependent Claim
30 words
The apparatus of claim 18, further comprising means for generating the nearest-color map and color palette using known configurations of the color image and a graphics system of the computer.
Claim 22
Dependent Claim
24 words
The apparatus of claim 15, wherein means (a): (i) separates the components of the color pixel; and (ii) converts the components to digital signals.
Claim 23
Dependent Claim
19 words
The apparatus of claim 15, wherein the components of the color pixel are red, green and blue color components.
Claim 24
Dependent Claim
13 words
The apparatus of claim 21, wherein each color component is comprised of 8-bits.
Claim 25
Dependent Claim
30 words
The apparatus of claim 22, wherein means (b): truncates four (4) most-significant bits from each 8-bit color component; and means (c): combines the most-significant bits into a 12-bit color number.
Claim 26
Dependent Claim
25 words
The apparatus of claim 23, wherein means (d): uses the 12-bit color number to access a 4096 entry nearest-color map containing the color palette index.
Claim 27
Dependent Claim
11 words
The apparatus of claim 24, wherein the palette contains 256 colors.
Claim 28
Dependent Claim
14 words
The apparatus of claim 16, wherein the threshold is identical for each pixel component.
Claim 29
Dependent Claim
52 words
The apparatus of claim 16, wherein there are a set of threshold values and a plurality of color pixels having pixel components and the means for comparing: repeatedly uses the set of threshold values to compare with the remainder of least-significant bits from the pixel components of the plurality of color pixels.
Claim 30
Dependent Claim
35 words
The apparatus of claim 15, wherein the color number is 2 n and the color palette has 2 m entries, where n and m are integers and n is greater than or equal to m.
Claim 31
Dependent Claim
132 words
A storage medium encoded with machine-readable computer program code for converting a color image composed of color pixels, comprising: (a) means for causing a computer to receive components of a color pixel of the color image; (b) means for causing the computer to truncate most-significant bits from each component of the color pixel; (c) means for causing the computer to combine the most-significant truncated bits to form a color number, the color number representing an index to a nearest-color map; (d) means for causing the computer to generate an index to a color palette using the nearest-color map index, the color palette containing a plurality of colors; and (e) means for causing the computer to access one of the plurality of colors to represent the color pixel using the color palette index.
Claim 32
Dependent Claim
132 words
A storage medium encoded with machine-readable computer program code for converting a color image composed of color pixels, comprising: (a) means for causing a computer to receive components of a color pixel of the color image; (b) means for causing the computer to truncate most-significant bits from each component of the color pixel; (c) means for causing the computer to combine the most-significant truncated bits to form a color number, the color number representing an index to a nearest-color map; (d) means for causing the computer to generate an index to a color palette using the nearest-color map index, the color palette containing a plurality of colors; and (e) means for causing the computer to access one of the plurality of colors to represent the color pixel using the color palette index.
Claim 33
Dependent Claim
80 words
The storage medium of claim 29, wherein means (b) causes the computer to leave a remainder of least-significant bits from each component of the pixel and further comprising: means for causing the computer to compare the remainder of least-significant bits from each pixel component to a predetermined threshold value; and means for causing the computer to add 1 to the most-significant bits of any pixel component in which the remainder of least-significant bits for that component exceeds the threshold value.
Claim 34
Dependent Claim
39 words
The storage medium of claim 29, wherein the nearest-color map is a table containing the color palette index and means (d) causes the computer to use the nearest-color map index to look-up the color palette index in the table.
Claim 35
Dependent Claim
36 words
The storage medium of claim 31, wherein the color palette is a table containing the colors and means (e) causes the computer to use the color palette index to look-up the color in the color palette.
Claim 36
Dependent Claim
34 words
The storage medium claim 32, further comprising means for causing the computer to generate the nearest-color map and color palette using known configurations of the color image and a graphics system of the computer.
Claim 37
Dependent Claim
33 words
The storage medium of claim 29, wherein means (a): (i) causes the computer to separate the components of the color pixel; and (ii) causes the computer to convert the components to digital signals.
Claim 38
Dependent Claim
24 words
The storage medium of claim 29, wherein the components of the color pixel are red, green and blue cored, green and blue color components.
Claim 39
Dependent Claim
14 words
The storage medium of claim 35, wherein each color component is comprised of 8-bits.
Claim 40
Dependent Claim
39 words
The storage medium of claim 36, wherein means (b): causes the computer to truncate four (4) most-significant bits from each 8-bit color component; and means (c): causes the computer to combine the most-significant bits into a 12-bit color number.
Claim 41
Dependent Claim
30 words
The storage medium of claim 37, wherein means (d): causes the computer to use the 12-bit color number to access a 4096 entry nearest-color map containing the color palette index.
Claim 42
Dependent Claim
12 words
The storage medium of claim 38, wherein the palette contains 256 colors.
Claim 43
Dependent Claim
15 words
The storage medium of claim 30, wherein the threshold is identical for each pixel component.
Claim 44
Dependent Claim
57 words
The storage medium of claim 30, wherein there are a set of threshold values and a plurality of color pixels having pixel components and the means for causing the computer to compare: repeatedly uses the set of threshold values to compare with the remainder of least-significant bits from the pixel components of the plurality of color pixels.
Claim 45
Dependent Claim
36 words
The storage medium of claim 29, wherein the color number is 2 n and the color palette has 2 m entries, where n and m are integers and n is greater than or equal to m.
References Cited (Backward Citations)
US4775858A
Cited
US4743959A
Cited
US4857992A
Cited
US4991122A
Cited
US5003299A
Cited
US5068644A
Cited
US5138303A
Cited
US5218431A
Cited
US5204665A
Cited
US5124688A
Cited
US5204664A
Cited
US5233684A
Cited
US5142273A
Cited
US5329292A
Cited
US5228126A
Cited
US5416614A
Cited
US5428465A
Cited
US5430465A
Cited
US5258826A
Cited
US5220410A
Cited
US5469190A
Cited
US5218432A
Cited
US5341442A
Cited
US5428720A
Cited
US5406310A
Cited
US5450098A
Cited
US5384582A
Cited
US5381180A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-29 | 2001-03-31 | 2001-09-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-29 | 2005-03-31 | 2005-09-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-29 | 2009-03-31 | 2009-09-30 | $7700.00 | Window Closed / Lapsed |