Patent US5070413A successfully refreshed from Google Patents.
US5070413A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color digital halftoning with vector error diffusion
Assignee: Eastman Kodak Co
•
Filing: 1989-10-10
•
Granted: 1991-12-03
•
Expires: 2009-10-10
Abstract
Abstract A halftoning method for creating a color binary image from a continuous tone color image or computer generated graphics signal is improved by diffusing color vector error and by including the visual color blur functions in the recursive error propagation algorithm so that perceived color vector rather than binary color error is propagated.
Inventors
- 👤 James R. Sullivan
- 👤 Rodney L. Miller
- 👤 Thomas J. Wetzel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:06
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
149 words
A method of producing a halftone digital color image having pixels representing values in an output color space from a continuous tone color digital image having pixels representing continuous values in an input color space, comprising the steps of: a. transforming a pixel in the input color space to a vector in a preferred color space; b. representing all possible values in the output color space as output vectors in the preferred color space; c. selecting and output vector in the preferred color space that is closest to the transformed input pixel; d. calculating an error vector in the preferred color space as the distance between the transformed input pixel and the selected output vector; e. distributing by weighted addition the calculated error vector to a neighborhood of adjacent input pixels to be processed; and f. translating the selected output vector to a pixel in the output color space.
Claim 2
Independent Claim
149 words
A method of producing a halftone digital color image having pixels representing values in an output color space from a continuous tone color digital image having pixels representing continuous values in an input color space, comprising the steps of: a. transforming a pixel in the input color space to a vector in a preferred color space; b. representing all possible values in the output color space as output vectors in the preferred color space; c. selecting and output vector in the preferred color space that is closest to the transformed input pixel; d. calculating an error vector in the preferred color space as the distance between the transformed input pixel and the selected output vector; e. distributing by weighted addition the calculated error vector to a neighborhood of adjacent input pixels to be processed; and f. translating the selected output vector to a pixel in the output color space.
Claim 3
Dependent Claim
17 words
The method claimed in claim 1, wherein the preferred color space is a uniform visual color space.
Claim 4
Dependent Claim
13 words
The method claimed in claim 2, wherein the preferred color space is CIELUV.
Claim 5
Dependent Claim
46 words
The method claimed in claim 1, further comprising: employing a neighborhood of previously selected output vectors weighted by a human visual system blur filter to produce a blurred output vector and using the blurred output vector as the output vector employed in the error determining step.
Claim 6
Dependent Claim
59 words
The method claimed in claim 4, wherein the neighborhood is a previously calculated portion of an array of pixels, and said human visual system filter is a digital filter having the weights: ______________________________________
-5.8 -6.6 2.8 13.6 2.8 -6.5 -5.8
-6.6 -12.1 4.6 33.2 4.6 -12.1 -6.6
2.8 4.6 51.8 124.0 51.8 4.6 2.8
13.6 33.2 124.0 240.4
______________________________________
References Cited (Backward Citations)
US4667237A
Cited
US4623973A
Cited
US4654721A
Cited
US4688995A
Cited
JPS63155956A
Cited
US4876610A
Cited
US4878125A
Cited
US4884130A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-12-02 | 1995-06-03 | 1995-12-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-12-02 | 1999-06-03 | 1999-12-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-12-02 | 2003-06-03 | 2003-12-03 | $7700.00 | Window Closed / Lapsed |