Method, apparatus and computer program for halftoning digital images

• US 7,961,962 B2
• Filed: 12/13/2006
• Issued: 06/14/2011
• Est. Priority Date: 12/14/2005
• Status: Expired due to Fees

• Current Assignee: Océ-Technologies B.V. (Canon Inc.)
• Original Assignee: Océ-Technologies B.V. (Canon Inc.)
• Inventors: Cittadini, Ferruccio, Pervillé, Jacques C. E.
• Primary Examiner(s): Dang; Duy M
• Application Number:
  US11/637,700
• Publication Number:
  US 20070133060A1
• Time in Patent Office: 1,644 Days
• Field of Search: 382/235, 382/237, 358/3.06
• US Class Current: 382/237
• CPC Class Codes: H04N 1/4053 with threshold modulated relative to input image data or vice versa

Abstract

A method for generating a halftone image includes the steps of, for each input pixel, adding a previously determined error term to the input pixel value to obtain a modified input pixel value; determining an error diffusion threshold level based on the input pixel value; applying a quantization operation to the modified input pixel value using the determined error diffusion threshold level for obtaining an output pixel value; and determining an error contribution. The error diffusion threshold level depends on a result of a comparison operation performed between the input pixel value and a threshold value selected from a set of threshold values, the selection of the threshold value being based on the position of the input pixel in the input image.

Claims

1. A method for generating a halftone image having output pixels from an input image comprising input pixels having input pixel values, said method comprising the steps of:

for each input pixel, adding an error term to the input pixel value in a halftone unit to obtain a modified input pixel value, wherein the error term is a weighted sum of error values of previous pixels to be directed to the input pixel;

determining an error diffusion threshold level based on the input pixel value;

applying a quantization operation to the modified input pixel value using the determined error diffusion threshold level for obtaining an output pixel value; and

determining an error value of the input pixel that is a difference between the output pixel value and the modified input pixel value,

wherein the error diffusion threshold level depends on a result of a comparison operation performed between the input pixel value and a threshold value selected from a set of threshold values, the selection of the threshold value being based on the position of the input pixel in the input image.

2. The method for generating a halftone image according to claim 1, wherein the threshold value is addressed periodically according to a period in the set of threshold values according to the position of the input pixel in the input image, the period representing the number of threshold values in the set.

3. The method for generating a halftone image according to claim 1, wherein the threshold value is a dither threshold value addressed in a dither matrix according to the row and column addresses of the input pixel in the digital image.

4. The method for generating a halftone image according to claim 3, wherein the dither matrix is an ordered dither matrix.

5. The method for generating a halftone image according to claim 3, wherein the error diffusion threshold level is determined according to a function that decreases as a function of the result of the comparison operation performed between the input pixel value and the selected dither threshold value.

6. The method for generating a halftone image according to claim 4, wherein the error diffusion threshold level is determined according to a function that decreases as a function of the result of the comparison operation performed between the input pixel value and the selected dither threshold value.

7. An apparatus for generating a halftone image having output pixels from an input image comprising input pixels having input pixels values, said apparatus comprising:

an error diffusion module that adds an error term to the input pixel value to obtain a modified input pixel value, wherein the error term is a weighted sum of error values of previous pixels to be directed to the input pixel, and determines an error value of the input pixel that is a difference between the output pixel value and the modified input pixel value;

a threshold calculator that determines an error diffusion threshold level based on the input pixel value; and

a quantizer that applies a quantization operation to the modified input pixel value using the determined error diffusion threshold level to obtain an output pixel value,

wherein the threshold calculator is suited to determine the error diffusion threshold level based on a result of a comparison operation performed between the input pixel value and a threshold value selected from a set of threshold values according to the position of the input pixel in the input image.

8. The apparatus for generating a halftone image according to claim 7, wherein the threshold value is a dither threshold value addressed in a dither matrix according to the row and column addresses of the input pixel in the digital image.

9. A computer program product residing on a nontransitory computer readable recording medium comprising instructions for causing at least one process unit to perform a method for generating a halftone image having output pixels from an input image comprising input pixels having input pixels values, said method comprising the steps of:

for each input pixel, adding an error term to the input pixel value to obtain a modified input pixel value, wherein the error term is a weighted sum of error values of previous pixels to be directed to the input pixel;

determining an error diffusion threshold level based on the input pixel value;

applying a quantization operation to the modified input pixel value using the determined error diffusion threshold level for obtaining an output pixel value; and

determining an error value of the input pixel that is a difference between the output pixel value and the modified input pixel value,

wherein the error diffusion threshold level depends on a result of a comparison operation performed between the input pixel value and a threshold value selected from a set of threshold values, the selection of the threshold value being based on the position of the input pixel in the input image.

10. The computer program product according to claim 9, wherein the threshold value is addressed periodically according to a period in the set of threshold values according to the position of the input pixel in the input image, the period representing the number of threshold values in the set.

11. The computer program product according to claim 9, wherein the threshold value is a dither threshold value addressed in a dither matrix according to the row and column addresses of the input pixel in the digital image.

12. The computer program product according to claim 11, wherein the dither matrix is an ordered dither matrix.

13. The computer program product according to claim 11, wherein the error diffusion threshold level is determined according to a function that decreases as a function of the result of the comparison operation performed between the input pixel value and the selected dither threshold value.

14. The computer program product according to claim 12, wherein the error diffusion threshold level is determined according to a function that decreases as a function of the result of the comparison operation performed between the input pixel value and the selected dither threshold value.