US6014233A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error diffusion for color images with semi-vector quantization
Assignee: Xerox Corp
•
Filing: 1998-06-09
•
Granted: 2000-01-11
•
Expires: 2018-06-09
Abstract
Abstract A method for color error diffusion using semi-vector quantization is proposed that simplifies error diffusion calculations. When three color separations are used, the two separations with the most visually perceptive color output are compared with one another to determine their output colors, while the third, least visually perceptive separation, is treated separately. A correction term may be applied to the third separation based on the color output of the first two separations to insure uniformity of ink coverage. This method yields results close to vector quantization and also minimizes fluctuation in the two most visually perceptive output colors. Of course, this method may be used with more than three color separations. For example, when four color separations are used, the least visually perceptive color is processed differently than the three other color separations.
Inventors
- 👤 Zhigang Fan
- 👤 Steven J. Harrington
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:20
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
265 words
An image processing system, including a processor preparing documents for color output devices, the documents defined by plural separations, each separation including a set of color separation image signals describing optical density therein with c density levels, for an output color device rendering density with d density levels, comprising: a color output device; a source of separation image signals representing optical density within the separation at one of c levels, for a discrete area therein; a halftone processor receiving a group of separation image signals from each separation from the source, the group of separation image signals defining optical density for corresponding discrete areas of the document at c levels in each separation, comprising: a first calculating arrangement receiving as inputs the group of separation image signals from at least two separations including a first separation and a second separation, and determining whether a first color associated with the first separation or a second color associated with the second separation color should be reproduced at the discrete area of the document, and generating a first color output signal and a second color output signal responsive thereto; and second calculating arrangement receiving as input the group of separation image signals from at least one separation including a third separation, and determining whether a third color associated with the third separation should be deposited at the discrete area of the document, and generating a third color output signal responsive thereto, the at least one separation processed by the second calculating arrangement having less visual impact than the at least two separations processed by the first processing arrangement.
Claim 2
Dependent Claim
265 words
An image processing system, including a processor preparing documents for color output devices, the documents defined by plural separations, each separation including a set of color separation image signals describing optical density therein with c density levels, for an output color device rendering density with d density levels, comprising: a color output device; a source of separation image signals representing optical density within the separation at one of c levels, for a discrete area therein; a halftone processor receiving a group of separation image signals from each separation from the source, the group of separation image signals defining optical density for corresponding discrete areas of the document at c levels in each separation, comprising: a first calculating arrangement receiving as inputs the group of separation image signals from at least two separations including a first separation and a second separation, and determining whether a first color associated with the first separation or a second color associated with the second separation color should be reproduced at the discrete area of the document, and generating a first color output signal and a second color output signal responsive thereto; and second calculating arrangement receiving as input the group of separation image signals from at least one separation including a third separation, and determining whether a third color associated with the third separation should be deposited at the discrete area of the document, and generating a third color output signal responsive thereto, the at least one separation processed by the second calculating arrangement having less visual impact than the at least two separations processed by the first processing arrangement.
Claim 3
Dependent Claim
25 words
The image processing system as defined in claim 1, wherein the first and second separations are cyan and magenta and the third separation is yellow.
Claim 4
Dependent Claim
25 words
The image processing system as defined in claim 1, wherein the first and second separations are red and green and the third separation is blue.
Claim 5
Dependent Claim
81 words
The Image processing system as defined in claim 1, wherein the first calculating arrangement includes: a summing circuit, summing the received first and second separation image signals to create a sum value; a first thresholding circuit, comparing the sum value to a set of first and second output thresholds, and producing output signals indicative thereof; and a second thresholding circuit, comparing the value of the first separation image signal with the second separation image signal, and producing output signals indicative thereof.
Claim 6
Dependent Claim
52 words
The printing system as defined in claim 1, wherein the second calculating arrangement further comprises: a correction term calculator which calculates a correction term to be added to the separation image signals from the third separation when determining whether the third color should be reproduced at the discrete area of the document.
Claim 7
Dependent Claim
41 words
The printing system as defined in claim 5, wherein the correction term is defined by: γ[B(S1)+B(S2)-sum] where γ is between 0 and 1; B(S1) is the first output signal; B(S2) is the second output signal; and sum is the sum value.
Claim 8
Dependent Claim
50 words
The image processing system as defined in claim 1, wherein the at least two color separations includes: a fourth separation, and determining whether a fourth color associated with the fourth separation should be reproduced at the discrete area of the document, and generating a fourth color output signal responsive thereto.
Claim 9
Dependent Claim
49 words
The image processing system as defined in claim 7, wherein the at least one color separation includes: a fifth separation, and determining whether a fifth color associated with the fifth separation should be reproduced at the discrete area of the document, and generating fifth color output signal responsive thereto.
Claim 10
Dependent Claim
50 words
The image processing system as defined in claim 1, wherein the at least one color separation includes: a fourth separation, and determining whether a fourth color associated with the fourth separation should be reproduced at the discrete area of the document, and generating a fourth color output signal responsive thereto.
Claim 11
Dependent Claim
261 words
A halftoning processor preparing documents for reproducing at a color device, the documents defined by plural separations, each separation including a set of color separation image signals describing optical density therein with c density levels, for a destination color device rendering density with d density levels, comprising: a first separation signal input receiving at least two color separations including a first and a second color separation image signals corresponding to a selected discrete area of the document; a second separation signal input receiving at least one color separation including a third color separation image signals; a circuit to sum the first and second separation image signals; a circuit to compare the first and second separation image signals; a first color determination logic arrangement to generate a first color associated with the first color separation image signals and a second color associated with the second color separation image signals whereby the first and the second color are reproduced at the discrete area; a second color determination logic arrangement to generate a third color associated with the third color separation image signals whereby the third color is reproduced at the discrete area, the at least one color processed by the second color determination logic arrangement having less visual impact than the at least two color separations processed by the first color determination logic arrangement; and an error distribution arrangement, determining any differences between the received separation image signals and the output signals, and adding the determined difference, if any, to image signals corresponding to areas adjacent to the discrete area, to be processed.
Claim 12
Dependent Claim
261 words
A halftoning processor preparing documents for reproducing at a color device, the documents defined by plural separations, each separation including a set of color separation image signals describing optical density therein with c density levels, for a destination color device rendering density with d density levels, comprising: a first separation signal input receiving at least two color separations including a first and a second color separation image signals corresponding to a selected discrete area of the document; a second separation signal input receiving at least one color separation including a third color separation image signals; a circuit to sum the first and second separation image signals; a circuit to compare the first and second separation image signals; a first color determination logic arrangement to generate a first color associated with the first color separation image signals and a second color associated with the second color separation image signals whereby the first and the second color are reproduced at the discrete area; a second color determination logic arrangement to generate a third color associated with the third color separation image signals whereby the third color is reproduced at the discrete area, the at least one color processed by the second color determination logic arrangement having less visual impact than the at least two color separations processed by the first color determination logic arrangement; and an error distribution arrangement, determining any differences between the received separation image signals and the output signals, and adding the determined difference, if any, to image signals corresponding to areas adjacent to the discrete area, to be processed.
Claim 13
Independent Claim
249 words
A method of halftoning documents preparatory to reproducing at an output device the documents defined by plural separations, each separation including a set of color separation image signals describing optical density therein with c density levels, for a destination color output device rendering density with d density levels, comprising the steps of: receiving at least two color separations including a first color and a second color separation image signals corresponding to a selected discrete area of the document and having been adjusted by error values distributed from previously processed discrete areas of the document; receiving at least one color separation including a third color separation image signals corresponding to the selected discrete area of the document and having been adjusted by error values distributed from previously processed discrete areas of the document, the third color having less visual impact than the first and second colors; summing the first color and second color separation image signals for the discrete location of the document to create a sum value; using the sum value to generate a first color output signal and a second color output signal whereby the first color and the second color are reproduced at the discrete area; generating a third color output signal whereby the third color is reproduced at the discrete area; and determining any differences between the received separation image signals and the output signals, and adding the determined difference, if any, to image signals corresponding to areas adjacent to the discrete area, to be processed.
Claim 14
Independent Claim
249 words
A method of halftoning documents preparatory to reproducing at an output device the documents defined by plural separations, each separation including a set of color separation image signals describing optical density therein with c density levels, for a destination color output device rendering density with d density levels, comprising the steps of: receiving at least two color separations including a first color and a second color separation image signals corresponding to a selected discrete area of the document and having been adjusted by error values distributed from previously processed discrete areas of the document; receiving at least one color separation including a third color separation image signals corresponding to the selected discrete area of the document and having been adjusted by error values distributed from previously processed discrete areas of the document, the third color having less visual impact than the first and second colors; summing the first color and second color separation image signals for the discrete location of the document to create a sum value; using the sum value to generate a first color output signal and a second color output signal whereby the first color and the second color are reproduced at the discrete area; generating a third color output signal whereby the third color is reproduced at the discrete area; and determining any differences between the received separation image signals and the output signals, and adding the determined difference, if any, to image signals corresponding to areas adjacent to the discrete area, to be processed.
Claim 15
Dependent Claim
81 words
The method as defined in claim 11, wherein using the sum value includes the following steps: if (sum value>Tmax) then B(S1)=B(S2)=1; else if (sum value<Tmin) then B(S1)=B(S2)=0; else if ((i(S1)>i(S2)) then B(S1)=1 and B(S2)=0; else B(S1)=0 and B(S2)=1; where i(S1) is the first color separation image signal, i(S2) is the second color separation image signal, Tmax is an upper threshold value, Tmin is a lower threshold value, B(S1) is the first color output signal, B(S2) is the second color output signal.
Claim 16
Dependent Claim
47 words
The method as defined in claim 11, wherein generating the third color output signal comprises: calculating a correction term; adding the correction term to a predetermined threshold value to provide a corrected threshold value; and thresholding the third color separation image signals with the corrected threshold value.
Claim 17
Independent Claim
18 words
The method of 13 wherein the correction term is based on halftoning of the first and second separations.
Claim 18
Independent Claim
18 words
The method of 13 wherein the correction term is based on halftoning of the first and second separations.
Claim 19
Independent Claim
36 words
The method of 13 wherein calculating the correction term includes: γ[B(S1)+B(S2)-sum] where γ is between 0 and 1; B(S1) is the first output signal; B(S2) is the second output signal; and sum is the sum value.
Claim 20
Independent Claim
36 words
The method of 13 wherein calculating the correction term includes: γ[B(S1)+B(S2)-sum] where γ is between 0 and 1; B(S1) is the first output signal; B(S2) is the second output signal; and sum is the sum value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-10 | 2003-07-12 | 2004-01-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-10 | 2007-07-12 | 2008-01-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-10 | 2011-07-12 | 2012-01-11 | $7700.00 | Window Closed / Lapsed |