Apparatus and method for error diffusion with dither

• US 7,518,754 B2
• Filed: 08/18/2005
• Issued: 04/14/2009
• Est. Priority Date: 08/18/2005
• Status: Active Grant

• Current Assignee: Lexmark International Incorporated (Ninestar Corporation)
• Original Assignee: Lexmark International Incorporated (Ninestar Corporation)
• Inventors: Weed, Steven F., Cooper, Brian E., Love, Shaun T.
• Primary Examiner(s): LEE, TOMMY D
• Application Number:
  US11/206,400
• Publication Number:
  US 20070041053A1
• Time in Patent Office: 1,335 Days
• Field of Search: 358/3.03, 358/3.04, 358/3.05, 358/3.06, 358/3.13, 382/251, 382/252
• US Class Current: 358/3.03
• CPC Class Codes: H04N 1/4053 with threshold modulated relative to input image data or vice versa

Abstract

The input pixels in an image to be halftoned using error diffusion are dithered using a first type of passband dither. A second type of passband dither may also be added to a thresholding matrix used in halftoning. This second type of passband dither may be the same as the first type of passband dither. In such case, the second type of passband dither is a scaled multiple of the first type of passband dither. The halftoning process may be implemented in an application specific integrated circuit.

Claims

1. A method of halftoning an original input image having gray-level values to thereby form a reduced-bit output image, comprising:

adding a first type of passband dither to input pixels of the original input image to form dithered input pixels; and

performing error diffusion on the dithered input pixels using threshold values comprising at least one component, the at least one component being based at least in part on a second type of dither.

2. The method of claim 1, wherein the second type of dither is the same as the first type of passband dither, the first and second types of passband dither having similar spatial frequency characteristics.

3. The method of claim 1, wherein the second type of dither is a scaled multiple of the first type of passband dither.

4. The method of claim 3, wherein the scaled multiple is less than 1.0.

5. The method of claim 1, wherein the first type of passband dither added to the input pixels has a dynamic range less than that of the input pixels.

6. The method of claim 1, wherein one of the at least one component of the threshold values are tone-dependent thresholds.

7. The method of claim 6, wherein the tone-dependent thresholds are indexed by information based on the dithered input pixels.

8. The method of claim 6, wherein the tone-dependent thresholds are indexed by information based on the original input pixels.

9. The method of claim 1, wherein the first type of passband dither has at least 99% of its spectral energy confined to spatial frequencies between 0.05 times a maximum possible spatial frequency and 0.90 times said maximum possible spatial frequency, in each of two spectral dimensions.

10. The method of claim 1, wherein the first type of passband dither comprises at least one two-dimensional sinusoid.

11. The method of claim 1, wherein the first type of passband dither further comprises band limited noise.

12. The method of claim 1, wherein the first type of passband dither comprises green noise.

13. The method of claim 1, wherein the first type of passband dither is tiled across the image, each tile having substantially zero mean.

14. A method of halftoning an original input image having gray-level values to thereby form a reduced-bit output image, comprising:

adding a first type of passband dither to input pixels of the original input image to form dithered input pixels; and

performing error diffusion on the dithered input pixels using tone-dependent thresholds, wherein the tone-dependent thresholds are indexed by information based on the dithered input pixels.

15. An application specific integrated circuit (ASIC) for performing error diffusion and configured to:

add a first type of passband dither to input pixels of the original input image to form dithered input pixels;

perform error diffusion on the dithered input pixels using tone-dependent thresholds; and

add a second type of passband dither to said tone-dependent thresholds.

16. The ASIC of claim 15, wherein the second type of passband dither is the same as the first type of passband dither, the first and second types of passband dither having similar spatial frequency characteristics.

17. An application specific integrated circuit (ASIC) for performing error diffusion and configured to:

add a first type of passband dither to input pixels of the original input image to form dithered input pixels;

perform error diffusion on the dithered input pixels using ton-dependent thresholds; and

index tone-dependent thresholds using information based on the dithered input pixels.