Patent US5675666A successfully refreshed from Google Patents.
US5675666A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image data compression method and apparatus with pre-processing to compensate for the blocky effect
Assignee: Sony Corp
•
Filing: 1995-03-02
•
Granted: 1997-10-07
•
Expires: 2015-03-02
Abstract
Abstract A method and apparatus in which image data are pre-processed before undergoing block-basis image compression to compensate at least partially for the artifact known as the blocky effect that would otherwise be apparent upon decoding of the compressed data. The input data are pre-processed by combining error-correction data therewith, before block-basis compression is performed thereon. Blocky effect errors introduced during block-basis compression (e.g., standard MPEG compression) of the pre-processed input data and subsequent decoding will cancel (at least partially) the error-correction data, thereby compensating (at least partially) for the blocky effect that would otherwise occur without pre-processing. The error-correction data can be generated by performing block-basis compression on input data (performing a discrete cosine or other transform thereon and then quantizing the transformed data); then, performing the inverse transform on the quantized data to generate test data; and then, computing the difference between the input and test data to generate the error-correction data. In preferred embodiments, the apparatus of the invention is a pre-processor which combines error-correction data with input image data to generate pre-processed data for subsequent compression and decoding with reduced blocky effect. In other embodiments, the apparatus also includes a block-basis image compressor including a forward transformer for transforming the pre-processed data, and a quantizer for quantizing the transformed data to generate compressed image data.
Inventors
- 👤 Teruyoshi Komuro
- 👤 Masao Mizutani
- 👤 Ching-Fang Chang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:47
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/527; H04N19/85; H04N19/86
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
190 words
A method for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said method including the steps of: (a) processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression and said decoding; and (b) combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto, wherein step (a) includes the steps of: (c) generating delayed image data by delaying the image data for a first delay period; (d) during said first delay period, applying block-basis image compression to said image data to generate compressed data, inverse quantizing the compressed data to generate dequantized data, and then applying said inverse transform to the dequantized data to generate processed data; and (e) generating the error-compensation data by subtracting one of the delayed image data and the processed data from the other of the delayed image data and the processed data.
Claim 2
Independent Claim
190 words
A method for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said method including the steps of: (a) processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression and said decoding; and (b) combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto, wherein step (a) includes the steps of: (c) generating delayed image data by delaying the image data for a first delay period; (d) during said first delay period, applying block-basis image compression to said image data to generate compressed data, inverse quantizing the compressed data to generate dequantized data, and then applying said inverse transform to the dequantized data to generate processed data; and (e) generating the error-compensation data by subtracting one of the delayed image data and the processed data from the other of the delayed image data and the processed data.
Claim 3
Dependent Claim
26 words
The method of claim 1, wherein step (e) includes the step of subtracting the processed data from the delayed image data to generate the error-compensation data.
Claim 4
Dependent Claim
50 words
The method of claim 1, wherein step (b) includes the steps of: (f) generating further delayed image data by delaying the image data for a second delay period; (g) after said second delay period, combining the error-compensation data with the further delayed image data to generate said pre-processed image data.
Claim 5
Dependent Claim
49 words
The method of claim 3, wherein step (e) includes the step of subtracting the processed data from the delayed image data to generate the error-compensation data, and step (g) includes the step of adding the error-compensation data to the further delayed image data to generate said pre-processed image data.
Claim 6
Dependent Claim
49 words
The method of claim 3, wherein step (e) includes the step of subtracting the delayed image data from the processed data to generate the error-compensation data, and step (g) includes the step of subtracting the error-compensation data from the further delayed image data to generate said pre-processed image data.
Claim 7
Independent Claim
97 words
A method for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said method including the steps of: (a) processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression and said decoding; and (b) combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto.
Claim 8
Independent Claim
97 words
A method for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said method including the steps of: (a) processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression and said decoding; and (b) combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto.
Claim 9
Dependent Claim
13 words
The method of claim 6, wherein said block-basis image compression is MPEG encoding.
Claim 10
Independent Claim
97 words
A system for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said system including: means for processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression followed by said decoding; and means for combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto.
Claim 11
Independent Claim
97 words
A system for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said system including: means for processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression followed by said decoding; and means for combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto.
Claim 12
Independent Claim
207 words
A system for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said system including: means for processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression followed by said decoding; and means for combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto, wherein the means for processing the image data includes: means for generating delayed image data by delaying the image data for a first delay period; compression means for applying, during said first delay period, block-basis image compression to said image data to generate compressed data, then inverse quantizing the compressed data during said first delay period to generate dequantized data, and then applying, during said first delay period, said inverse transform to the dequantized data to generate processed data; and means for generating the error-compensation data by subtracting one of the delayed image data and the processed data from the other of the delayed image data and the processed data.
Claim 13
Independent Claim
207 words
A system for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said system including: means for processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression followed by said decoding; and means for combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto, wherein the means for processing the image data includes: means for generating delayed image data by delaying the image data for a first delay period; compression means for applying, during said first delay period, block-basis image compression to said image data to generate compressed data, then inverse quantizing the compressed data during said first delay period to generate dequantized data, and then applying, during said first delay period, said inverse transform to the dequantized data to generate processed data; and means for generating the error-compensation data by subtracting one of the delayed image data and the processed data from the other of the delayed image data and the processed data.
Claim 14
Dependent Claim
14 words
The system of claim 9, wherein said compression means is an MPEG encoding means.
Claim 15
Independent Claim
242 words
A system for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said system including: means for processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression followed by said decoding; and means for combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto, wherein the means for processing the image data includes: a first delay means for generating delayed image data by delaying the image data for a first delay period; a block-basis compression means connected in parallel with the first delay means, said block-basis compression means including a transform means which outputs transformed image data in response to said image data, a quantization means which outputs quantized image data in response to said transformed image data, an inverse quantization means which outputs dequantized image data in response to the quantized image data, and an inverse transform means which outputs inverse transformed image data in response to said dequantized image data; and a subtraction means for subtracting one of the delayed image data and the inverse transformed image data from the other of the delayed image data and the inverse transformed image data, thereby generating said error-compensation data.
Claim 16
Independent Claim
242 words
A system for pre-processing image data to compensate for blocky effect error introduction thereto during subsequent block-basis image compression followed by decoding by application of an inverse transform, said system including: means for processing the image data to generate error-compensation data indicative of error likely to be introduced to said image data during said subsequent block-basis image compression followed by said decoding; and means for combining the error-compensation data with the image data to generate pre-processed image data which will exhibit reduced blocky effect error after application of said block-basis image compression and then said decoding thereto, wherein the means for processing the image data includes: a first delay means for generating delayed image data by delaying the image data for a first delay period; a block-basis compression means connected in parallel with the first delay means, said block-basis compression means including a transform means which outputs transformed image data in response to said image data, a quantization means which outputs quantized image data in response to said transformed image data, an inverse quantization means which outputs dequantized image data in response to the quantized image data, and an inverse transform means which outputs inverse transformed image data in response to said dequantized image data; and a subtraction means for subtracting one of the delayed image data and the inverse transformed image data from the other of the delayed image data and the inverse transformed image data, thereby generating said error-compensation data.
Claim 17
Dependent Claim
65 words
The system of claim 11, wherein the means for means for combining includes: a second delay means for generating second delayed image data by delaying the image data for a second delay period, said second delay means connected in parallel with the first delay means; and a circuit for combining the error-compensation data with the second delayed image data to generate said pre-processed image data.
Claim 18
Dependent Claim
52 words
The system of claim 12, wherein the subtraction means includes means for subtracting the inverse transformed image data from the delayed image data, thereby generating said error-compensation data, and wherein the circuit is an adder which adds the error-compensation data to the second delayed image data to generate said pre-processed image data.
Claim 19
Dependent Claim
14 words
The system of claim 11, wherein said compression means is an MPEG encoding means.
Claim 20
Independent Claim
77 words
A system for performing block-basis image compression on image data, said system including: a pre-processor for pre-processing the image data to generate therefrom pre-processed image data; and a block-basis compression means which receives the pre-processed image data, and applies block-basis compression thereto to generate compressed image data, wherein the compressed image data exhibit less blocky effect error than would be exhibited by directly compressed data resulting from application of the block-basis compression directly to the image data.
Claim 21
Independent Claim
77 words
A system for performing block-basis image compression on image data, said system including: a pre-processor for pre-processing the image data to generate therefrom pre-processed image data; and a block-basis compression means which receives the pre-processed image data, and applies block-basis compression thereto to generate compressed image data, wherein the compressed image data exhibit less blocky effect error than would be exhibited by directly compressed data resulting from application of the block-basis compression directly to the image data.
Claim 22
Dependent Claim
40 words
The system of claim 15, also including: storage means for storing the compressed image data; and decoding means for receiving stored compressed image data from the storage means and generating data for display by decoding the stored compressed image data.
Claim 23
Dependent Claim
55 words
The system of claim 15, also including: a communication link, including a receiver and means for transmitting the compressed image data to said receiver; and a decoding means connected to the receiver for receiving compressed image data that have been transmitted to the receiver, and generating data for display by decoding said compressed image data.
References Cited (Backward Citations)
US4727422A
Cited
US4941043A
Cited
US5317397A
Cited
US5450209A
Cited
US5412435A
Cited
US5440345A
Cited
US5481553A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |