US5621546A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for vector error diffusion with output color control
Assignee: Xerox Corp
•
Filing: 1993-11-02
•
Granted: 1997-04-15
•
Expires: 2013-11-02
Abstract
Abstract A method and apparatus perform vector error diffusion and result in reduced graininess of a color halftone image representing a continuous tone image. The method controls the output colors while reducing the visibility of the error diffusion pattern inherent in forming a bilevel image. Specifically, the method involves influencing the dot pattern correlation using vector error diffusion and takes into account the effects caused by the interactions of dot patters for all of the different color components.
Inventors
- 👤 Robert V. Klassen
- 👤 Reiner Eschbach
- 👤 Krishna A. Bharat
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:42
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
99 words
A method for determining a color of a pixel from an original image, comprising the steps of: determining an ink contribution of the pixel based on input data derived from the original image and a diffused ink error contribution; selecting the color of the pixel based on a distorted multi-dimensional color space, the determined ink contribution of the pixel, and a diffused color error; updating the diffused ink error contribution and the diffused color error based on the selected color of the pixel; and setting the selected color of the pixel in an output bitmap representing the original image.
Claim 2
Independent Claim
99 words
A method for determining a color of a pixel from an original image, comprising the steps of: determining an ink contribution of the pixel based on input data derived from the original image and a diffused ink error contribution; selecting the color of the pixel based on a distorted multi-dimensional color space, the determined ink contribution of the pixel, and a diffused color error; updating the diffused ink error contribution and the diffused color error based on the selected color of the pixel; and setting the selected color of the pixel in an output bitmap representing the original image.
Claim 3
Dependent Claim
22 words
The method of claim 1, wherein the input data used for determining the ink contribution uses the following equation: (Ink Amount)input data=3-red-green-blue.
Claim 4
Dependent Claim
22 words
The method of claim 1, wherein the input data used for determining the ink contribution uses the following equation: (Ink Amount)input data=cyan+magenta+yellow.
Claim 5
Dependent Claim
28 words
The method of claim 1, wherein the diffused ink error contribution and the diffused color error are derived from a color selected for at least one neighboring pixel.
Claim 6
Dependent Claim
25 words
The method of claim 4, wherein any of said at least one neighboring pixel precedes a current pixel along a line of the original image.
Claim 7
Dependent Claim
28 words
The method of claim 4, wherein the diffused ink error contribution is based on an ink amount associated with the selected color subtracted from the determined ink contribution.
Claim 8
Dependent Claim
78 words
The method of claim 6, wherein the ink amount associated with the selected color equals one of the following: zero if the selected color is white; one if the selected color is one of cyan, magenta and yellow, and the color requires setting a pixel in one separation; two if the closest color is one of red, green and blue, and the color requires setting a pixel in two separations; and three if the closest color is black.
Claim 9
Dependent Claim
75 words
The method of claim 6, wherein the ink amount equals one of the following: zero if the closest color is black; one if the closest color is one of red, green and blue, and the color requires setting a pixel in one separation; two if the closest color is one of cyan, magenta and yellow, and the color the color requires setting a pixel in two separations; and three if the closest color is white.
Claim 10
Dependent Claim
90 words
The method of claim 1, wherein the step of selecting the color based on the distorted color space is by determining a smallest distance between a color representing the input data and each of the ink colors in the distorted space by using the following equations: D.sub.cyan =∥(red,green,blue)-(-P.sub.cyan,1+P.sub.cyan,1+P.sub.cyan).parallel. D.sub.magenta =∥(red,green,blue)-(1+P.sub.mag,-P.sub.mag,1+P.sub.mag)∥ D.sub.yellow =∥(red,green,blue)-(1+P.sub.yel,1+P.sub.yel,-P.sub.yel)∥ D.sub.black =∥(red,green,blue)-(-P.sub.blk,-P.sub.blk,-P.sub.blk)∥ D.sub.red =∥(red,green,blue)-(1+P.sub.red,-P.sub.red,-P.sub.red)∥ D.sub.green =∥(red,green,blue)-(-P.sub.grn,1+P.sub.grn,-P.sub.grn)∥ D.sub.blue =∥(red,green,blue)-(-P.sub.blue,-P.sub.blue,1+P.sub.blue).parallel. D.sub.white =∥(red,green,blue)-(1+P.sub.wht,1-P.sub.wht,1+P.sub.wht).parallel. where, for example, D cyan an is the distance between the color representing the input data and cyan; and P cyan is a predetermined penalty associated with cyan.
Claim 11
Dependent Claim
21 words
The method of claim 9, wherein the penalty associated with a specific ink color is based on a reduction in luminanee.
Claim 12
Dependent Claim
18 words
The method of claim 10, wherein the penalty for each separate ink color is assigned as follows: ##EQU3##
Claim 13
Dependent Claim
22 words
The method of claim 9, wherein the penalty associated with a specific ink color is based on maintaining an average ink coverage.
Claim 14
Dependent Claim
18 words
The method of claim 12, wherein the penalty for each separate ink color is assigned as follows: ##EQU4##
Claim 15
Dependent Claim
63 words
The method of claim 1, wherein the step of selecting the color of the pixel is partially based on comparing the determined ink contribution to a predetermined value such that: when the determined ink contribution is below the predetermined value, no color is selected; and when the determined ink contribution is above the predetermined value, the closest color in distorted space is selected.
Claim 16
Dependent Claim
14 words
The method of claim 1, wherein the output bitmap is used in a printer.
Claim 17
Dependent Claim
12 words
The method of claim 15, wherein the printer is a color printer.
Claim 18
Dependent Claim
14 words
The method of claim 1, wherein the output bitmap is used in a monitor.
Claim 19
Dependent Claim
12 words
The method of claim 17, wherein the monitor is a color monitor.
Claim 20
Independent Claim
148 words
A method for determining a color of a pixel from an original image, comprising the steps of: computing the ink contribution based on input data derived from the original image; modifying the computed ink contribution by adding a predetermined diffused ink contribution; comparing the modified ink contribution to a predetermined value; selecting the color of the pixel based on a closest color in a distorted color space when the modified ink contribution is above the predetermined value, and selecting no color when the modified ink contribution is below the predetermined value; diffusing the color error to neighboring pixels after calculating the color error, the color error being based on one of the selected color and no color selected; diffusing ink contribution to neighboring pixels after subtracting an ink amount from ink contribution; and setting the selected color of the pixel in an output bitmap representing the original image.
Claim 21
Independent Claim
148 words
A method for determining a color of a pixel from an original image, comprising the steps of: computing the ink contribution based on input data derived from the original image; modifying the computed ink contribution by adding a predetermined diffused ink contribution; comparing the modified ink contribution to a predetermined value; selecting the color of the pixel based on a closest color in a distorted color space when the modified ink contribution is above the predetermined value, and selecting no color when the modified ink contribution is below the predetermined value; diffusing the color error to neighboring pixels after calculating the color error, the color error being based on one of the selected color and no color selected; diffusing ink contribution to neighboring pixels after subtracting an ink amount from ink contribution; and setting the selected color of the pixel in an output bitmap representing the original image.
Claim 22
Dependent Claim
19 words
The method of claim 19, wherein the step of calculating the ink contribution uses the following equation: Ink contribution=3-red-green-blue.
Claim 23
Dependent Claim
19 words
The method of claim 19, wherein the step of calculating the ink contribution uses the following equation: Ink contribution=cyan+magenta+yellow.
Claim 24
Dependent Claim
67 words
The method of claim 19, wherein the ink amount equals one of the following: zero if the closest color is white; one if the closest color is one of cyan, magenta and yellow, and the color requires setting one pixel; two if the closest color is one of red, green and blue, and the color requires setting two pixels; and three if the closest color is black.
Claim 25
Dependent Claim
69 words
The method of claim 19, wherein the ink amount equals one of the following: zero if the closest color is white; one if the closest color is one of red, green and blue, and the color requires setting one pixel; two if the closest color is one of cyan, magenta and yellow, and the color the color requires setting two pixels; and three if the closest color is black.
Claim 26
Dependent Claim
89 words
The method of claim 19, wherein the step of selecting the color based on the distorted color space is by determining a smallest distance between a color representing the input data and each of the ink colors in the distorted space by using the following equations: D.sub.cyan =∥(red,green,blue)-(-P.sub.cyan,1+P.sub.cyan,1+P.sub.cyan).parallel. D.sub.magenta =∥(red,green,blue)-(1+P.sub.mag,-P.sub.mag,1+P.sub.mag)∥ D.sub.yellow =∥(red,green,blue)-(1+P.sub.yel,1+P.sub.yel,-P.sub.yel)∥ D.sub.black =∥(red,green,blue)-(-P.sub.blk,-P.sub.blk,-P.sub.blk)∥ D.sub.red =∥(red,green,blue)-(1+P.sub.red,-P.sub.red,-P.sub.red)∥ D.sub.green =∥(red,green,blue)-(-P.sub.grn,1+P.sub.grn,-P.sub.grn)∥ D.sub.blue =∥(red,green,blue)-(-P.sub.blue,-P.sub.blue,1+P.sub.blue).parallel. D.sub.white =∥(red,green,blue)-(1+P.sub.wht,1+P.sub.wht,1+P.sub.wht).parallel. where, for example, D cyan is the distance between the color representing the input data and cyan; and P cyan is a predetermined penalty associated with cyan.
Claim 27
Dependent Claim
21 words
The method of claim 24, wherein the penalty associated with a specific ink color is based on a reduction in luminance.
Claim 28
Dependent Claim
18 words
The method of claim 25, wherein the penalty for each separate ink color is assigned as follows: ##EQU5##
Claim 29
Dependent Claim
22 words
The method of claim 24, wherein the penalty associated with a specific ink color is based on maintaining an average ink coverage.
Claim 30
Dependent Claim
18 words
The method of claim 27, wherein the penalty for each separate ink color is assigned as follows: ##EQU6##
Claim 31
Dependent Claim
14 words
The method of claim 19, wherein the output bitmap is used in a printer.
Claim 32
Dependent Claim
14 words
The method of claim 19, wherein the output bitmap is used in a monitor.
Claim 33
Dependent Claim
19 words
The method of claim 19, wherein the step of calculating the ink contribution uses the following equation: Ind contribution=red+green+blue.
Claim 34
Independent Claim
144 words
An apparatus for determining colors of a plurality of pixels based on an original image, the apparatus comprising: a scanner for scanning the original image and forming input data representing an actual color; a computer for determining the color of the plurality of pixels, the computer including: a determinator for determining an ink contribution of the pixel based on the input data and a diffused ink error contribution; a selector for selecting the color of the pixel based on a distorted color space, the determined ink contribution of the pixel, and a diffused color error; an updater for updating the diffused ink error contribution and the diffused color error based on the selected color of the pixel; and a designator for setting the selected color of the pixel in an output bitmap representing the original image; a printer for formatting the output bitmap data.
Claim 35
Independent Claim
144 words
An apparatus for determining colors of a plurality of pixels based on an original image, the apparatus comprising: a scanner for scanning the original image and forming input data representing an actual color; a computer for determining the color of the plurality of pixels, the computer including: a determinator for determining an ink contribution of the pixel based on the input data and a diffused ink error contribution; a selector for selecting the color of the pixel based on a distorted color space, the determined ink contribution of the pixel, and a diffused color error; an updater for updating the diffused ink error contribution and the diffused color error based on the selected color of the pixel; and a designator for setting the selected color of the pixel in an output bitmap representing the original image; a printer for formatting the output bitmap data.
References Cited (Backward Citations)
US4256401A
Cited
US4625222A
Cited
US4709250A
Cited
US4672463A
Cited
US4700229A
Cited
US4693593A
Cited
US4680645A
Cited
US4724461A
Cited
US5040128A
Cited
US4930018A
Cited
US5045952A
Cited
WO1991006174A1
Cited
US5055942A
Cited
US5497180A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-14 | 2000-10-14 | 2001-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-14 | 2004-10-14 | 2005-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-14 | 2008-10-14 | 2009-04-15 | $7700.00 | Window Closed / Lapsed |