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

Correlating cyan and magenta planes for error diffusion halftoning

Assignee: HP Inc
•
Filing: 1998-06-22
•
Granted: —
•
Expires: 2018-06-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention performs error diffusion halftoning while taking into account multiple color planes, such as cyan and magenta, when determining the placement of a dot in any of the color planes. Using this technique, printed dots (4, 6) of two or more colors are dispersed so as to avoid noticeable clumping of dots of two or more colors. This technique can be used to augment any existing error diffusion method.

Inventors

  • 👤 Jay S. Gondek

Bibliographic Details

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

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 67 words
A halftoning technique comprising: performing error diffusion to determine whether a dot (6) of a first color ink or a dot (4) of a second color ink is to be printed; and correlating printing of dots of said first color with dots of said second color to reduce a likelihood that printed dots of said first color will be directly adjacent printed dots of said second color.
Claim 2
Dependent Claim 56 words
The method of Claim 1, wherein said steps of performing error diffusion and correlating printing of dots are also performed for at least a third color ink, said method further comprising the step of: prioritizing said first color ink, said second color ink, and said third color ink when determining a color ink dot to print.
Claim 3
Dependent Claim 41 words
The method of Claim 2 further comprising the step of printing a dot of said first color ink, said second color ink, or said third color ink based on said steps of performing error diffusion, correlating printing of dots, and prioritizing.
Claim 4
Dependent Claim 253 words
The method of Claim 1, 2, or 3 wherein said steps of performing error diffusion and correlating printing comprise: (a) determining (34) a tone to be reproduced using at least two colors, including said first color and said second color; (b) setting (48) a threshold value; (c) identifying (50) an intensity of said first color component in said tone to be reproduced; (d) identifying (51) an intensity of said second color in said tone to be reproduced; (e) accumulating (68) a first error value signifying an error in intensity between printed dots of said first color (6) and a desired intensity of said first color; (f) accumulating (68) a second error value signifying an error in intensity between printed dots of said second color (4) and a desired intensity of said second color; (g) summing (74) said desired intensity of said first color, said first error value, said desired intensity of said second color, and said second error value to generate a sum value; (h) determining (76) whether said sum value is greater than said threshold value and, if so, determining that either a dot of said first color or a dot of said second color should be printed; and (i) determining (78) whether said desired intensity of said first color plus said first error value is greater than said desired intensity of said second color plus said second error value and, if so, printing (82) said dot of said first color or, if not, printing (80) said dot of said second color.
Claim 5
Dependent Claim 19 words
The method of Claim 4 wherein said first color is cyan (6) and said second color is magenta (4).
Claim 6
Dependent Claim 42 words
The method of Claim 4 wherein steps h and i are only conducted if it is determined that said sum value in step g equates to less than a solid fill (56) of dots of said first color and/or said second color.
Claim 7
Dependent Claim 77 words
The method of Claim 6 wherein, if it is determined in step g that said sum value is equal to or greater than said solid fill of dots of said first color and/or said second color, then using an error diffusion process (58, 62) to print said dots (6) of said first color or said dots (4) of said second color which does not combine intensities and error values of said first color and said second color.
Claim 8
Dependent Claim 27 words
The method of Claim 4 further comprising the step of printing dots of said first color (6) and said second color (4) between steps d and e.
Claim 9
Dependent Claim 36 words
The method of Claim 8 wherein said method forces said dots (6) of said first color and said dots (4) of said second color to be separated from one another so as not to be adjacent.
Claim 10
Dependent Claim 285 words
A printing system including a printer (10, 24) and a computer (22), said printing system performing a halftone method which correlates printing of dots from multiple color planes to reduce a likelihood that printed dots of any color will be directly adjacent one another, said method performed by said system comprising: (a) determining (34) a tone to be reproduced using at least two colors, including said first color and said second color; (b) setting (48) a threshold value; (c) identifying (50) an intensity of said first color component in said tone to be reproduced; (d) identifying (51) an intensity of said second color in said tone to be reproduced; (e) accumulating (68) a first error value signifying an error in intensity between printed dots of said first color (6) and a desired intensity of said first color; (f) accumulating (68) a second error value signifying an error in intensity between printed dots of said second color (4) and a desired intensity of said second color; (g) summing (74) said desired intensity of said first color, said first error value, said desired intensity of said second color, and said second error value to generate a sum value; (h) determining (76) whether said sum value is greater than said threshold value and, if so, determining that either a dot of said first color or a dot of said second color should be printed; and (i) determining (78) whether said desired intensity of said first color plus said first error value is greater than said desired intensity of said second color plus said second error value and, if so, printing (82) said dot of said first color or, if not, printing (80) said dot of said second color.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag