US5982992A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error diffusion in color printing where an intra-gamut colorant is available
Assignee: Xerox Corp
•
Filing: 1997-09-05
•
Granted: 1999-11-09
•
Expires: 2017-09-05
Abstract
Abstract In a digital printing apparatus in which primary colorants are selected by an error-diffusion process, a method takes into account situations in which a colorant is selectable from within the gamut defined by certain other primary colorants. In the case of a printer in which, in addition to CMYK colorants, a mid-gray colorant is also selectable, the method avoids the problem in which an error-diffusion algorithm mandates the simulation of colors outside the gamut.
Inventors
- 👤 Brian L. Waldron
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:30
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
166 words
A method of selecting colorants from a selectable plurality of colorants over a set of pixels to obtain a desired source color defined in a color space representing a gamut of colors which an output apparatus is capable of rendering, at least one of said plurality of colorants being disposed within the gamut, comprising the steps of: for a first pixel, for each of the plurality of colorants, calculating an error, the error being the negative of a distance in color space between a selected colorant and the source color; for the first pixel, for each of the plurality of colorants, adding the error to the source color to obtain a new color; if, as a result of selecting a colorant disposed within the gamut, the new color is not disposed within the gamut, revising an apparent distance between said colorant and the source color; and selecting, for printing the first pixel, the colorant having the closest apparent distance in color space to the source color.
Claim 2
Independent Claim
166 words
A method of selecting colorants from a selectable plurality of colorants over a set of pixels to obtain a desired source color defined in a color space representing a gamut of colors which an output apparatus is capable of rendering, at least one of said plurality of colorants being disposed within the gamut, comprising the steps of: for a first pixel, for each of the plurality of colorants, calculating an error, the error being the negative of a distance in color space between a selected colorant and the source color; for the first pixel, for each of the plurality of colorants, adding the error to the source color to obtain a new color; if, as a result of selecting a colorant disposed within the gamut, the new color is not disposed within the gamut, revising an apparent distance between said colorant and the source color; and selecting, for printing the first pixel, the colorant having the closest apparent distance in color space to the source color.
Claim 3
Dependent Claim
28 words
The method of claim 1, further comprising the step of entering the error associated with the selected colorant into an error-diffusion algorithm affecting other pixels in the image.
Claim 4
Dependent Claim
28 words
The method of claim 1, wherein the location of the source color in color space is affected by an error-diffusion algorithm applied to other pixels in the image.
Claim 5
Dependent Claim
59 words
The method of claim 1, the revising step including the steps of calculating a distance out of the gamut the new color is located, determining an out-of-gamut error based on said distance out of the gamut, and altering the apparent distance between the colorant and the source color in the color space by a proportion of the out-of-gamut error.
Claim 6
Dependent Claim
44 words
The method of claim 1, wherein a first subset of the plurality of colorants is disposed on a surface of the gamut in the color space, and a second subset of the plurality of colorants is disposed within the gamut in the color space.
Claim 7
Independent Claim
146 words
A method of selecting colorants from a selectable plurality of colorants over a set of pixels to obtain a desired source color defined in a color space representing a gamut of colors which an output apparatus is capable of rendering, at least one of said plurality of colorants being disposed within the gamut, comprising the steps of: for a first pixel, applying a first error-diffusion algorithm to select a colorant to be placed in a pixel space to approximate the source color; for a second pixel, if the colorant selected for the first pixel was disposed within the gamut and if the colorant selected for the first pixel has an effect on selecting the colorant for the second pixel, applying a second error-diffusion algorithm different from the first error-diffusion algorithm to select a colorant to be placed in a pixel space to approximate the source color.
Claim 8
Independent Claim
146 words
A method of selecting colorants from a selectable plurality of colorants over a set of pixels to obtain a desired source color defined in a color space representing a gamut of colors which an output apparatus is capable of rendering, at least one of said plurality of colorants being disposed within the gamut, comprising the steps of: for a first pixel, applying a first error-diffusion algorithm to select a colorant to be placed in a pixel space to approximate the source color; for a second pixel, if the colorant selected for the first pixel was disposed within the gamut and if the colorant selected for the first pixel has an effect on selecting the colorant for the second pixel, applying a second error-diffusion algorithm different from the first error-diffusion algorithm to select a colorant to be placed in a pixel space to approximate the source color.
References Cited (Backward Citations)
US5070413A
Cited
US5087981A
Cited
US5594558A
Cited
US5432893A
Cited
US5621546A
Cited
US5621545A
Cited
US5561751A
Cited
US5740076A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |