Patent US1979856A successfully refreshed from Google Patents.
Patent US5774597A successfully refreshed from Google Patents.
US5774597A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image compression and decompression using overlapped cosine transforms
Assignee: Lockheed Martin Corp
•
Filing: 1995-09-05
•
Granted: 1998-06-30
•
Expires: 2015-09-05
Abstract
Abstract An image processing apparatus and method that completely removes blocking artifacts from a compressed and restored digitized image. A compressed image is formed by windowing pixel data with a smooth window (discrete cosine transform) and then folding (wrapping) the windowed pixel data to form a modified image that is the same size as the original image. The wrapped and folded image is thereafter processed using a conventional discrete cosine transform and coder to produce the compressed image. To restore the original image, an inverse discrete cosine transform is used to process the compressed image, then the pixel data is unfolded (unwrapped), windowed, and combined to form the restored image. The present invention may be used to process data, such as voice signals, and images other than radiological images. The transform used in the present invention may also be a Fourier transform, for example.
Inventors
- 👤 Dennis L. Wilson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 14:04
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
110 words
Apparatus for compressing digitized data corresponding to an image, said apparatus comprising: smooth discrete cosine transform and wrapping means for processing the digitized data to produce a set of transform coefficients, and for folding the transform coefficients to form an image that is the same size as the image corresponding to the digitized data; discrete cosine transform means for discrete cosine transforming the coefficients produced by the smooth discrete cosine transform and wrapping means; quantizing means for quantizing the discrete cosine transformed coefficients produced by the discrete cosine transform means; and first encoding means for encoding the transformed and quantized coefficients to provide compressed digitized data comprising a compressed image.
Claim 2
Dependent Claim
110 words
Apparatus for compressing digitized data corresponding to an image, said apparatus comprising: smooth discrete cosine transform and wrapping means for processing the digitized data to produce a set of transform coefficients, and for folding the transform coefficients to form an image that is the same size as the image corresponding to the digitized data; discrete cosine transform means for discrete cosine transforming the coefficients produced by the smooth discrete cosine transform and wrapping means; quantizing means for quantizing the discrete cosine transformed coefficients produced by the discrete cosine transform means; and first encoding means for encoding the transformed and quantized coefficients to provide compressed digitized data comprising a compressed image.
Claim 3
Dependent Claim
80 words
The apparatus of claim 1 further comprising: downsample filter means for downsampling the digitized data based on a low frequency component thereof to form low pass filtered data; interpolator means for restoring the low pass filtered data; a summing device for subtracting the restored data from the digitized data to produce difference data; a differential processor for quantizing the low pass filtered data; and second encoding means for encoding the quantized low pass filtered data to produce compressed digitized data.
Claim 4
Dependent Claim
13 words
The apparatus of claim 1 wherein the digitized data comprises a digitized image.
Claim 5
Dependent Claim
66 words
The apparatus of claim 1 further comprising apparatus for decompressing the compressed image that comprises: decoding means for processing the compressed data to provide decoded data; inverse quantizing means for processing the decoded data to provide wrapped high frequency data; unwrapping and smooth discrete cosine transform means for processing the wrapped high frequency data to unwrap folded transform coefficients thereof and to form decompressed digitized data.
Claim 6
Dependent Claim
195 words
Apparatus for compressing a digitized image comprising a high frequency component and a low frequency component, said apparatus comprising: downsample filter means for downsampling the image based on the low frequency component of the image to form a low pass filtered image; interpolator means for restoring the low pass filtered image; a summing device for subtracting the restored image from the image to produce a difference image that comprises a high frequency image; smooth discrete cosine transform and wrapping means for transforming the difference image to produce a set of transform coefficients, and for folding the transformed difference image to form an image that is the same size as the digitized image; discrete cosine transform means for discrete cosine transforming the coefficients produced by the smooth discrete cosine transform and wrapping means; quantizing means for quantizing the discrete cosine transformed coefficients produced by the discrete cosine transform means; first encoding means for encoding the transformed and quantized coefficients; a differential processor for quantizing the low pass filtered image; and second encoding means for encoding the quantized low pass filtered image; wherein the encoded outputs of the first and second encoding means comprise an encoded image.
Claim 7
Dependent Claim
195 words
Apparatus for compressing a digitized image comprising a high frequency component and a low frequency component, said apparatus comprising: downsample filter means for downsampling the image based on the low frequency component of the image to form a low pass filtered image; interpolator means for restoring the low pass filtered image; a summing device for subtracting the restored image from the image to produce a difference image that comprises a high frequency image; smooth discrete cosine transform and wrapping means for transforming the difference image to produce a set of transform coefficients, and for folding the transformed difference image to form an image that is the same size as the digitized image; discrete cosine transform means for discrete cosine transforming the coefficients produced by the smooth discrete cosine transform and wrapping means; quantizing means for quantizing the discrete cosine transformed coefficients produced by the discrete cosine transform means; first encoding means for encoding the transformed and quantized coefficients; a differential processor for quantizing the low pass filtered image; and second encoding means for encoding the quantized low pass filtered image; wherein the encoded outputs of the first and second encoding means comprise an encoded image.
Claim 8
Dependent Claim
73 words
The apparatus of claim 5 further comprising apparatus for decompressing the compressed image that comprises: decoding means for processing the compressed image to provide decoded image; inverse quantizing means for processing the decoded image to provide wrapped high frequency image; unwrapping and smooth discrete cosine transform means for processing the wrapped high frequency image to unwrap folded transform coefficients thereof and to form a decompressed digitized image corresponding to the original digitized image.
Claim 9
Independent Claim
103 words
A method for processing digitized data corresponding to an image, said method comprising the steps of: processing the digitized data using a smooth discrete cosine transform to produce a set of transform coefficients; folding the transform coefficients produced by the smooth discrete cosine transform processing step to provide data that is the same size as the image corresponding to the digitized data; transforming the coefficients produced by the smooth discrete cosine transform processing and folding steps using a discrete cosine transform; quantizing the discrete cosine transformed coefficients; and encoding the transformed and quantized coefficients to produce compressed digitized data comprising a compressed image.
Claim 10
Independent Claim
103 words
A method for processing digitized data corresponding to an image, said method comprising the steps of: processing the digitized data using a smooth discrete cosine transform to produce a set of transform coefficients; folding the transform coefficients produced by the smooth discrete cosine transform processing step to provide data that is the same size as the image corresponding to the digitized data; transforming the coefficients produced by the smooth discrete cosine transform processing and folding steps using a discrete cosine transform; quantizing the discrete cosine transformed coefficients; and encoding the transformed and quantized coefficients to produce compressed digitized data comprising a compressed image.
Claim 11
Dependent Claim
81 words
The method of claim 7 further comprising the steps of: decoding the compressed data in a first decoder to produce decoded data; inverse quantizing the decoded data to restore the quantization of the frequency coefficients of the discrete cosine transform; transforming discrete cosine transform blocks of the compressed data using an inverse discrete cosine transform to produce wrapped data; and unwrapping and smooth discrete cosine transforming the wrapped data to unwrap the folded transform coefficients and to provide the digitized data.
Claim 12
Dependent Claim
71 words
The method of claim 7 further comprising the steps of: downsampling the digitized data based on a low frequency component thereof to form low pass filtered data; interpolating the low pass filtered data to restore the low pass filtered data; subtracting the restored data from the digitized data to produce difference data; quantizing the low pass filtered data; and encoding the quantized low pass filtered data to produce compressed digitized data.
Claim 13
Independent Claim
104 words
A method for processing a digitized image comprising a high frequency component and a low frequency component, said method comprising the steps of: processing the digitized image using a smooth discrete cosine transform to produce a set of transform coefficients; folding the transform coefficients produced by the smooth discrete cosine transform processing step to form an image that is the same size as the digitized image; transforming the coefficients produced by the smooth discrete cosine transform processing and folding steps using a discrete cosine transform; quantizing the discrete cosine transformed coefficients; and encoding the transformed and quantized coefficients to produce a compressed digitized image.
Claim 14
Independent Claim
104 words
A method for processing a digitized image comprising a high frequency component and a low frequency component, said method comprising the steps of: processing the digitized image using a smooth discrete cosine transform to produce a set of transform coefficients; folding the transform coefficients produced by the smooth discrete cosine transform processing step to form an image that is the same size as the digitized image; transforming the coefficients produced by the smooth discrete cosine transform processing and folding steps using a discrete cosine transform; quantizing the discrete cosine transformed coefficients; and encoding the transformed and quantized coefficients to produce a compressed digitized image.
Claim 15
Dependent Claim
76 words
The method of claim 10 further comprising the steps of: downsampling the digitized image based on the low frequency component of the image to form a low pass filtered image; interpolating the low pass filtered image to restore the low pass filtered image; subtracting the restored image from the digitized image to produce a difference image; quantizing the low pass filtered image; and encoding the quantized low pass filtered image to produce a compressed digitized image.
Claim 16
Dependent Claim
93 words
The method of claim 10 further comprising the steps of: decoding the compressed image to produce a decoded image; inverse quantizing the decoded image to restore quantization of the frequency coefficients of the discrete cosine transform; transforming discrete cosine transform blocks of the compressed image using an inverse discrete cosine transform to restore image components thereof and to produce wrapped pixel values for high frequency components of the image; and unwrapping and smooth discrete cosine transforming the wrapped high frequency image to unwrap the folded transform coefficients and to form a digitized image.
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) | 2001-06-29 | 2001-12-29 | 2002-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-29 | 2005-12-29 | 2006-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-29 | 2009-12-29 | 2010-06-30 | $7700.00 | Window Closed / Lapsed |