System and method for dithering and quantizing image data to optimize visual quality of a color recovered image

• US 5,649,083 A
• Filed: 04/15/1994
• Issued: 07/15/1997
• Est. Priority Date: 04/15/1994
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: McAllister, David L., Barkans, Anthony C.
• Primary Examiner(s): Feild, Joseph H.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US08/228,472
• Time in Patent Office: 1,187 Days
• Field of Search: 395/131, 395/132, 345/136-138, 345/147, 345/149, 345/150, 345/152, 345/153, 345/186, 358/455-459, 348/625
• US Class Current: 345/597
• CPC Class Codes: H04N 1/648 Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof H04N1/642 - H04N1/646 take precedence

Abstract

A color graphics pipeline has a separate encoder with a dither table for processing each color value in pixel data received from a host processor or rasterizer. The encoders modify color values and dither noise values and also combine both positive and negative dither noise values with the color values, for independent optimization of each color and for better edge detection in a color recovery filter within a decoder of the pipeline. Each encoder comprises the following elements. A comparator mechanism compares a color value with a predetermined cutoff value. A dither table provides dither noise values. An offset mechanism modifies the dither noise values to derive a modified dither noise value when the color value is greater than or equal to the predetermined cutoff value. An aliasing mechanism aliases the color value with other color values below the predetermined cutoff value to derive an aliased color value when the color value is less than the predetermined cutoff value. An adder mechanism adds the unmodified dither noise or modified dither noise to the aliased color value or nonaliased color value, respectively, to derive the dithered color value. A clamping mechanism ensures that the dithered color value resides within a predetermined color range. Finally, a quantizing mechanism quantizes the dithered color value to derive a quantized/dithered color value for storage in memory, such as in a frame buffer.

Claims

1. A system for dithering and quantizing image data, comprising:

dithering means for providing a dither noise value;

comparator means for comparing a color value corresponding with the image data with a predetermined cutoff value;

aliasing means for aliasing the color value with other color values below said predetermined cutoff value when the color value is less than said predetermined cutoff value to derive an aliased color value;

offset means for modifying the dither noise value when the color value is greater than said predetermined cutoff value to derive a modified dither noise value;

adder means for generating a dithered color value, said adder means for mathematically combining said dither noise value with said aliased color value and for mathematically combining said modified dither noise value with said color value;

clamping means for insuring that said dithered color value resides within a predetermined color range; and

quantizing means for quantizing said dithered color value to derive a dithered and quantized color value for storage in memory.

2. The system of claim 1, wherein said aliasing means comprises:

means for dividing said color value by a constant to derive a quotient; and

means for adding an integer number to said quotient.

3. The system of claim 2, wherein said constant is two.

4. The system of claim 1, wherein said color range comprises 256 different color intensities.

5. The system of claim 1, wherein said quantizing means further comprises a means for truncating said dithered color value to derive said dithered and quantized color value.

6. The system of claim 1, wherein said dithering means comprises a dither table.

7. The system of claim 1, wherein said dithering means comprises logic for generating said dither noise.

8. The system of claim 1, wherein said dither noise is a negative number.

9. The system of claim 1, wherein said dithering means includes a dither table corresponding with each of several colors, each said dither table having dither noise values corresponding with its respective color.

10. A method for dithering and quantizing image data, comprising the steps of:

generating dither noise;

comparing a color value with a predetermined cutoff value;

when the color value is greater than said predetermined cutoff value, modifying said dither noise to derive modified color noise;

when the color value is less than said predetermined cutoff value, aliasing the color value with other color values below said predetermined cutoff value to derive an aliased color value;

when the color value is greater than said predetermined cutoff value, mathematically combining said modified dither noise with said color value to derive a dithered color value;

when the color value is less than said predetermined cutoff value, mathematically combining said dither noise with said aliased color value to derive said dithered color value;

clamping said dithered color value to insure that said dithered color value resides within a predetermined color range; and

quantizing said dithered color value to derive a dithered and quantized color value for storage in memory.

11. The method of claim 10, further comprising the step of averaging said dithered and quantized color value with other dithered and quantized color values corresponding to adjacent pixels to derive a decoded color value for display on a display device.

12. The method of claim 10, wherein the dither noise is a negative number.

13. The method of claim 10, wherein the step of aliasing further comprises the steps of:

dividing said color value by a constant to derive a quotient;

eliminating a fractional part of said quotient; and

adding an integer number to said quotient.

14. The method of claim 13, wherein said constant is two.

15. The method of claim 10, wherein said color range comprises 256 different color intensities.

16. The method of claim 10, wherein said step of quantizing includes the step of truncating said dithered color value to derive said dithered and quantized color value.