US5210623A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for quantizing and/or reconstructing multi-dimensional digital image signals
Assignee: Eastman Kodak Co
•
Filing: 1989-12-21
•
Granted: 1993-05-11
•
Expires: 2009-12-21
Abstract
Abstract The method and apparatus of the present invention performs the quantization, sampling, and final digital image signal reconstruction in a way that reduces quantization artifacts such as contouring while retaining desired spatial (temporal) frequency response and resolution. The technique of the present invention features a spatially varying quantization step, a low pass filtering step, a second spatially varying quantization step, and a comparison step to determine the reconstructed signal.
Inventors
- 👤 John A. Weldy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:46
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
133 words
A method for quantizing multi-dimensional digital image signals comprising the steps of: a) forming a multi-leveled quantized digital image signal; b) reducing the number of quantization levels by further quantizing, in a spatially varying manner, the quantized digital image signal of step a) by selecting quantizers based upon the sample location indices value of each image pixel represented by said digital image signals, wherein each coordinate of each image pixel is a sample location indice value and by applying the quantized digital image signal to the selected quantizers; c) storing and/or transmitting the digital image signal resulting from step b); d) retrieving the digital image signal resulting from step c); and e) reconstructing the digital image from step d) in a manner that increases the number of levels in the digital image signal.
Claim 2
Independent Claim
133 words
A method for quantizing multi-dimensional digital image signals comprising the steps of: a) forming a multi-leveled quantized digital image signal; b) reducing the number of quantization levels by further quantizing, in a spatially varying manner, the quantized digital image signal of step a) by selecting quantizers based upon the sample location indices value of each image pixel represented by said digital image signals, wherein each coordinate of each image pixel is a sample location indice value and by applying the quantized digital image signal to the selected quantizers; c) storing and/or transmitting the digital image signal resulting from step b); d) retrieving the digital image signal resulting from step c); and e) reconstructing the digital image from step d) in a manner that increases the number of levels in the digital image signal.
Claim 3
Dependent Claim
35 words
The method according to claim 1, wherein step b) is further comprised of the step of: i) quantizing in a spatially varying manner by providing overlapping quantizers that are applied in an odd-even alternating manner.
Claim 4
Dependent Claim
61 words
The method according to claim 1, wherein step b) is further comprised of the step of: i) quantizing in a two-dimensional spatially varying manner by applying overlapping quantizers in a manner where one quantizer is used when the sum of the sample location indices is even and another quantizer is used when the sum of the sample location indices is odd.
Claim 5
Dependent Claim
46 words
The method according to claim 1, wherein step b) is further comprised of the step of: i) quantizing in a two-dimensional spatially varying manner by applying a positive integral power of two number of overlapping quantizers such that these quantizers are applied to a two-dimensional pattern.
Claim 6
Dependent Claim
47 words
The method according to claim 1, wherein step b) is further comprised of the step of: i) quantizing in a two-dimensional spatially varying manner by applying a positive non-integral power of two integer number of overlapping quantizers such that these quantizers are applied to a two-dimensional pattern.
Claim 7
Dependent Claim
31 words
The method according to claim 1, wherein step b) is further comprised of the step of: i) quantizing in a spatially varying manner by applying overlapping quantizers in a random manner.
Claim 8
Dependent Claim
28 words
The method according to claim 1, wherein step b) is further comprised of the step of: i) quantizing in a multi-dimensional spatially varying manner by applying overlapping quantizers.
Claim 9
Dependent Claim
44 words
The method according to claim 1, wherein step e) is further comprised of the step of: i) low pass filtering the quantized, stored, and retrieved digital image signal of step d) to create a digital image signal with a larger number of quantization levels.
Claim 10
Dependent Claim
155 words
The method according to claim 8, wherein step e) is further comprised of the step of: I) comparing the quantized, stored, and retrieved image signal of step d), to the quantized, stored, retrieved, and low pass filtered digital image signal of step i) to determine a difference between the quantized, stored, retrieved, and low pass filtered digital image signal of step i) and the quantized, stored, and retrieved digital image signal of step d); II) selecting the quantized, stored, and retrieved image signal of step d), as a preferred reconstructed digital image signal if the absolute value of said difference of step I) is greater than one half of a quantization level; and III) selecting the quantized, stored, retrieved, and low pass filtered digital image signal of step i), as a preferred reconstructed digital image signal if said absolute value of step II) is less than or equal to one half of a quantization level.
Claim 11
Dependent Claim
175 words
The method according to claim 8, wherein step e) is further comprised of the step of: I) requantizing the quantized, stored, retrieved, and low pass filtered digital image signal of step i), with the quantization method of step b); II) comparing the quantized, stored, and retrieved digital image signal of step d) to the quantized, stored, retrieved, low pass filtered, and requantized digital image signal resulting from step I) to determine a difference between the quantized, stored, retrieved, low pass filtered, and requantized digital image signal of step I) and the quantized stored, and retrieved digital image signal of step d); III) selecting the quantized, stored, retrieved, and low pass filtered digital image signal of step i) as a preferred reconstructed digital image signal if the difference between the digital image signal from step i) and the digital image signal of step d) is equal to zero; and IV) selecting the digital image signal of step d) as a preferred reconstructed digital image signal if said difference of step II) is not equal to zero.
Claim 12
Dependent Claim
52 words
The method according to claim 1, wherein step b) is further comprised of the step of: i) quantizing in a spatially varying manner where a positive non-integer number of bits per sample, on average, is achieved by using at least two quantizers which do not have the same number of quantization levels.
Claim 13
Dependent Claim
26 words
The method according to claim 1, wherein steps a) through e) inclusive are implemented for digital image signals with a plurality of spatial dimensions and/or multichannels.
Claim 14
Dependent Claim
31 words
The method according to claim 1, wherein step b) is further comprised of the step of: i) quantizing a portion of the levels of step a) in a spatially varying manner.
Claim 15
Dependent Claim
21 words
The method according to claim 13 wherein the digital image signal of step a) is a zero mean digital image signal.
Claim 16
Independent Claim
140 words
An apparatus for quantizing multi-dimensional digital image signals comprising: a plurality of quantizing means each having a plurality of steps, for receiving a multi-level quantized image signal and for reducing the number of quantization levels by further quantizing said multi-level quantized image signal, in a spatially varying manner; means for selecting quantizers from said plurality of quantizing means based upon the sample location indices value of each image pixel represented by said digital image signals, wherein the coordinate of each image pixel is a sample location indicia value means for receiving an output from said selected quantizing means and for storing and/or transmitting a digital image signal with a reduced number of quantization levels; means for retrieving said stored and/or transmitted digital image signal; and means for reconstructing said retrieved digital image signal to a larger number of quantization levels.
Claim 17
Independent Claim
140 words
An apparatus for quantizing multi-dimensional digital image signals comprising: a plurality of quantizing means each having a plurality of steps, for receiving a multi-level quantized image signal and for reducing the number of quantization levels by further quantizing said multi-level quantized image signal, in a spatially varying manner; means for selecting quantizers from said plurality of quantizing means based upon the sample location indices value of each image pixel represented by said digital image signals, wherein the coordinate of each image pixel is a sample location indicia value means for receiving an output from said selected quantizing means and for storing and/or transmitting a digital image signal with a reduced number of quantization levels; means for retrieving said stored and/or transmitted digital image signal; and means for reconstructing said retrieved digital image signal to a larger number of quantization levels.
Claim 18
Dependent Claim
39 words
The apparatus according to claim 15 wherein said quantizing means is comprised of: at least one quantizers means; means for activating a selected one of said at least one quantizer means in response to the multi-dimensional sample location indices.
Claim 19
Dependent Claim
25 words
The apparatus according to claim 15 wherein said storing means is comprised of: a data buffer means comprised of a plurality of levels per sample.
Claim 20
Dependent Claim
27 words
The apparatus according to claim 15 wherein said retrieving means is comprised of: a data buffer means comprised of a at least plurality of levels per sample.
Claim 21
Dependent Claim
99 words
The apparatus according to claim 15 wherein said reconstructing means is comprised of: means for low pass filtering said retrieved digital image signal; means for requantizing the digital image signal from said low pass filtering means; means for forming a difference between the digital image signal from said requantizing means and the digital image signal from said retrieving means; means for selecting the digital image signal from said low pass filtering means if said difference is equal to zero; and means for selecting the digital image signal from said retrieving means if said difference is not equal to zero.
Claim 22
Dependent Claim
18 words
The apparatus according to claim 19 wherein said quantizing means and said requantizing means are identical in operation.
Claim 23
Dependent Claim
138 words
The apparatus according to claim 15 wherein said reconstructing means is comprised of: means for low pass filtering said retrieved digital image signal; means for forming a difference between the digital image signal from said low pass filtering means and the digital image signal from said retrieving means; means for selecting the digital image signal from said low pass filtering means if said difference is not greater than one-half of the step size in said quantizing means and said difference is not less than one-half the negative of the step size in said quantizing means; and means for selecting the digital image signal from said retrieving means if said difference is greater than one-half of the step size in said quantizing means or said difference less than one-half the negative of the step size in said quantizing means.
References Cited (Backward Citations)
US4231100A
Cited
US4222076A
Cited
US4468790A
Cited
US4862173A
Cited
US4821334A
Cited
US4926268A
Cited
US4858017A
Cited
US4908876A
Cited
US5008672A
Cited
US4969204A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-10 | 1996-11-09 | 1997-05-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-10 | 2000-11-09 | 2001-05-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-10 | 2004-11-09 | 2005-05-11 | $7700.00 | Window Closed / Lapsed |