US6760127B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-level semi-vector error diffusion
Assignee: Xerox Corp
•
Filing: 2000-06-01
•
Granted: 2004-07-06
•
Expires: 2020-06-01
Abstract
Abstract A method and apparatus for multi-level color error diffusion employs semi-vector quantization. When operating on image data comprising three color separations, the method employs a vector quantization for the two separations with the most visually perceptive color output to generate a multi-level output pixel for each separation based on the sum and a difference of the input pixel values for the two separations. The method generates multilevel output pixels for the third color separation using scalar error diffusion.
Inventors
- 👤 Helen Haekyung Shin
- 👤 Zhigang Fan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:13
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
131 words
A system for processing color image data comprising multiple color separations, each separation including an array of separation pixels each separation pixel having one of L levels, comprising: a first diffusion processor receiving a first separation pixel from a first color separation and a second separation pixel from a second color separation and deriving a multi-level output value for each of the first and second separation pixels based on a sum and a difference of the first and second separation pixels, the multi-level output values for the first and second separation pixels each being one of k levels wherein 1≦k≦L; and a second diffusion processor receiving as input a third separation pixel from a third color separation, the second diffusion processor generating a multi-level output value for the third separation pixel.
Claim 2
Independent Claim
131 words
A system for processing color image data comprising multiple color separations, each separation including an array of separation pixels each separation pixel having one of L levels, comprising: a first diffusion processor receiving a first separation pixel from a first color separation and a second separation pixel from a second color separation and deriving a multi-level output value for each of the first and second separation pixels based on a sum and a difference of the first and second separation pixels, the multi-level output values for the first and second separation pixels each being one of k levels wherein 1≦k≦L; and a second diffusion processor receiving as input a third separation pixel from a third color separation, the second diffusion processor generating a multi-level output value for the third separation pixel.
Claim 3
Dependent Claim
55 words
The system of claim 1 , wherein the sum of the first and second separation pixels is given by: S = Round { ( k - 1 ) [ i c + i m ] L } wherein i c is the first separation pixel and i m is the second separation pixel.
Claim 4
Dependent Claim
30 words
The system of claim 2 , wherein the k levels for the multi-level output values for the first and second separation pixels are given by jL/(k−1) for j=0 to k−1.
Claim 5
Dependent Claim
97 words
The system of claim 1 , wherein the second diffusion processor further includes a correction circuit for determining a correction term to be added to the multi-level output value for the third separation pixel, wherein the correction term is given by γ[ O C +O M −i C −i M ] where γ is between 0 and 1; O C is the multi-level output value for the first separation pixel; O M is the multi-level output value for the second separation pixel; i c is the first separation pixel and i m is the second separation pixel.
Claim 6
Dependent Claim
22 words
The system of claim 1 , wherein the first and second separations are cyan and magenta and the third separation is yellow.
Claim 7
Independent Claim
21 words
The system of 1 , wherein the first and second separations are red and green and the third separation is blue.
Claim 8
Independent Claim
21 words
The system of 1 , wherein the first and second separations are red and green and the third separation is blue.
Claim 9
Dependent Claim
87 words
The system of claim 1 , further comprising: a third diffusion processor, the third diffusion processor receiving a fourth separation pixel from a fourth color separation and generating a multi-level output value for the fourth separation pixel; and a separation adjustment processor generating one of the first, second and third separation pixels by subtracting a difference between the multi-level output value for the fourth separation pixel and the value of the fourth separation pixel from a separation pixel in one of the first, second and third separations.
Claim 10
Dependent Claim
148 words
A multi-level error diffusion method, comprising the steps of: receiving color image data comprising a plurality of color separations, each color separation including an array of separation pixels, each separation pixel having one of L values; generating a sum S of a first separation pixel and a second separation pixel, the first separation pixel being from a first color separation and the second separation pixel from a second color separation; generating a difference D between the first and second separation pixels; deriving a first multi-level output value for the first separation pixel and a second multi-level output value for the second separation pixel from the sum S and the difference D, the first and second multi-level output values each being one of k values wherein 1≦k≦L; and generating a third multi-level output value for a third separation pixel from a third color separation within the color image data.
Claim 11
Dependent Claim
148 words
A multi-level error diffusion method, comprising the steps of: receiving color image data comprising a plurality of color separations, each color separation including an array of separation pixels, each separation pixel having one of L values; generating a sum S of a first separation pixel and a second separation pixel, the first separation pixel being from a first color separation and the second separation pixel from a second color separation; generating a difference D between the first and second separation pixels; deriving a first multi-level output value for the first separation pixel and a second multi-level output value for the second separation pixel from the sum S and the difference D, the first and second multi-level output values each being one of k values wherein 1≦k≦L; and generating a third multi-level output value for a third separation pixel from a third color separation within the color image data.
Claim 12
Dependent Claim
65 words
The method of claim 8 , further comprising the steps of: generating a fourth multi-level output value for a fourth separation pixel from a fourth color separation within the color image; and subtracting a difference between the fourth multi-level output value and the value of the fourth separation pixel from at least one separation pixel in one of the first, second and third color separations.
Claim 13
Dependent Claim
48 words
The method of claim 8 , further comprising the steps of: generating an error value as a function of a difference between the first multi-level output value and the value of the first separation pixel; and subtracting the error value from a separation pixel in first color separation.
Claim 14
Dependent Claim
49 words
The method of claim 8 , wherein the sum S is given by: S = Round { ( k - 1 ) [ i c + i m ] L } wherein i c is the first separation pixel and i m is the second separation pixel.
Claim 15
Dependent Claim
26 words
The method of claim 11 , wherein the k values for the first and second multi-level output values are given by jL/(k−1) for j=0 to k−1.
Claim 16
Dependent Claim
82 words
The method of claim 8 , wherein the step of generating a third multi-level output value further comprises adding a correction term the third multi-level output value, wherein the correction term is given by γ[ O C +O M −i C i M ] where γ is between 0 and 1; O C is the first multi-level output value; O M is the second multi-level output value; i c is the first separation pixel and i m is the second separation pixel.
References Cited (Backward Citations)
US5699167A
Cited
US6134023A
Cited
US5621546A
Cited
US5565994A
Cited
US5748785A
Cited
US5784496A
Cited
US6072591A
Cited
US6014233A
Cited
US6483606B1
Cited
US6721063B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-07-06 | 2008-01-05 | 2008-07-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-07-06 | 2012-01-05 | 2012-07-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-07-06 | 2016-01-05 | 2016-07-06 | $7700.00 | Window Closed / Lapsed |