US5377041A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus employing mean preserving spatial modulation for transforming a digital color image signal
Assignee: Intellectual Ventures Fund 83 LLC
•
Filing: 1993-10-27
•
Granted: 1994-12-27
•
Expires: 2013-10-27
Abstract
Abstract This invention minimizes the visibility of quantization artifacts associated with multi-dimensional color-calibration look-up tables of a limited size. Such artifacts occur when it is not practical to use interpolation methods to approximate color values which are intermediate to the color values stored in the look-up table. In such cases the input color signals are simply quantized for the purpose of addressing the look-up table. This invention works by applying local mean preserving spatial modulation to the input color image values prior to the quantization step. As with multi-level halftoning techniques, the result is that the appearance of intermediate color values is created because the observer will spatially average the output color values.
Inventors
- 👤 Kevin E. Spaulding
- 👤 Kevin C. Scott
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 12:02
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/648; H04N1/56; H04N1/60; H04N1/6016; H04N1/6019
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
137 words
Apparatus for transforming a digital input color image signal expressed in a first color space, into a digital output color image signal expressed in a second color space, comprising: means for receiving the input color image signal and applying spatial modulation to each channel of the input color image signal to produce a modified color image signal; a quantizer for each channel of the image signal having as input the modified color image signal, and producing as output a quantized color image signal; color-calibration look-up table means connected to the output of said quantizers for receiving quantized color image signals expressed in said first color space, and producing output color image signals expressed in said second color space; and said spatial modulation being of a type that preserves the local mean of the quantized color image signal.
Claim 2
Dependent Claim
137 words
Apparatus for transforming a digital input color image signal expressed in a first color space, into a digital output color image signal expressed in a second color space, comprising: means for receiving the input color image signal and applying spatial modulation to each channel of the input color image signal to produce a modified color image signal; a quantizer for each channel of the image signal having as input the modified color image signal, and producing as output a quantized color image signal; color-calibration look-up table means connected to the output of said quantizers for receiving quantized color image signals expressed in said first color space, and producing output color image signals expressed in said second color space; and said spatial modulation being of a type that preserves the local mean of the quantized color image signal.
Claim 3
Dependent Claim
26 words
The apparatus in claim 1 wherein said spatial modulation is provided by adding a periodic dither pattern to each channel of the input color image signal.
Claim 4
Dependent Claim
23 words
The apparatus in claim 2 wherein the amplitude of said periodic dither pattern is a function of the input color image signal level.
Claim 5
Dependent Claim
57 words
The apparatus in claim 1 wherein said spatial modulation is provided by computing a difference signal between the input color image signal and the quantized color image signal, applying a series of weights to the difference signal to form a set of weighted difference signals, and adding the weighted difference signals to nearby unprocessed input image pixels.
Claim 6
Dependent Claim
33 words
The apparatus claimed in claim 1, further comprising: non-linear look-up table means for modifying the input color image signal prior to applying the spatial modulation to each channel of the color image signal.
Claim 7
Independent Claim
106 words
A method for transforming a digital input color image color image signal in a first color space, into a digital output color image signal expressed in a second color space, comprising the steps of: a.) applying spatial modulation to each channel of the input color image signal to produce a modified color image signal, said spatial modulation being of the type that preserves the local mean of the quantized color image signal; b.) quantizing the modified color image signals to produce quantized color image signals; and c.) retrieving output color image signals from a color-calibration look-up table as a function of the quantized color image signals.
Claim 8
Independent Claim
106 words
A method for transforming a digital input color image color image signal in a first color space, into a digital output color image signal expressed in a second color space, comprising the steps of: a.) applying spatial modulation to each channel of the input color image signal to produce a modified color image signal, said spatial modulation being of the type that preserves the local mean of the quantized color image signal; b.) quantizing the modified color image signals to produce quantized color image signals; and c.) retrieving output color image signals from a color-calibration look-up table as a function of the quantized color image signals.
Claim 9
Dependent Claim
26 words
The method in claim 6 wherein said spatial modulation is provided by adding a periodic dither pattern to each channel of the input color image signal.
Claim 10
Dependent Claim
23 words
The method in claim 7 wherein the amplitude of said periodic dither pattern is a function of the input color image signal level.
Claim 11
Dependent Claim
57 words
The method in claim 6 wherein said spatial modulation is provided by computing a difference signal between the input color image signal and the quantized color image signal, applying a series of weights to the difference signal to form a set of weighted difference signals, and adding the weighted difference signals to nearby unprocessed input image pixels.
Claim 12
Dependent Claim
36 words
The method claimed in claim 6, further comprising the step of modifying the input color image signal with a non-linear look-up table prior to the step of applying spatial modulation to the input color image signal.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-26 | 1998-06-27 | 1998-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-26 | 2002-06-27 | 2002-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-26 | 2006-06-27 | 2006-12-27 | $7700.00 | Window Closed / Lapsed |