Patent US6483606B1 successfully refreshed from Google Patents.
US6483606B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error diffusion on moderate numbers of output colors
Assignee: Xerox Corp
•
Filing: 1998-08-26
•
Granted: 2002-11-19
•
Expires: 2018-08-26
Abstract
Abstract A method of error diffusion selects colorants, from a plurality of colorants defining a color space, to obtain an actual color which represents a desired color for respective pixels. The actual colors are output by an output apparatus. The process first determines the desired color for a pixel. Next, undercolor removal is performed for the desired color, thereby dividing the desired color into first and second components. A scalar error diffusion is then performed for the first component of the desired color, resulting in a first component of the actual color. A vector error diffusion is performed for the second component of the desired color. The vector error diffusion calculates an error as a negative of a distance in the color space between a closest available colorant in a subset of the plurality of colorants and the desired color. The error is added to the desired color to obtain a second component of the actual color. The first and second components of the actual color are combined to achieve the final actual color. The final actual color is output to a color output apparatus.
Inventors
- 👤 R. Victor Klassen
- 👤 Brian L. Waldron
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:06
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
153 words
A method of selecting colorants, from a plurality of colorants defining a color space, for a set of pixels, to obtain actual colors approximating desired colors for the respective pixels, the actual colors being output by an output apparatus, comprising the steps of, for each pixel: determining the desired color; performing undercolor removal for the desired color, thereby dividing the desired color into first and second components; performing a scalar error diffusion for the first component of the desired color, resulting in a first component of the actual color; performing a vector error diffusion for the second component of the desired color, the vector error diffusion using a reduced set of combinations achievable from the plurality of colorants, resulting in a second component of the actual color; combining the first and second components of the actual color to achieve the final actual color; and outputting the final actual color by the output apparatus.
Claim 2
Independent Claim
153 words
A method of selecting colorants, from a plurality of colorants defining a color space, for a set of pixels, to obtain actual colors approximating desired colors for the respective pixels, the actual colors being output by an output apparatus, comprising the steps of, for each pixel: determining the desired color; performing undercolor removal for the desired color, thereby dividing the desired color into first and second components; performing a scalar error diffusion for the first component of the desired color, resulting in a first component of the actual color; performing a vector error diffusion for the second component of the desired color, the vector error diffusion using a reduced set of combinations achievable from the plurality of colorants, resulting in a second component of the actual color; combining the first and second components of the actual color to achieve the final actual color; and outputting the final actual color by the output apparatus.
Claim 3
Dependent Claim
20 words
The method as described in claim 1 , wherein the step of performing undercolor removal includes: performing full undercolor removal.
Claim 4
Dependent Claim
67 words
The method of selecting colorants according to claim 1 , wherein the color space includes at least one colorant for outputting at least one level of a black, the step of performing undercolor removal including: identifying a level of black as the first component of the desired color; and identifying respective levels of other colorants defining the color space as the second component of the desired color.
Claim 5
Dependent Claim
34 words
The method of selecting colorants according to claim 3 , wherein the color space is defined by eight colorants, the determining step including: determining components of the eight colorants included in the desired color.
Claim 6
Dependent Claim
87 words
The method of selecting colorants according to claim 4 , wherein the color space includes at least two colorants for outputting respective levels of the black, at least two colorants for outputting a dark and a light level of at least two of a cyan, a magenta, and a yellow, and at least one colorant for outputting the other of the cyan, the magenta, and the yellow, the step of performing vector error diffusion including: selecting a closest achievable color not including two of the light levels.
Claim 7
Dependent Claim
23 words
The method of selecting colorants according to claim 1 , wherein the outputting step includes: printing the actual color on a color printer.
Claim 8
Independent Claim
148 words
A system for selecting colorants, from a plurality of colorants defining a color space, for a set of pixels, to obtain actual colors approximating desired colors for the respective pixels, comprising: means for determining the desired color of a pixel; means for performing undercolor removal for the desired color, thereby dividing the desired color into first and second components; means for performing a scalar error diffusion for the first component of the desired color, resulting in a first component of the actual color; means for performing a vector error diffusion for the second component of the desired color, the vector error diffusion using a reduced set of combinations achievable from the plurality of colorants, resulting in a second component of the actual color, the first and second components of the actual color being combined to achieve the final actual color; and means for outputting the final actual color.
Claim 9
Independent Claim
148 words
A system for selecting colorants, from a plurality of colorants defining a color space, for a set of pixels, to obtain actual colors approximating desired colors for the respective pixels, comprising: means for determining the desired color of a pixel; means for performing undercolor removal for the desired color, thereby dividing the desired color into first and second components; means for performing a scalar error diffusion for the first component of the desired color, resulting in a first component of the actual color; means for performing a vector error diffusion for the second component of the desired color, the vector error diffusion using a reduced set of combinations achievable from the plurality of colorants, resulting in a second component of the actual color, the first and second components of the actual color being combined to achieve the final actual color; and means for outputting the final actual color.
Claim 10
Dependent Claim
73 words
The system for selecting colorants according to claim 7 , wherein: the color space includes at least one colorant for outputting at least one level of a black; and the means for performing undercolor removal identifies a level of black as the first component of the desired color; and the means for performing undercolor removal identifies a level of other colorants defining the color space as the second component of the desired color.
Claim 11
Dependent Claim
86 words
The system for selecting colorants according to claim 8 , wherein the color space includes at least two colorants for outputting respective levels of the black, at least two colorants for outputting a dark and a light level of at least two of a cyan, a magenta, and a yellow, and at least one colorant for outputting the other of the cyan, the magenta, and the yellow, the means for performing vector error diffusion selecting a closest achievable color not including two of the light levels.
Claim 12
Dependent Claim
24 words
The system for selecting colorants according to claim 9 , wherein the means for outputting the final actual color is a color facsimile machine.
Claim 13
Dependent Claim
19 words
The system as described in claim 7 , wherein the means for performing undercolor removal performs full undercolor removal.
Claim 14
Independent Claim
176 words
A method of error diffusion for selecting colorants, from a plurality of colorants defining a color space, to obtain an actual color which represents a desired color for respective pixels, the actual colors being output by an output apparatus, comprising the steps of: determining the desired color for a pixel; performing undercolor removal for the desired color, thereby dividing the desired color into first and second components; performing a scalar error diffusion for the first component of the desired color, resulting in a first component of the actual color; performing a vector error diffusion for the second component of the desired color, the vector error diffusion including: calculating an error, the error being a negative of a distance in the color space between a closest available colorant in a subset of the plurality of colorants and the desired color; and adding the error to at least one neighboring, unprocessed pixel; combining the first and second components of the actual color to achieve the final actual color; and outputting the final actual color by the output apparatus.
Claim 15
Independent Claim
176 words
A method of error diffusion for selecting colorants, from a plurality of colorants defining a color space, to obtain an actual color which represents a desired color for respective pixels, the actual colors being output by an output apparatus, comprising the steps of: determining the desired color for a pixel; performing undercolor removal for the desired color, thereby dividing the desired color into first and second components; performing a scalar error diffusion for the first component of the desired color, resulting in a first component of the actual color; performing a vector error diffusion for the second component of the desired color, the vector error diffusion including: calculating an error, the error being a negative of a distance in the color space between a closest available colorant in a subset of the plurality of colorants and the desired color; and adding the error to at least one neighboring, unprocessed pixel; combining the first and second components of the actual color to achieve the final actual color; and outputting the final actual color by the output apparatus.
Claim 16
Dependent Claim
56 words
The method of error diffusion according to claim 12 , wherein the calculating step includes: for each of the plurality of colorants, calculating a potential error, the potential error being a negative of a distance in the color space between the respective colorant and the desired color; and selecting the error as a smallest potential error.
Claim 17
Dependent Claim
67 words
The method of error diffusion according to claim 12 , wherein the color space includes at least one colorant for outputting at least one level of a black, the step of performing undercolor removal including: identifying a level of black as the first component of the desired color; and identifying respective levels of other colorants defining the color space as the second component of the desired color.
Claim 18
Dependent Claim
25 words
The method of selecting colorants according to claim 12 , wherein the determining step includes: determining a diffused error from a previously processed neighboring pixel.
Claim 19
Dependent Claim
23 words
The method of selecting colorants according to claim 12 , wherein the outputting step includes: outputting the actual color on a color printer.
Claim 20
Dependent Claim
56 words
The method of error diffusion according to claim 12 , wherein the color space is defined by colorants including a cyan, a magenta, a yellow, a black, a light-black and at least one of a light-cyan, a light-magenta, and a light-yellow, the determining step including: determining components of the eight colorants included in the desired color.
Claim 21
Dependent Claim
53 words
The method of error diffusion according to claim 17 , the step of performing vector error diffusion including: calculating the error from the desired color to the closest available colorant in the subset of the plurality of colorants, the subset not including colors containing exactly two of the light-cyan, light-magenta, and light-yellow colorants.
References Cited (Backward Citations)
US5070413A
Cited
US5087981A
Cited
US5594558A
Cited
US5162860A
Cited
US5432893A
Cited
US5621546A
Cited
US5621545A
Cited
US5561751A
Cited
US5982992A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-11-18 | 2006-05-20 | 2006-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-11-18 | 2010-05-20 | 2010-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-11-18 | 2014-05-20 | 2014-11-19 | $7700.00 | Window Closed / Lapsed |