CONTROLLING ERROR DIFFUSION DOT DENSITY

• US 20110141496A1
• Filed: 12/14/2009
• Published: 06/16/2011
• Est. Priority Date: 12/14/2009
• Status: Active Grant

• Current Assignee: Eastman Kodak Company
• Original Assignee: Eastman Kodak Company
• Inventors: Keselbrener, Michel
• Granted Patent: US 8,203,757 B2
• Time in Patent Office: Days
• US Class Current: 358/1.9
• CPC Class Codes: H04N 1/40087 Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
• CPC Class Codes: H04N 1/4052 by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
• CPC Class Codes: H04N 1/4078 using gradational references, e.g. grey-scale test pattern analysis

Abstract

A method for improving printing quality of a digital image using error diffusion screening including the steps for each pixel in a digital image: a) initialize weighted error diffusion value; b) translate first value (220) of each pixel of the digital image to a second value (916); c) translate the second value of each pixel of the digital image to create a third value (920); d) translate the third value of each pixel of the digital image by adding the error diffusion value (216) to create a fourth value (224); e) generate a quantization value for each pixel in the digital image by using at least one threshold value; f) perform geometrical distribution in space of the first quantization (924) utilizing a first pixel mask (1604) and possibly a second pixel mask for setting pixels in designated areas defined by the pixel masks; and g) update said error diffusion value and go to step (b) till all the pixels of the digital image are treated.

Claims

1. A method for improving printing quality of a digital image using error diffusion screening comprising:

a) initializing a weighted error diffusion value;

b) translating a first value of each pixel of said digital image to a second value wherein said second value is represented by at least a same number of bits as said first value to enhance toning;

c) translating said second value of each pixel of said digital image to create a third value wherein said third value is represented by at least the same number of bits as said second value to smooth non-monotonic behavior during digital quantization due to a processor precision limitation or a physical behavior;

d) translating said third value of each pixel of said digital image by adding said error diffusion value to create a fourth value;

e) generating a first quantization value for each pixel in said digital image by performing quantization on said fourth value of each pixel of said digital image using at least one threshold value;

f) performing geometrical distribution in space of said first quantization value comprising the steps of;

analyzing location and value of neighboring quantization values designated by a first pixel mask and a second pixel mask;

if a pixel with said first quantization value appears in the area designated by said first pixel mask or a second quantization value appears in the area designated by said second pixel mask then go to step (g);

if a pixel with said first quantization value does not appear in the area designated by said first pixel mask and a second quantization value does not appear in the area designated by said second pixel mask then set a pixel in said area designated by said first pixel mask to said first quantization value;

g) update said error diffusion value and go to step (b) till all the pixels of said digital image are treated; and

h) exit.

2. The method according to claim 1 wherein said first pixel mask is defined by a structure of at least one-dimensional pixel array.

3. The method according to claim 1 wherein said first pixel mask is selected according to the content said fourth value.

4. The method according to claim 1 wherein said second pixel mask is defined by a structure of at least one-dimensional pixel array.

5. The method according to claim 1 wherein said second pixel mask is selected according to the content said fourth value.

6. The method according to claim 1 wherein noise is added to said fourth value prior to quantization treatment.

7. The method according to claim 1 wherein said physical behavior is different dot size.

8. The method according to claim 1 wherein said first pixel mask is selected according to the value of at least one of the group of said first value, said second value, said third value and said fourth value.

9. The method according to claim 1 wherein said first pixel mask and said second pixel mask are selected from a plurality of pixel masks in at least one mask library.

10. The method according to claim 9 wherein each library from said at least one mask library is categorized by a specific library type.