IP Library Granted Patent US 7,518,753
Granted Patent B2
US 7,518,753 · App. 11/133,994 · Granted Apr 14, 2009

Full control multilevel error diffusion

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,518,753
App. No.
11/133,994
Granted
Apr 14, 2009
Kind
B2
Abstract

A method for processing a digitized continuous tone image for reproducing the image by a printing device, including (a) inputting a tone value of an input pixel of the image; (b) applying a plurality of levelsplit curves to the tone value, thus obtaining a plurality of level values, wherein each specific levelsplit curve of the curves corresponds to a level defined by (i) a combination of a dot density and a dot area; or (ii) an overlap of a plurality of such combinations; (c) inputting the plurality of level values to an error diffuser for obtaining an output pixel value for reproducing the image; wherein a fraction of the output pixels to be filled by an overlap of levels depends on the level values and is independent of the error diffuser.

Claims (43)

1. A method for processing a digitized continuous tone image for reproducing the image by a printing device, the image including a plurality of input pixels having pixel tone values, wherein for each input pixel the printing device renders a corresponding output pixel by printing a level out of a plurality of available levels defined by a combination of a dot size and dot density or an overlap of dot size and dot density, including a level for printing no dot, the method comprising the steps of:

a) defining for each of the available levels a levelsplit curve, each levelsplit curve defining over the range of input pixel tone values an average contribution of the level for rendering that input pixel tone value;

b) inputting a tone value of an input pixel of the image;

c) applying the levelsplit curves to the tone value for obtaining the average contributions for each of the available levels;

d) modifying the average contributions by adding to them diffused quantization errors obtained from a previous processing step to obtain modified average contributions;

e) calculating the sum of the modified average contributions;

f) if the sum does not exceed a threshold, selecting for the output pixel the level that corresponds to printing no dot;

g) if the sum does exceed the threshold, determining which of the modified average contributions has the greatest value, and selecting for the output pixel the corresponding level;

h) determining a quantization error between the modified average contributions and the contribution of the selected level;

i) diffusing the quantization error to the average contribution of at least one unprocessed input pixel;

j) printing the output pixels.

2. The method according to claim 1 , further comprising the step of:

reading the plurality of levelsplit curves from a file.

3. The method according to claim 1 , further comprising the step of:

inputting the plurality of levelsplit curves through a user interface.

4. The method according to claim 3 , wherein at least one levelsplit curve of a level defined by an overlap of combinations of dot size and dot density is zero.

5. A system for reproducing a digitized continuous tone image, the image including a plurality of input pixels having pixel tone values, wherein for each input pixel the printing device renders a corresponding output pixel by printing a level out of a plurality of available levels defined by a combination of a dot size and dot density or an overlap of dot size and dot density, the system comprising:

means for inputting a tone value of an input pixel of the image;

at least one table including a plurality of levelsplit curves for converting an input tone value into an average contribution for each available level;

an adder for adding to the average contributions diffused quantization errors obtained from a previous processing step to obtain modified average contributions;

an adder for calculating a sum of the modified average contributions;

a comparator for determining if the sum is smaller or larger than a threshold;

a quantizer for selecting the level that corresponds to a maximum average contribution if the sum is larger than the threshold, and for selecting a level that corresponds with no dot if the sum is smaller than the threshold;

a subtracter for determining a quantization error between the modified average contributions and the contribution of the selected level; and

a diffuser for diffusing the quantization error to the average contribution of at least one unprocessed input pixel.

6. A system according to claim 5 , further comprising a printer.

7. A system according to claim 6 , wherein the printer is an inkjet printer.

8. A computer readable medium storing a computer program, when the computer program is executed on a computer, the computer program performs a method for processing a digitized continuous tone image for reproducing the image by a printing device, the image including a plurality of input pixels having pixel tone values, wherein for each input pixel the printing device renders a corresponding output pixel by printing a level out of a plurality of available levels defined by a combination of a dot size and dot density or an overlap of dot size and dot density, including a level for printing no dot, the method comprising the steps of:

a) defining for each of the available levels a levelsplit curve, each levelsplit curve defining over the range of input pixel tone values an average contribution of the level for rendering that input pixel tone value;

b) inputting a tone value of an input pixel of the image;

c) applying the levelsplit curves to the tone value for obtaining average contributions for each of the available levels;

d) modifying the average contributions by adding to them diffused quantization errors obtained from a previous processing step to obtain modified average contributions;

e) calculating a sum of the modified average contributions;

f) if the sum does not exceed a threshold, selecting for the output pixel the level that corresponds to printing no dot;

g) if the sum does exceed the threshold, determining which of the modified average contributions has the greatest value, and selecting for the output pixel the corresponding level;

h) determining a quantization error between the modified average contributions and the contribution of the selected level; and

i) diffusing the quantization error to the average contribution of at least one unprocessed input pixel.

9. The computer readable medium according to claim 8 , wherein the method further comprises the step of:

reading the plurality of levelsplit curves from a file.

10. The computer readable medium according to claim 8 , wherein the method further comprises the step of:

inputting the plurality of levelsplit curves through a user interface.

11. The computer readable medium according to claim 8 , wherein the method further comprises the step of:

printing the output pixels.

Assignments (6)
CHANGE OF NAME Recorded Jan 3, 2018
From: AGFA GRAPHICS NV
To: AGFA NV
Reel/Frame 045742/0598 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNORS FROM PATRICK THEUNIS, GENERAL MANAGER, AND CORPORATE IP DEPARTMENT TO AGFA-GEVAERT N.V. PREVIOUSLY RECORDED ON REEL 019278 FRAME 0553. ASSIGNOR(S) HEREBY CONFIRMS THE ENTIRE INTEREST. Recorded Aug 20, 2009
From: AGFA-GEVAERT N.V.
To: AGFA GRAPHICS NV
Reel/Frame 023119/0547 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR FROM MARK BARRETT TO AGFA-GEVAERT N.V. PREVIOUSLY RECORDED ON REEL 019179 FRAME 0836. ASSIGNOR(S) HEREBY CONFIRMS THE ENTIRE INTEREST. Recorded Aug 13, 2009
From: AGFA-GEVAERT N.V.
To: AGFA GRAPHICS NV
Reel/Frame 023094/0278 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2008
From: VANDE VELDE, KOEN
To: AGFA-GEVAERT N.V.
Reel/Frame 021210/0011 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2007
From: THEUNIS, PATRICK; MANAGER, GENERAL; CORPORATE IP DEPARTMENT
To: AGFA GRAPHICS NV
Reel/Frame 019278/0553 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2007
From: BARRETT, MARK
To: AGFA GRAPHICS N.V.
Reel/Frame 019179/0836 →