← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag