US5581371A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error diffusion method
Assignee: Eastman Kodak Co
•
Filing: 1995-03-07
•
Granted: 1996-12-03
•
Expires: 2015-03-07
Abstract
Abstract An improved error diffusion method for producing an output image from an input image having a set of digitized continuous-tone pixels is disclosed. The method includes computing a visually perceived input value for a digitized continuous-tone input pixel and computing a visually perceived output value for each of the possible output levels. The method further includes selecting the output level in response to the visually perceived input values and the visually perceived output value for each of the possible output levels according to an error criterion; determining an error signal between the visually perceived input value and the visually perceived output value for the selected output level; and weighting the error signal and adjusting the computed visually perceived input values for nearby pixels which have not been processed.
Inventors
- 👤 Kevin E. Spaulding
- 👤 Douglas W. Couwenhoven
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 23:57
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
135 words
An improved error diffusion method for producing an output image from an input image having a set of digitized continuous-tone pixels, comprising the steps of: a) computing a visually perceived input value using a visual filter for a digitized continuous-tone input pixel; b) computing a visually perceived output value using a visual filter for each of the possible output levels; c) selecting the output level in response to the visually perceived input values and the visually perceived output value for each of the possible output levels according to an error criterion; d) determining an error signal between the visually perceived input value and the visually perceived output value for the selected output level; and e) weighting the error signal and adjusting the computed visually perceived input values for nearby pixels which have not been processed.
Claim 2
Dependent Claim
135 words
An improved error diffusion method for producing an output image from an input image having a set of digitized continuous-tone pixels, comprising the steps of: a) computing a visually perceived input value using a visual filter for a digitized continuous-tone input pixel; b) computing a visually perceived output value using a visual filter for each of the possible output levels; c) selecting the output level in response to the visually perceived input values and the visually perceived output value for each of the possible output levels according to an error criterion; d) determining an error signal between the visually perceived input value and the visually perceived output value for the selected output level; and e) weighting the error signal and adjusting the computed visually perceived input values for nearby pixels which have not been processed.
Claim 3
Dependent Claim
24 words
The method of claim 1 further including the step of sharpening the digitized continuous tone pixels prior to computing the visually perceived input values.
Claim 4
Dependent Claim
14 words
The method of claim 1 wherein the number of possible output levels is 2.
Claim 5
Dependent Claim
14 words
The method of claim 2 wherein the number of possible output levels is 2.
Claim 6
Dependent Claim
38 words
The method of claim 1 wherein the output level selection step uses an error criterion which selects the output level that results in the smallest difference between the visually perceived input value and the visually perceived output value.
Claim 7
Dependent Claim
38 words
The method of claim 2 wherein the output level selection step uses an error criterion which selects the output level that results in the smallest difference between the visually perceived input value and the visually perceived output value.
Claim 8
Dependent Claim
20 words
The method of claim 1 wherein the visually perceived input step also includes simultaneously sharpening the digitized continuous tone pixels.
Claim 9
Dependent Claim
33 words
The method of claim 1 wherein the step of computing the visually perceived input value and the step of computing the visually perceived output value are each accomplished by using causal visual filters.
Claim 10
Dependent Claim
19 words
The method of claim 8 wherein the same causal visual filters are used in each of the computing steps.
Claim 11
Dependent Claim
33 words
The method of claim 2 wherein the step of computing the visually perceived input value and the step of computing the visually perceived output value are each accomplished by using causal visual filters.
Claim 12
Dependent Claim
19 words
The method of claim 10 wherein the same causal visual filters are used in each of the computing steps.
Claim 13
Dependent Claim
27 words
An improved error diffusion method according to claim 1 further including providing a plurality of color channels and applying steps a) through e) to each color channel.
Claim 14
Dependent Claim
27 words
An improved error diffusion method according to claim 2 further including providing a plurality of color channels and applying steps a) through e) to each color channel.
Claim 15
Dependent Claim
155 words
An improved error diffusion method producing an output color image from an input color image with a plurality of color channels having a set of digitized continuous-tone pixels, comprising the steps of: a) computing a visually perceived input color vector using a visual filter for a digitized continuous-tone input pixel; b) computing the visually perceived output color vector using a visual filter for each of the possible output color vectors; c) selecting the output color vector in response to the visually perceived input color vector and the visually perceived output color vectors for each of the possible output color vectors according to an error criterion; d) determining a vector error signal between the visually perceived input color vector and the visually perceived output color vector for the selected output color vector; and e) weighting the vector error signal and adjusting the computed visually perceived input color vector for nearby pixels which have not been processed.
Claim 16
Dependent Claim
155 words
An improved error diffusion method producing an output color image from an input color image with a plurality of color channels having a set of digitized continuous-tone pixels, comprising the steps of: a) computing a visually perceived input color vector using a visual filter for a digitized continuous-tone input pixel; b) computing the visually perceived output color vector using a visual filter for each of the possible output color vectors; c) selecting the output color vector in response to the visually perceived input color vector and the visually perceived output color vectors for each of the possible output color vectors according to an error criterion; d) determining a vector error signal between the visually perceived input color vector and the visually perceived output color vector for the selected output color vector; and e) weighting the vector error signal and adjusting the computed visually perceived input color vector for nearby pixels which have not been processed.
References Cited (Backward Citations)
US4654721A
Cited
US4920501A
Cited
US5051844A
Cited
US5070413A
Cited
US5387987A
Cited
US5343309A
Cited
US5473439A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-03 | 2000-06-03 | 2000-12-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-03 | 2004-06-03 | 2004-12-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-03 | 2008-06-03 | 2008-12-03 | $7700.00 | Window Closed / Lapsed |