Patent US7315398B2 successfully refreshed from Google Patents.
US7315398B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-level error diffusion with color image data
Assignee: Xerox Corp
•
Filing: 2003-12-19
•
Granted: 2008-01-01
•
Expires: 2023-12-19
Abstract
Abstract A method for processing color image data to generate multi-level image data with arbitrary output levels and arbitrary level spacing. The method identifies a gray level spacing for each of a first and second color separation pixels and scales the gray level for each of the first and color separation pixels scaled to a common level spacing in relation to their corresponding gray level spacing. The scaled gray levels are then be thresholded to one of the two multi-level output values corresponding to the bounds of the gray level spacing.
Inventors
- 👤 David A. Mantell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:32
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
325 words
A system for processing color image data including first and second color separations, each color separation including an array of pixels, the system comprising: a gray level spacing circuit receiving a first input gray level for a first color separation pixel and a second input gray for a second color separation pixel, the gray level spacing circuit identifying first upper and lower bounding gray levels and second upper and lower bounding gray levels, each of the first upper bounding level and first lower bounding level corresponding to one of j multi-level output values for the first color separation wherein 2<j, the first upper bounding level and first lower bounding level defining a range of gray levels that includes the first input gray level and has a first gray level spacing, each of the second upper bounding level and second lower bounding level corresponding to one of k multi-level output values for the second color separation wherein 2<k, the second upper bounding level and second lower bounding level defining a range of gray levels that includes the second input gray level and has a second gray level spacing; a level scaling circuit receiving a first modified gray level for the first color separation pixel and a second modified gray level for the second color separation pixel, the level scaling circuit scaling the first modified gray level to a common level spacing in relation to the first gray level spacing to generate a first scaled gray level and scaling the second modified gray level to the common level spacing in relation to the second gray level spacing to generate a second scaled gray level; and a quantization circuit receiving the first and second scaled gray levels and deriving a first multi-level output value for the first color separation pixel and a second multi-level output value for the second color separation pixel based on a sum of the first scaled gray level and the second scaled gray level.
Claim 2
Independent Claim
325 words
A system for processing color image data including first and second color separations, each color separation including an array of pixels, the system comprising: a gray level spacing circuit receiving a first input gray level for a first color separation pixel and a second input gray for a second color separation pixel, the gray level spacing circuit identifying first upper and lower bounding gray levels and second upper and lower bounding gray levels, each of the first upper bounding level and first lower bounding level corresponding to one of j multi-level output values for the first color separation wherein 2<j, the first upper bounding level and first lower bounding level defining a range of gray levels that includes the first input gray level and has a first gray level spacing, each of the second upper bounding level and second lower bounding level corresponding to one of k multi-level output values for the second color separation wherein 2<k, the second upper bounding level and second lower bounding level defining a range of gray levels that includes the second input gray level and has a second gray level spacing; a level scaling circuit receiving a first modified gray level for the first color separation pixel and a second modified gray level for the second color separation pixel, the level scaling circuit scaling the first modified gray level to a common level spacing in relation to the first gray level spacing to generate a first scaled gray level and scaling the second modified gray level to the common level spacing in relation to the second gray level spacing to generate a second scaled gray level; and a quantization circuit receiving the first and second scaled gray levels and deriving a first multi-level output value for the first color separation pixel and a second multi-level output value for the second color separation pixel based on a sum of the first scaled gray level and the second scaled gray level.
Claim 3
Dependent Claim
168 words
The system for processing color image data according claim 1 , wherein the quantization circuit derives the first and second multi-level output values such that when S is greater than a first threshold and less than a second threshold, if the first scaled gray level is greater than the second scaled gray level, the first multi-level output value corresponds to L B (X) and the second multi-level output value corresponds to L S (Y) and if the first scaled gray level is less than the second scaled gray level the first multi-level output value corresponds to L S (X) and the second multi-level output value corresponds to L B (Y), wherein S is the sum of the first scaled gray level and the second scaled gray level, L S (X) is the first lower bounding gray level, L B (X) is the first upper bounding gray level, L S (Y) is the second lower bounding gray level and L B (Y) is the second upper bounding gray level.
Claim 4
Dependent Claim
84 words
The system for processing color image data according claim 2 , wherein the quantization circuit derives the first and second multi-level output values such that when S is less than the first threshold, the first multi-level output value corresponds to L S (X) and the second multi-level output value corresponds to L S (Y) and when S is greater than the second threshold, the first multi-level output value corresponds to L B (X) and the second multi-level output value corresponds to L B (Y).
Claim 5
Dependent Claim
68 words
The system for processing color image data according claim 3 , wherein the first scaled gray level X adj is given by: X adj =( X ( m,n )− L S ( X ))* d /( L B ( X )− L S ( X )) wherein X(m,n) is the first modified gray level and d is the number of available gray levels in the common level spacing.
Claim 6
Dependent Claim
68 words
The system for processing color image data according claim 4 , wherein the second scaled gray level Y adj is given by: Y adj =( Y ( m,n )− L S ( Y ))* d /( L B ( Y )− L S ( Y )) wherein Y(m,n) is the second modified gray level and d is the number of available gray levels in the common level spacing.
Claim 7
Dependent Claim
56 words
The system for processing color image data according claim 2 , further comprising an error propagation circuit, the error propagation circuit adding a distributed error for the first color separation pixel to the first input gray level for the first color separation pixel to generate the first modified gray level for the first color separation pixel.
Claim 8
Dependent Claim
55 words
The system for processing color image data according claim 2 , further comprising an error propagation circuit, the error propagation circuit adding a distributed error for the first color separation pixel to an unprocessed gray level for the first color separation pixel to generate the first input gray level for the first color separation pixel.
Claim 9
Dependent Claim
92 words
The system for processing color image data according claim 2 , further comprising: an error propagation circuit, the error propagation circuit adding a distributed error for the first color separation pixel to an unprocessed gray level for the first color separation pixel to generate the first modified gray level for the first color separation pixel; wherein the gray level spacing circuit adds a portion of the distributed error for the first color separation pixel to an unprocessed gray level to generate the first input gray level for the first color separation pixel.
Claim 10
Independent Claim
229 words
A method for processing color image data comprising at least a first color separation and a second color separation, the first color separation including a first color separation pixel and the second color separation including a second color separation pixel, the method comprising: identifying a first upper bounding level and a first lower bounding level based on a gray level for the first color separation pixel; identifying a second upper bounding level and a second lower bounding level based on a gray level for the second color separation pixel; scaling a first modified gray level for the first color separation pixel to a common level spacing in relation to a first gray level spacing defined by the first upper bounding level and the first lower bounding level to generate a first scaled gray level; scaling a second modified gray level for the second color separation pixel to the common level spacing in relation to a second gray level spacing to generate a second scaled gray level, the second gray level spacing being defined by the second lower bounding level and the second upper bounding level; generating a sum S of the first scaled gray level and the second scaled gray level; and deriving a first output value for the first color separation pixel and a second output value for the second color separation pixel based on the sum S.
Claim 11
Independent Claim
229 words
A method for processing color image data comprising at least a first color separation and a second color separation, the first color separation including a first color separation pixel and the second color separation including a second color separation pixel, the method comprising: identifying a first upper bounding level and a first lower bounding level based on a gray level for the first color separation pixel; identifying a second upper bounding level and a second lower bounding level based on a gray level for the second color separation pixel; scaling a first modified gray level for the first color separation pixel to a common level spacing in relation to a first gray level spacing defined by the first upper bounding level and the first lower bounding level to generate a first scaled gray level; scaling a second modified gray level for the second color separation pixel to the common level spacing in relation to a second gray level spacing to generate a second scaled gray level, the second gray level spacing being defined by the second lower bounding level and the second upper bounding level; generating a sum S of the first scaled gray level and the second scaled gray level; and deriving a first output value for the first color separation pixel and a second output value for the second color separation pixel based on the sum S.
Claim 12
Dependent Claim
174 words
The method for processing color image data according to claim 9 , wherein the first output value is derived such that the first output value is the first multi-level output value that corresponds to the first lower bounding level when the sum S is less than a first threshold, the first output value is the first multi-level output value that corresponds to the first upper bounding level when the sum S is greater than a second threshold, the first output value is the first multi-level output value that corresponds to the first lower bounding level when the sum S is greater than the first threshold and less than the second threshold and the first scaled gray level is less than the second scaled gray level, and the first output value is the first multi-level output value that corresponds to the first upper bounding level when the sum S is greater than the first threshold and less than the second threshold and the first scaled gray level is greater than the second scaled gray level.
Claim 13
Dependent Claim
118 words
The method for processing color image data according to claim 9 , wherein the second output value is the second multi-level output value that corresponds to the second lower bounding level when the sum S is less than the first threshold, the second output value is the second multi-level output value that corresponds to the second upper bounding level when the sum S is greater than the second threshold, and the second output value is the second multi-level output value that corresponds to the second lower bounding level when the sum S is greater than the first threshold and less than the second threshold and the second scaled gray level is less than the first scaled gray level.
Claim 14
Dependent Claim
87 words
The method for processing color image data according to claim 9 , wherein the first scaled gray level X adj is given by: X adj =( X ( m,n )− L S ( X ))* d /( L B ( X )− L S ( X )) wherein X(m,n) is the first modified gray level, L S (X) is the first lower bounding level, L B (X) is the first upper bounding level, and d is the number of available gray levels in the common level spacing.
Claim 15
Dependent Claim
42 words
The method for processing color image data according to claim 9 , further comprising adding a distributed error for the first color separation pixel to an input gray level for the first color separation pixel to generate the first modified gray level.
Claim 16
Dependent Claim
37 words
The method for processing color image data according to claim 13 , wherein the first upper bounding level and the first lower bounding level are based on the input gray level for the first color separation pixel.
Claim 17
Dependent Claim
53 words
The method for processing color image data according to claim 13 , wherein the first upper bounding level and the first lower bounding level are based on an adjusted gray level, the adjusted gray level being a function of the input gray level for the first color separation pixel and the distributed error.
Claim 18
Independent Claim
168 words
A method for processing color image data including a first color separation pixel and a second color separation pixel, the method comprising: identifying first upper and lower bounding levels and second upper and lower bounding levels, the first upper and lower bounding levels being based on the first color separation pixel and the second upper and lower bounding levels being based on the second color separation pixel; scaling an input gray level for the first color separation pixel to a common level spacing in relation to a first gray level spacing to generate a first scaled gray level, the first gray level spacing being defined by the first upper bounding level and the first lower bounding level; generating a sum S of the first scaled gray level and a second scaled gray level, the second scaled gray level being derived from the second color separation pixel; and quantizing the input gray level for the first color separation pixel to a first output value based on the sum S.
Claim 19
Independent Claim
168 words
A method for processing color image data including a first color separation pixel and a second color separation pixel, the method comprising: identifying first upper and lower bounding levels and second upper and lower bounding levels, the first upper and lower bounding levels being based on the first color separation pixel and the second upper and lower bounding levels being based on the second color separation pixel; scaling an input gray level for the first color separation pixel to a common level spacing in relation to a first gray level spacing to generate a first scaled gray level, the first gray level spacing being defined by the first upper bounding level and the first lower bounding level; generating a sum S of the first scaled gray level and a second scaled gray level, the second scaled gray level being derived from the second color separation pixel; and quantizing the input gray level for the first color separation pixel to a first output value based on the sum S.
Claim 20
Dependent Claim
134 words
The method of claim 16 , wherein the first output value corresponds to the first lower bounding level when the sum S is less than a first threshold, and the first output value corresponds to the first upper bounding level when the sum S is greater than a second threshold, and the first output value corresponds to the first lower bounding level when the sum S is greater than the first threshold and less than the second threshold and the first scaled gray level is less than the second scaled gray level, and the first output value corresponds to the first upper bounding level when the sum S is greater than the first threshold and less than the second threshold and the first scaled gray level is greater than the second scaled gray level.
Claim 21
Dependent Claim
129 words
The method of claim 16 , further comprising quantizing the input gray level for the second color separation pixel to a second output value based on the sum S; wherein the second output value corresponds to the second lower bounding level when the sum S is less than the first threshold and the second output value is the second multi-level output value that corresponds to the second upper bounding level when the sum S is greater than the second threshold and the second output value is the second multi-level output value that corresponds to the second lower bounding level when the sum S is greater than the first threshold and less than the second threshold and the second scaled gray level is less than the first scaled gray level.
Claim 22
Dependent Claim
47 words
The method for processing color image data according to claim 16 , further comprising adding a distributed error for the first color separation pixel to an initial gray level of the first color separation pixel to generate the input gray level for the first color separation pixel.
Claim 23
Dependent Claim
37 words
The method for processing color image data according to claim 19 , wherein the first upper bounding level and the first lower bounding level are based on the initial gray level for the first color separation pixel.
Claim 24
Dependent Claim
37 words
The method for processing color image data according to claim 19 , wherein the first upper bounding level and the first lower bounding level are based on the input gray level for the first color separation pixel.
Claim 25
Dependent Claim
53 words
The method for processing color image data according to claim 19 , wherein the first upper bounding level and the first lower bounding level are based on an adjusted gray level, the adjusted gray level being a function of the input gray level for the first color separation pixel and the distributed error.
References Cited (Backward Citations)
US4733230A
Cited
US4680645A
Cited
US5307425A
Cited
US5661570A
Cited
US5835238A
Cited
US6351566B1
Cited
US20050135673A1
Cited
US20050134920A1
Cited
US20050135674A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-12-31 | 2011-07-02 | 2012-01-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-12-31 | 2015-07-02 | 2016-01-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-12-31 | 2019-07-02 | 2020-01-01 | $7700.00 | Window Closed / Lapsed |