Patent US6870644B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6870644B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Tone dependent plane dependent error diffusion halftoning

Assignee: Hewlett Packard Development Co LP
•
Filing: 2002-09-09
•
Granted: 2005-03-22
•
Expires: 2022-09-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Tone dependent plane dependent error diffusion halftoning takes into account multiple color planes, such as cyan and magenta, when determining the placement of a dot in any of the color planes. The combined tones of the correlated color planes is used to determine the threshold levels against which the combined tones and the accumulated errors for the correlated color planes is compared. Further, tone dependent error weightings are determined based on the combined tones of the correlated color planes. The tone dependent error weightings are used to diffuse the final accumulated errors for each color plane. A prerendered mid-tone bitmap may be used to break up any structured patterns that occur in the mid-tones. Using this technique, printed dots of two or more colors are dispersed so as to avoid noticeable clumping of dots of two or more colors to provide a more uniform pattern and to avoid the unintentional overlapping of colors. This technique can be used to augment any existing error diffusion method.

Inventors

  • 👤 Morgan Thomas Schramm
  • 👤 Jay S. Gondek

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:46
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/46; H04N1/52

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 156 words
A method of color halftoning, the method comprising: performing tone dependent error diffusion with a plurality of colors correlated to determine whether to print no dots, whether to print one dot of either a first color ink or a second color ink, and whether to print two dots including one dot of the first color ink and one dot of the second color ink in approximately the same position; and correlating printing of dots of a first color with dots of a second color to reduce a likelihood that printed dots of the first color will unintentionally overlap printed dots of the second color, wherein one dot is printed if either a combined tone from the first color and the second color is greater than a full intensity threshold for a pixel or the combined tone and an accumulated error from the first color and the second color is greater than a tone dependant threshold level.
Claim 2
Independent Claim 156 words
A method of color halftoning, the method comprising: performing tone dependent error diffusion with a plurality of colors correlated to determine whether to print no dots, whether to print one dot of either a first color ink or a second color ink, and whether to print two dots including one dot of the first color ink and one dot of the second color ink in approximately the same position; and correlating printing of dots of a first color with dots of a second color to reduce a likelihood that printed dots of the first color will unintentionally overlap printed dots of the second color, wherein one dot is printed if either a combined tone from the first color and the second color is greater than a full intensity threshold for a pixel or the combined tone and an accumulated error from the first color and the second color is greater than a tone dependant threshold level.
Claim 3
Dependent Claim 92 words
The method of claim 1 , wherein performing tone dependent error diffusion with a plurality of colors correlated comprises: performing error diffusion with the plurality of colors correlated to determine whether to print a dot of a first color ink, a dot of a second color ink, or no dot in approximately one pixel position; performing tone dependent error diffusion with the plurality of colors correlated to determine to print a dot of a first color ink, a dot of a second color ink, or no dot in approximately one pixel position.
Claim 4
Dependent Claim 186 words
The method of claim 2 , wherein performing error diffusion and performing tone dependent error diffusion comprises: (a) determining a tone in the pixel to be reproduced using at least two including the first color and the second color; (b) identifying a tone of the first color in the pixel to be reproduced; (c) identifying a tone of the second color in the pixel to be reproduced; (d) summing the tone of the first color and the tone of the second color to generate an input sum; (e) determining whether the input sum is greater than the full intensity threshold for the pixel and, if so, printing a dot of either the first color the second color; (f) generating a modified input sum by subtracting the full intensity threshold from the input sum if a dot of one of the first color or the second color was printed; (g) determining the tone dependent threshold level based on the modified input sum; and (h) determining whether to print a dot of the first color ink or the second color ink based on the tone dependent threshold level.
Claim 5
Dependent Claim 38 words
The method of claim 3 wherein the tone of the first color and a tone of the second color each has 256 levels ranging between 0 to 255, and wherein the full intensity threshold is at least 255.
Claim 6
Dependent Claim 39 words
The method of claim 3 wherein if it is determined in step (e) that the input sum is less than the full intensity threshold for the pixel, the tone dependent threshold level is determined based on the input sum.
Claim 7
Dependent Claim 154 words
The method of claim 3 , further comprising: accumulating the first error value signifying an error in the tone between printed dots of the first color in nearby pixels and the tone of the first color in the pixel; and accumulating a second error value signifying on error in the tone between printed dots of the second color in the nearby pixels and the tone of the second color in the pixel; wherein determining whether the input sum is greater than the full intensity threshold for the pixel and, if so, printing a dot of either the first color or the second color further comprises: determining whether the tone of the first color plus the first error value is greater than the tone of the second color plus the second error value and, if so, printing the dot of the first color ink and, if not, printing the dot of the second color ink.
Claim 8
Dependent Claim 149 words
The method of claim 3 , wherein determining the tone dependent threshold level based on the modified input sum comprises indexing at least one look-up table with the modified input sum and outputting by the at least one look-up table a threshold level, the method further comprising: generating a modified first error value and a modified second error value based on the first error value and the second error value and whether a dot of the first color ink or the second color ink has already been printed; summing the tone of the first color, the modified first error value, the tone of the second color, and the modified second error value to produce a modified total value sum; and determining whether the modified total value sum is greater than the threshold level and if so, printing a dot of the first color ink or the second color ink.
Claim 9
Dependent Claim 45 words
The method of claim 7 , further comprising raising the threshold level prior to determining whether the modified total value sum value is greater than the threshold level if a dot of the first color ink or the second color ink has already been printed.
Claim 10
Dependent Claim 89 words
The method of claim 7 , wherein determining whether the in modified total value sum is greater than the threshold and if so, printing a dot of the first color ink or the second color ink further comprises determining whether the tone of the first color plus the modified first error value is greater than the tone of the second color plus the modified second error value and, if so, printing a dot of the first color ink and if not, printing a dot of the second color ink.
Claim 11
Dependent Claim 187 words
The method of claim 3 , further comprising: (i) determining at least two tone dependent error weightings based on the modified input sum; (j) determining a first dispersion error value for the first color and a second dispersion error value for the second color; (k) accumulating a first error value signifying an error in the tone between printed dots of the first color in nearby pixels and the tone of the first color in the pixel; (l) accumulating a second error value signifying an error in the tone between printed dots of the second color in the nearby pixels and the tone of the second color in the pixel; (m) generating a first dispersion error value and a second dispersion error value based on the first error value and the second error value and the tone of the first color and the tone of the second color and whether a dot of the first color ink or the second color in has been printed; and (n) diffusing the first dispersion error value and the second dispersion error value using the at least two tone dependent error weightings.
Claim 12
Dependent Claim 44 words
The method of claim 10 , wherein four error weightings are determined based on the modified input sum by indexing at least one look-up table and the first dispersion error value and the second dispersion error value are diffused using the four error weightings.
Claim 13
Dependent Claim 53 words
The method of claim 1 , wherein the plurality of colors comprises the first color, the second color, and at least a third color, the method further comprising: prioritizing the first color ink, the second color ink, and the at least a third color ink when determining what color ink dot to print.
Claim 14
Dependent Claim 21 words
The method of claim 1 , wherein the method is performed by printing system comprising an inkjet printer and a computer.
Claim 15
Dependent Claim 57 words
The method of claim 1 , wherein no dots are printed if neither the combined tone from the first color and the second color is greater than the full intensity threshold for the pixel nor the combined tone and accumulated error from the first color and the second color is greater than the tone dependent threshold level.
Claim 16
Dependent Claim 57 words
The method of claim 1 , wherein two dots are printed if the combined tone from the first color and the second color is greater than the full intensity threshold for the pixel and the combined tone and the accumulated error from the first color and the second color is greater than the tone dependent threshold level.
Claim 17
Dependent Claim 297 words
A printing system including a printer and a computer, the printing system performing a color halftone method which correlates multiple color planes to reduce a likelihood that printed dots of any color will be unintentionally overlapping and to provide printed dots with uniform placement, the method performed by the system comprising: performing tone dependent error diffusion with a plurality of colors correlated to determine whether to print no dots, whether to print one dot of either a first color ink or a second color ink, and whether to print two dots including one dot of the first color ink and one dot of the second color ink in approximately the same position: and correlating printing of dots of a first color with dots of a second color to reduce a likelihood that printed dots of the first color will unintentionally overlap printed dots of the second color, wherein two dots are printed if a combined tone from the first color and the second color is greater than an intensity threshold for the pixel or the combined tone and the accumulated error from the first color and the second color is greater than the tone dependent threshold, wherein one dot is printed if either the combined tone from the first color and the second color is greater than the intensity thershold for the pixel or the combined tone and the accumulated error from the first color and the second color is greater than the tone dependent threshold, and wherein no dots are printed if neither the combined tone from the first color and the second color is greater than the intensity threshold for the pixel nor the combined tone and the accumulated error from the first color and the second color is greater than the tone dependent threshold.
Claim 18
Dependent Claim 297 words
A printing system including a printer and a computer, the printing system performing a color halftone method which correlates multiple color planes to reduce a likelihood that printed dots of any color will be unintentionally overlapping and to provide printed dots with uniform placement, the method performed by the system comprising: performing tone dependent error diffusion with a plurality of colors correlated to determine whether to print no dots, whether to print one dot of either a first color ink or a second color ink, and whether to print two dots including one dot of the first color ink and one dot of the second color ink in approximately the same position: and correlating printing of dots of a first color with dots of a second color to reduce a likelihood that printed dots of the first color will unintentionally overlap printed dots of the second color, wherein two dots are printed if a combined tone from the first color and the second color is greater than an intensity threshold for the pixel or the combined tone and the accumulated error from the first color and the second color is greater than the tone dependent threshold, wherein one dot is printed if either the combined tone from the first color and the second color is greater than the intensity thershold for the pixel or the combined tone and the accumulated error from the first color and the second color is greater than the tone dependent threshold, and wherein no dots are printed if neither the combined tone from the first color and the second color is greater than the intensity threshold for the pixel nor the combined tone and the accumulated error from the first color and the second color is greater than the tone dependent threshold.
Claim 19
Dependent Claim 12 words
The system of claim 16 wherein the printer is an inkjet printer.
Claim 20
Dependent Claim 18 words
The system of claim 16 further comprising a separate print cartridge for each color ink to be printed.
Claim 21
Dependent Claim 27 words
The system of claim 16 , further comprising a print cartridge which prints black ink and at least one print cartridge which prints multiple color of ink.
Claim 22
Independent Claim 118 words
A method of error diffusion halftoning to print an inkjet color image, the method comprising: performing error diffusion with respect to tone of color to be rendered at a given pixel, including tone dependent, plane dependent error diffusion with a plurality of colors correlated to determine whether to print no dots, one dot of either at least a first color ink or at least a second color ink, or two dots at the same pixel, the performing error diffusion further including using combined tones of at least two color planes for determining threshold levels against which combined tones and accumulated errors for correlated color planes is compared, and using tone dependent error weightings based on said combined tones.
Claim 23
Independent Claim 118 words
A method of error diffusion halftoning to print an inkjet color image, the method comprising: performing error diffusion with respect to tone of color to be rendered at a given pixel, including tone dependent, plane dependent error diffusion with a plurality of colors correlated to determine whether to print no dots, one dot of either at least a first color ink or at least a second color ink, or two dots at the same pixel, the performing error diffusion further including using combined tones of at least two color planes for determining threshold levels against which combined tones and accumulated errors for correlated color planes is compared, and using tone dependent error weightings based on said combined tones.
Claim 24
Dependent Claim 27 words
The method as set forth in claim 20 , wherein the tone dependent error weightings are used to diffuse the final accumulated errors for each color plane.

References Cited (Backward Citations)

US5313287A Cited
US5696846A Cited
US6144775A Cited
US5757976A Cited
EP0732843A2 Cited
US5737453A Cited
EP0887998A2 Cited
US5949965A Cited
US6172768B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2008-03-21 2008-09-20 2009-03-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2012-03-21 2012-09-20 2013-03-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2016-03-21 2016-09-20 2017-03-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag