US4780761A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital image compression and transmission system visually weighted transform coefficients
Assignee: Eastman Kodak Co
•
Filing: 1987-06-02
•
Granted: 1988-10-25
•
Expires: 2007-06-02
Abstract
Abstract A system for compressing and transmitting a digital image signal over a limited bandwidth communication channel, transform codes the image values and quantizes the transform coefficients according to a two-dimensional model of the sensitivity of the human visual system. The model of the human visual system is characterized by being less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies, thereby achieving increased compression of the image.
Inventors
- 👤 Scott J. Daly
- 👤 Majid Rabbani
- 👤 Cheng-Tie Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 08:49
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
89 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 transformation on the digital image to produce transform coefficients; and (b) means for quantizing the transform coefficients in accordance with a two-dimensional model of the sensitivity of the human visual system to spatial frequencies, said model of the human visual system including the feature that the human visual system is less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies.
Claim 2
Dependent Claim
89 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 transformation on the digital image to produce transform coefficients; and (b) means for quantizing the transform coefficients in accordance with a two-dimensional model of the sensitivity of the human visual system to spatial frequencies, said model of the human visual system including the feature that the human visual system is less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies.
Claim 3
Dependent Claim
20 words
The transmitter claimed in claim 1, wherein said means for performing a spatial frequency transformation performs a discrete cosine transformation.
Claim 4
Dependent Claim
64 words
The transmitter claimed in claim 1, wherein said means for performing a spatial frequency transformation, performs said spatial frequency transformation on subportions of the digital image, and said model of the human visual system is further modified to have constant maximum response for spatial frequencies between a frequency where the response of the human visual system is a maximum and zero cycles per degree.
Claim 5
Dependent Claim
40 words
The transmitter claimed in claim 1, wherein said means for quantizing the transform coefficients comprises; means for normalizing the transformed coefficients in accordance with said model of the human visual system; and a uniform quantizer for quantizing the normalized coefficients.
Claim 6
Dependent Claim
32 words
The transmitter claimed in claim 4, wherein said means for normalizing the transform coefficients comprises; a look-up table of normalizing coefficients and means for multiplying said transform coefficients by respective normalizing coefficients.
Claim 7
Dependent Claim
131 words
A receiver for receiving and decoding a coded, compressed digital image transmitted over a limited bandwidth communication channel, comprising: (a) means for receiving an encoded digital image signal, the encoded digital image signal comprising code words representing transform coefficients of a spatial frequency transformation of a digital image, the transform coefficients being normalized in accordance with a two-dimensional model of the sensitivity of the human visual system, said model including the feature that the human visual system is less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies; and (b) means for decoding the encoded digital image signal, said decoding means including means for denormalizing the values of the transform coefficients, and means for inversely transforming the denormalized transform coefficients to recover the digital image signal.
Claim 8
Dependent Claim
131 words
A receiver for receiving and decoding a coded, compressed digital image transmitted over a limited bandwidth communication channel, comprising: (a) means for receiving an encoded digital image signal, the encoded digital image signal comprising code words representing transform coefficients of a spatial frequency transformation of a digital image, the transform coefficients being normalized in accordance with a two-dimensional model of the sensitivity of the human visual system, said model including the feature that the human visual system is less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies; and (b) means for decoding the encoded digital image signal, said decoding means including means for denormalizing the values of the transform coefficients, and means for inversely transforming the denormalized transform coefficients to recover the digital image signal.
Claim 9
Dependent Claim
132 words
A transceiver for compressing, transmitting and receiving a digital image over a limited bandwidth communication channel comprising: (a) means for performing a two-dimensional spatial frequency transformation on a digital image to produce transform coefficients; (b) means for normalizing said transform coefficients in accordance with a two-dimensional model of the sensitivity of the human visual system to spatial frequencies, said model of the human visual system including the features that the human visual system is less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies; (c) means for performing the inverse of said normalizing on said normalized transform coefficients to produce denormalized transform coefficients; and (d) means for performing the inverse of said two-dimensional spatial frequency transformation on said denormalized transform coefficients to produce a digital image signal.
Claim 10
Dependent Claim
132 words
A transceiver for compressing, transmitting and receiving a digital image over a limited bandwidth communication channel comprising: (a) means for performing a two-dimensional spatial frequency transformation on a digital image to produce transform coefficients; (b) means for normalizing said transform coefficients in accordance with a two-dimensional model of the sensitivity of the human visual system to spatial frequencies, said model of the human visual system including the features that the human visual system is less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies; (c) means for performing the inverse of said normalizing on said normalized transform coefficients to produce denormalized transform coefficients; and (d) means for performing the inverse of said two-dimensional spatial frequency transformation on said denormalized transform coefficients to produce a digital image signal.
Claim 11
Dependent Claim
20 words
The transceiver claimed in claim 7, wherein said means for performing a spatial frequency transformation performs a discrete cosine transform.
Claim 12
Dependent Claim
40 words
The transceiver claimed in claim 8, wherein said means for quantizing the transform coefficients comprising: means for normalizing the transformed coefficients in accordance with said model of the human visual system; and a uniform quantizer for quantizing the normalized coefficients.
Claim 13
Dependent Claim
32 words
The transceiver claimed in claim 9, wherein said means for normalizing the transform coefficients comprises a look-up table of normalizing coefficients and means for multiplying said transform coefficients by respective normalizing coefficients.
Claim 14
Dependent Claim
61 words
The transceiver claimed in claim 10, wherein said means for performing a spatial transformation performs said spatial frequency transformation on subportions of the digital image, and said model of the human visual system is modified to have constant maximum response for spatial frequencies between a frequency where the response of the human visual system is maximum and zero cycles per degree.
Claim 15
Independent Claim
254 words
A system for compressing and transmitting a digital image signal over a limited bandwidth communication channel and for receiving and displaying said digital image, said display means having a characteristic pixel spacing and viewing distance, comprising: (a) transceiver means for transmitting and receiving said digital image, said transceiver means including, (1) means for performing a two-dimensional spatial frequency transformation on a digital image to produce transform coefficients, (2) means for normalizing said transform coefficients in accordance with a model of the human visual system, (3) means for denormalizing the normalized transform coefficients to produce denormalized transform coefficients; and (4) means for performing an inverse two-dimensional spatial frequency transformation on said denormalized transform coefficients to produce a digital image, said means for normalizing and means for denormalizing including a look-up table of normalization constants, and (b) means for generating said look-up table of normalization constants including, (1) means for determining the two-dimensional spatial frequency components of each of said transform coefficients, (2) means for generating a two-dimensional model of the sensitivity of the human visual system to spatial frequencies, said model of the human visual system including the feature that the human visual system is less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies, said model generating means including scaling means for receiving signal inputs representing said characteristic pixel spacing and viewing distance and scaling said model to said signal inputs, and (3) means for identifying a visual sensitivity value with each transform coefficient to generate said normalization constants.
Claim 16
Independent Claim
254 words
A system for compressing and transmitting a digital image signal over a limited bandwidth communication channel and for receiving and displaying said digital image, said display means having a characteristic pixel spacing and viewing distance, comprising: (a) transceiver means for transmitting and receiving said digital image, said transceiver means including, (1) means for performing a two-dimensional spatial frequency transformation on a digital image to produce transform coefficients, (2) means for normalizing said transform coefficients in accordance with a model of the human visual system, (3) means for denormalizing the normalized transform coefficients to produce denormalized transform coefficients; and (4) means for performing an inverse two-dimensional spatial frequency transformation on said denormalized transform coefficients to produce a digital image, said means for normalizing and means for denormalizing including a look-up table of normalization constants, and (b) means for generating said look-up table of normalization constants including, (1) means for determining the two-dimensional spatial frequency components of each of said transform coefficients, (2) means for generating a two-dimensional model of the sensitivity of the human visual system to spatial frequencies, said model of the human visual system including the feature that the human visual system is less sensitive to diagonally oriented spatial frequencies than to horizontally or vertically oriented spatial frequencies, said model generating means including scaling means for receiving signal inputs representing said characteristic pixel spacing and viewing distance and scaling said model to said signal inputs, and (3) means for identifying a visual sensitivity value with each transform coefficient to generate said normalization constants.
Claim 17
Dependent Claim
21 words
The system claimed in claim 12, wherein said means for performing a two-dimensional spatial frequency transformation performs a discrete cosine transformation.
Claim 18
Dependent Claim
69 words
The system claimed in claim 13, whereby said means for performing a two-dimensional spatial frequency transformation performs said spatial frequency transformation on subportions of the digital image and said means for generating the two-dimensional model of the sensitivity to the human visual system generates a model having constant maximum response for low frequencies and said means for receiving signal inputs also receives inputs representing the size of said subportion.
References Cited (Backward Citations)
US4068265A
Cited
US4179709A
Cited
US4196448A
Cited
US4302775A
Cited
US4394774A
Cited
US4541012A
Cited
US4520391A
Cited
US4644407A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-10-25 | 1992-04-25 | 1992-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-10-25 | 1996-04-25 | 1996-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-10-25 | 2000-04-25 | 2000-10-25 | $7700.00 | Window Closed / Lapsed |