← Back to Patent Explorer
US5949965A Expired / Lapsed US ⏱️ 0.0 years remaining

Correlating cyan and magenta planes for error diffusion halftoning

Assignee: Hewlett Packard Development Co LP
•
Filing: 1997-06-23
•
Granted: 1999-09-07
•
Expires: 2017-06-23
📄 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 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 US
Data Source google_patents
Last Synchronized 2026-11-10 02:35
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 219 words
A halftoning technique comprising: performing error diffusion to determine whether a dot of a first color ink or a dot of a second color ink is to be printed in a pixel position; 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, said correlating comprising: generating an error value for said first color from said step of performing error diffusion; generating a color value for said first color for said pixel position; generating a first sum of said error value for said first color and said color value for said first color; generating an error value for said second color during said step of performing error diffusion; generating a color value for said second color for said pixel position; generating a second sum of said error value for said second color and said color value for said second color; and comparing said first sum to said second sum, and if said first sum is greater than said second sum, printing a dot of said first color in said pixel position, and if said second sum is greater than said first sum, printing a dot of said second color in said pixel position.
Claim 2
Dependent Claim 219 words
A halftoning technique comprising: performing error diffusion to determine whether a dot of a first color ink or a dot of a second color ink is to be printed in a pixel position; 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, said correlating comprising: generating an error value for said first color from said step of performing error diffusion; generating a color value for said first color for said pixel position; generating a first sum of said error value for said first color and said color value for said first color; generating an error value for said second color during said step of performing error diffusion; generating a color value for said second color for said pixel position; generating a second sum of said error value for said second color and said color value for said second color; and comparing said first sum to said second sum, and if said first sum is greater than said second sum, printing a dot of said first color in said pixel position, and if said second sum is greater than said first sum, printing a dot of said second color in said pixel position.
Claim 3
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 4
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 5
Dependent Claim 237 words
The method of claim 1 wherein said steps of performing error diffusion and correlating printing comprise: (a) determining a tone to be reproduced using at least two colors, including said first color and said second color; (b) setting a threshold value; (c) identifying an intensity of said first color component in said tone to be reproduced; (d) identifying an intensity of said second color in said tone to be reproduced; (e) accumulating a first error value signifying an error in intensity between printed dots of said first color and a desired intensity of said first color; (f) accumulating a second error value signifying an error in intensity between printed dots of said second color and a desired intensity of said second color; (g) summing 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 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 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 said dot of said first color or, if not, printing said dot of said second color.
Claim 6
Dependent Claim 17 words
The method of claim 4 wherein said first color is cyan and said second color is magenta.
Claim 7
Dependent Claim 32 words
The method of claim 4 wherein said colors include two or more colors selected from the group consisting of light cyan, light magenta, medium cyan, medium magenta, dark cyan, and dark magenta.
Claim 8
Dependent Claim 23 words
The method of claim 4 wherein said colors include two or more colors selected from the group consisting of cyan, magenta, and black.
Claim 9
Dependent Claim 26 words
The method of claim 4 wherein said colors include two or more colors selected from the group consisting of cyan, magenta, yellow, orange, green, and black.
Claim 10
Dependent Claim 41 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 of dots of said first color and/or said second color.
Claim 11
Dependent Claim 73 words
The method of claim 9 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 to print said dots of said first color or said dots of said second color which does not combine intensities and error values of said first color and said second color.
Claim 12
Dependent Claim 42 words
The method of claim 9 wherein said intensity of said first color and said intensity of said second color each has 256 levels ranging between 0-255, and wherein said sum value equating to said solid fill of dots is at least 255.
Claim 13
Dependent Claim 25 words
The method of claim 4 further comprising the step of printing dots of said first color and said second color between steps d and e.
Claim 14
Dependent Claim 34 words
The method of claim 12 wherein said method forces said dots of said first color and said dots of said second color to be separated from one another so as not to be adjacent.
Claim 15
Dependent Claim 21 words
The method of claim 1 wherein said method is performed by a printing system comprising an inkjet printer and a computer.
Claim 16
Dependent Claim 269 words
A printing system including a printer and a computer, 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 a tone to be reproduced using at least two colors, including said first color and said second color; (b) setting a threshold value; (c) identifying an intensity of said first color component in said tone to be reproduced; (d) identifying an intensity of said second color in said tone to be reproduced; (e) accumulating a first error value signifying an error in intensity between printed dots of said first color and a desired intensity of said first color; (f) accumulating a second error value signifying an error in intensity between printed dots of said second color and a desired intensity of said second color; (g) summing 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 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 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 said dot of said first color or, if not, printing said dot of said second color.
Claim 17
Dependent Claim 269 words
A printing system including a printer and a computer, 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 a tone to be reproduced using at least two colors, including said first color and said second color; (b) setting a threshold value; (c) identifying an intensity of said first color component in said tone to be reproduced; (d) identifying an intensity of said second color in said tone to be reproduced; (e) accumulating a first error value signifying an error in intensity between printed dots of said first color and a desired intensity of said first color; (f) accumulating a second error value signifying an error in intensity between printed dots of said second color and a desired intensity of said second color; (g) summing 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 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 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 said dot of said first color or, if not, printing said dot of said second color.
Claim 18
Dependent Claim 26 words
The system of claim 15 wherein said colors include two or more colors selected from the group consisting of cyan, magenta, yellow, orange, green, and black.
Claim 19
Dependent Claim 12 words
The system of claim 15 wherein said printer is an inkjet printer.
Claim 20
Dependent Claim 18 words
The system of claim 17 further comprising a separate print cartridge for each color ink to be printed.
Claim 21
Dependent Claim 24 words
The system of claim 17 further comprising a print cartridge which prints black ink and a print cartridge which prints multiple colors of ink.
Claim 22
Dependent Claim 51 words
The system of claim 15 wherein said steps of a through i are also performed for at least a third color ink, said method further comprising the steps of: prioritizing said first color ink, said second color ink, and said third color ink when determining a color ink dot to print.

References Cited (Backward Citations)

US3916096A Cited
US4339774A Cited
US5313287A Cited
US5739917A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-09-06 2003-03-08 2003-09-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-09-06 2007-03-08 2007-09-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-09-06 2011-03-08 2011-09-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag