Color reduction and conversion using an ordinal lookup table

• US 5,673,065 A
• Filed: 12/29/1995
• Issued: 09/30/1997
• Est. Priority Date: 12/29/1995
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: DeLeeuw, William C.
• Primary Examiner(s): Tung, Kee M.
• Assistant Examiner(s): Kovalick, Vincent E.
• Application Number:
  US08/581,459
• Time in Patent Office: 641 Days
• Field of Search: 345/153, 345/154, 345/155, 345/152, 345/150, 345/199, 395/131
• US Class Current: 345/605
• CPC Class Codes: G09G 3/2051 with use of a spatial dither pattern
• CPC Class Codes: G09G 5/02 characterised by the way in which colour is displayed details of colour display specific for CRTs G09G1/28; specific for flat matrix panels other than liquid crystal displays G09G3/2003; specific for liquid crystal displays G09G3/3607
• CPC Class Codes: G09G 5/06 using colour palettes, e.g. look-up tables

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. The method of claim 1, wherein the components of the color pixel are red, green and blue color components.

8. The method of claim 7, wherein each color component is comprised of 8-bits.

9. 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.

10. 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.

11. The method of claim 10, wherein the palette contains 256 colors.

12. The method of claim 2, wherein the threshold is identical for each pixel component.

13. 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.

14. The method of claim 1, wherein the color number is 2ⁿ and the color palette has 2^m entries, where n and m are integers and n is greater than or equal to m.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. The apparatus of claim 15, wherein means (a):

(i) separates the components of the color pixel; and

(ii) converts the components to digital signals.

21. The apparatus of claim 15, wherein the components of the color pixel are red, green and blue color components.

22. The apparatus of claim 21, wherein each color component is comprised of 8-bits.

23. 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.

24. 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.

25. The apparatus of claim 24, wherein the palette contains 256 colors.

26. The apparatus of claim 16, wherein the threshold is identical for each pixel component.

27. 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.

28. The apparatus of claim 15, wherein the color number is 2ⁿ and the color palette has 2^m entries, where n and m are integers and n is greater than or equal to m.

29. 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.

30. 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.

31. 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.

32. 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.

33. 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.

34. 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.

35. The storage medium of claim 29, wherein the components of the color pixel are red, green and blue cored, green and blue color components.

36. The storage medium of claim 35, wherein each color component is comprised of 8-bits.

37. 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.

38. 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.

39. The storage medium of claim 38, wherein the palette contains 256 colors.

40. The storage medium of claim 30, wherein the threshold is identical for each pixel component.

41. 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.

42. The storage medium of claim 29, wherein the color number is 2ⁿ and the color palette has 2^m entries, where n and m are integers and n is greater than or equal to m.