Reducing quantization errors in imaging systems

• US 20040105106A1
• Filed: 07/08/2003
• Published: 06/03/2004
• Est. Priority Date: 08/24/1999
• Status: Active Grant

• Current Assignee: Jay S. Gondek, Steven Miller, Thomas B. Pritchard
• Original Assignee: Jay S. Gondek, Steven Miller, Thomas B. Pritchard
• Inventors: Gondek, Jay S., Pritchard, Thomas B., Miller, Steven O.
• Granted Patent: US 6,853,468 B2
• Time in Patent Office: Days
• US Class Current: 358/1.9
• CPC Class Codes: H04N 1/6016 Conversion to subtractive colour signals

Abstract

A technique is described to greatly reduce or avoid the quantization errors that occur when mapping a relatively linear RGB color space into a greatly non-linear printer CMY color space of equal precision, avoiding the contouring or banding that occurs when printing color gradients in a non-linear printing system. The technique performs a dither-like process on the original RGB continuous tone data. The RGB values are dithered to create a range of values that, when mapped to the non-linear printer continuous tone CMY values, creates a range of CMY values that, on average, represent the correct average tone of the input RGB values. The generated CMY continuous tone values are then halftoned and printed.

Claims

1. A method comprising:

generating a first set of color values in a first color space;

dithering said first set of color values to generate second sets of color values; and

transforming said second sets of color values to a second color space in a display system to approximately reproduce said first set of color values.

2. The method of claim 1 where each of said color values in said first set of color values comprises N bits, and wherein said dithering comprises:

truncating a least significant bit (LSB) of each color value in said first set of color values to obtain truncated color values; and

adding said LSB of each color value to a next color value.

3. The method of claim 1 wherein said first set of color values comprises 8 bits/plane red, green, and blue (RGB) values, said dithering comprising truncating a least significant bit of each color value in said first set of color values to generate 7 bits/plane RGB values.

4. The method of claim 1 wherein said transforming comprises transforming said second sets of color values into a printer color space.

5. The method of claim 4 wherein said first set of color values comprises 8 bits/plane RGB values, said second sets of color values comprise 7 bits/plane RGB values, and colors in said second color space comprises 8 bits/plane primary colors in said display system.

6. The method of claim 1 wherein color values in said first color space comprise RGB values, and color values in said second color space comprise cyan, magenta, and yellow (CMY) values.

7. The method of claim 1 wherein said dithering comprises adding noise to each of said color values in said first set of color values.

8. The method of claim 7 wherein said adding noise comprises subtracting one from a color value, adding one to a color value, or not affecting said color value.

9. The method of claim 7 wherein said noise is predetermined, random, or pseudo-random.

10. The method of claim 1 wherein said transforming comprises applying said second sets of color values to a look-up table to transform said second sets of color values to said second color space.

11. The method claim 1 wherein said transforming comprises performing an algorithm on said second sets of color values to transform said second sets of color values to said second color space.

12. The method of claim 1 wherein said generating a first set of color values comprises generating color values on a computer in an RGB color space for display on a monitor.

13. The method of claim 12 wherein said transforming transforms dithered RGB values to said second color space for printing by a printer.

14. The method of claim 1 wherein said transforming generates transformed color values, said method further comprising printing said transformed color values.

15. The method of claim 1 wherein said transforming generates transformed color values, said method further comprising halftoning said transformed color values.

16. The method of claim 15 wherein said halftoning generates halftoned color values, said method further comprising printing said halftoned color values by an ink-jet printer.

17. The method of claim 1 wherein said dithering generates at least two second sets of color values for a first set of color values.

18. An apparatus comprising:

a dithering device having as inputs a first set of color values in a first color space, said dithering device outputting second sets of color values for a first set of color values; and

a transformer receiving said second sets of color values and transforming said second sets of color values to a second color space for being displayed in a display system.

19. The apparatus of claim 18 wherein said dithering device truncates a least significant bit (LSB) of each color value in said first set of color values and adds said LSB to a next color value.

20. The apparatus of claim 18 wherein said dithering device adds noise to said first set of color values.

21. The apparatus of claim 18 wherein said first color space is an RGB color space and said second color space is that used by a printer.

22. The apparatus of claim 21 wherein said second color space is a CMY color space.

23. The apparatus of claim 21 wherein said second color space is a CMYK color space.