Granted Patent B2

US 7,518,754 · App. 11/206,400 · Granted Apr 14, 2009

Abstract

Claims (27)

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.

Assignments (8)