US4774574A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive block transform image coding method and apparatus
Assignee: Eastman Kodak Co
•
Filing: 1987-06-02
•
Granted: 1988-09-27
•
Expires: 2007-06-02
Abstract
Abstract In a method and apparatus for transmitting a digital image over a limited bandwidth communication channel, an image is block transformed to produce blocks of transform coefficients; the transform coefficients are quantized in accordance with a model of the visibility of quantization error in the presence of image detail; the quantized coefficients are encoded with a minimum redundancy code; and the coded, quantized transform coefficients are transmitted.
Inventors
- 👤 Scott J. Daly
- 👤 Cheng-Tie Chen
- 👤 Majid Rabbani
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 04:56
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/60
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
82 words
A transmitter for compressing and transmitting a digital image over a limited bandwidth communication channel, comprising: a. means for performing a two-dimensional spatial frequency block transformation on the digital image to produce blocks of transform coefficients; b. means for quantizing the transform coefficients in accordance with a model of the visibility of quantization error in the presence of image detail; c. means for encoding the quantized transformation coefficients with a minimum redundancy code; and d. means for transmitting the encoded transform coefficients.
Claim 2
Dependent Claim
82 words
A transmitter for compressing and transmitting a digital image over a limited bandwidth communication channel, comprising: a. means for performing a two-dimensional spatial frequency block transformation on the digital image to produce blocks of transform coefficients; b. means for quantizing the transform coefficients in accordance with a model of the visibility of quantization error in the presence of image detail; c. means for encoding the quantized transformation coefficients with a minimum redundancy code; and d. means for transmitting the encoded transform coefficients.
Claim 3
Dependent Claim
46 words
The transmitter claimed in claim 1, wherein said means for quantizing the transform coefficients, comprises: a. means for normalizing the coefficients in accordance with a model of the visibility of quantization errors in the presence of image detail; and b. means for quantizing the normalized coefficients.
Claim 4
Dependent Claim
33 words
The transmitter claimed in claim 1, further including means for globally quantizing the transform coefficients based on a model of the human visual response to the spatial frequencies represented by the transform coefficients.
Claim 5
Dependent Claim
116 words
The transmitter claimed in claim 1, wherein said means for quantizing transform coefficients, comprises; a. means for arranging the coefficients from a block into a one-dimensional array in order of decreasing spatial frequency; and b. means for sequentially quantizing the coefficients in the array, starting with the coefficient representing the lowest frequency including: (1) means for forming an estimate of the contrast of the image structure in the block from the previous coefficient values in the array; and (2) means for determining the quantization for the current coefficient as a function of the contrast estimate, said function relating the contrast estimate to the visibility of quantization error in the presence of image detail having such contrast.
Claim 6
Dependent Claim
43 words
The transmitter claimed in claim 4, wherein the previous coefficients employed to form an estimate of the contrast of the image detail are the quantized coefficients, whereby the quantization values may be recovered from the quantized signal value at a receiver without error.
Claim 7
Dependent Claim
21 words
The transmitter claimed in claim 4, wherein said means for sequentially quantizing provides a predetermined quantization for the first m coefficients.
Claim 8
Dependent Claim
50 words
The transmitter claimed in claim 6 wherein said means for sequentially quantizing the coefficients includes means for detecting the presence of an edge separating uniform image areas in the block, and means for providing a predetermined quantization for all the coefficients in the array when such an edge is detected.
Claim 9
Independent Claim
71 words
A method for compressing a digital image for transmission over a limited bandwidth communication channel, comprising the steps of: a. performing a two-dimensional spatial frequency block transformation on the digital image to produce blocks of transform coefficients; b. quantizing the transform coefficients in accordance with a model of the visibility of quantization error in the presence of image detail; and c. encoding the quantized transformation coefficients employing a minimum redundancy code.
Claim 10
Independent Claim
71 words
A method for compressing a digital image for transmission over a limited bandwidth communication channel, comprising the steps of: a. performing a two-dimensional spatial frequency block transformation on the digital image to produce blocks of transform coefficients; b. quantizing the transform coefficients in accordance with a model of the visibility of quantization error in the presence of image detail; and c. encoding the quantized transformation coefficients employing a minimum redundancy code.
Claim 11
Dependent Claim
45 words
The method claimed in claim 8, wherein said step of quantizing the transform coefficients, comprises the steps of: a. normalizing the coefficients in accordance with a model of the visibility of quantization errors in the presence of image detail; and b. quantizing the normalized coefficients.
Claim 12
Dependent Claim
31 words
The method claimed in claim 8, further including globally quantizing the transform coefficients based on a model of the human visual response to the spatial frequencies represented by the transform coefficients.
Claim 13
Dependent Claim
113 words
The method claimed in claim 8, wherein said step quantizing transform coefficients, comprises the steps of: a. arranging the coefficients from a block into a one-dimensional array in order of increasing spatial frequency; and b. sequentially quantizing the coefficients in the array, starting with the coefficient representing the lowest frequency including the steps of: (1) forming an estimate of the contrast of the image structure in the block from the previous coefficient values in the array; and (2) determining the quantization for the current coefficient as a function of the contrast estimate, said function relating the contrast estimate to the visibility of quantization error in the presence of image detail having such contrast.
Claim 14
Dependent Claim
43 words
The method claimed in claim 11, wherein the previous coefficients employed to form an estimate of the contrast of the image detail are the quantized coefficients, whereby the quantization values may be recovered from the quantized signal value at a receiver without error.
Claim 15
Dependent Claim
21 words
The method claimed in claim 11, wherein said steps of sequentially quantizes the first m coefficients with a predetermined step size.
Claim 16
Dependent Claim
48 words
The method claimed in claim 13 wherein said step of sequentially quantizing the coefficients includes detecting the presence of an edge separating uniform image areas in the block, and quantizing for all the coefficients in the array with a predetermined step size when such an edge is detected.
References Cited (Backward Citations)
US4268861A
Cited
US4302775A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-09-27 | 1992-03-28 | 1992-09-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-09-27 | 1996-03-28 | 1996-09-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-09-27 | 2000-03-28 | 2000-09-27 | $7700.00 | Window Closed / Lapsed |