US5617142A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for changing the compression level of a compressed digital signal
Assignee: Google Technology Holdings LLC
•
Filing: 1994-11-08
•
Granted: 1997-04-01
•
Expires: 2014-11-08
Abstract
Abstract A method and apparatus are provided for changing the compression level of digital information, such as digital video information. After having been compressed by a first compression scheme that provides quantized transform coefficients, the digital information is partially decompressed to recover the transform coefficients as they were prior to quantizing. The transform coefficients are then requantized at a different compression level. Complexity and expense are reduced by only partially decompressing and requantizing the previously compressed information to modify its compression level without the need to provide components such as a motion compensation processor and frame store that would be required for full decompression of the information prior to recompression.
Inventors
- 👤 Jeffrey S. Hamilton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:30
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/438; H04N21/4382; H04N19/00; H04N19/40; H04N19/48; H04N19/90; H04N21/20; H04N21/23; H04N21/238; H04N21/2383; H04N7/00; H04N7/10
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
125 words
A method for recompressing digital information at a first compression level to a second compression level, wherein said digital information at said first compression level has already been compressed by a compression scheme that included a transformation step for providing transform coefficients followed by a quantization step for quantizing said transform coefficients to provide quantized transform coefficients at a first resolution, said method comprising the steps of: inverse quantizing said already compressed digital information to recover the transform coefficients; requantizing the recovered transform coefficients at a second resolution, said first resolution being different than said second resolution; and using the requantized transform coefficients to provide said digital information at said second compression level; wherein said second compression level is different than said first compression level.
Claim 2
Independent Claim
125 words
A method for recompressing digital information at a first compression level to a second compression level, wherein said digital information at said first compression level has already been compressed by a compression scheme that included a transformation step for providing transform coefficients followed by a quantization step for quantizing said transform coefficients to provide quantized transform coefficients at a first resolution, said method comprising the steps of: inverse quantizing said already compressed digital information to recover the transform coefficients; requantizing the recovered transform coefficients at a second resolution, said first resolution being different than said second resolution; and using the requantized transform coefficients to provide said digital information at said second compression level; wherein said second compression level is different than said first compression level.
Claim 3
Dependent Claim
53 words
A method in accordance with claim 1 wherein: said digital information comprises video information; said compression scheme uses motion estimation to precompress said video information prior to said transformation and quantization steps; and said step of inverse quantizing the already compressed digital video information preserves the precompressed information without attempting to decompress it.
Claim 4
Dependent Claim
77 words
A method in accordance with claim 2 wherein said compression scheme variable length encodes the quantized transform coefficients at said first resolution, said method comprising the further step of: variable length decoding the encoded quantized transform coefficients to obtain decoded quantized transform coefficients prior to said inverse quantizing step; wherein said step of using the requantized transform coefficients to provide said digital information at said second compression level includes variable length encoding of the requantized transform coefficients.
Claim 5
Dependent Claim
77 words
A method in accordance with claim 1 wherein said compression scheme variable length encodes the quantized transform coefficients at said first resolution, said method comprising the further step of: variable length decoding the encoded quantized transform coefficients to obtain decoded quantized transform coefficients prior to said inverse quantizing step; wherein said step of using the requantized transform coefficients to provide said digital information at said second compression level includes variable length encoding of the requantized transform coefficients.
Claim 6
Dependent Claim
33 words
A method in accordance with claim 1 comprising the further step of: adjusting said second resolution provided by said requantizing step to provide said second compression level as necessary for an intended application.
Claim 7
Dependent Claim
24 words
A method in accordance with claim 5 wherein said second resolution is dynamically adjustable in response to real time requirements of said intended application.
Claim 8
Dependent Claim
39 words
A method in accordance with claim 5 wherein said intended application comprises a synchronization of a plurality of fixed rate compressed digital information streams by further compressing at least one of said streams to reduce its effective data rate.
Claim 9
Dependent Claim
37 words
A method in accordance with claim 5 wherein said intended application comprises an adjustment of the data rates of digital information data streams provided in a statistically multiplexed form to maintain said streams within an available bandwidth.
Claim 10
Dependent Claim
40 words
A method in accordance with claim 5 wherein said intended application comprises an adjustment of an amount of data provided in said digital information at said second compression level to enable storage of said information within an available storage space.
Claim 11
Dependent Claim
38 words
A method in accordance with claim 1 wherein only selected portions of the already compressed digital information are processed to provide those portions at said second compression level, with other portions thereof remaining at said first compression level.
Claim 12
Dependent Claim
42 words
A method in accordance with claim 10 wherein: said digital information comprises video information; said second resolution is lower than said first resolution; and said selected portions are limited to information that is not used to predict past or future video frames.
Claim 13
Dependent Claim
91 words
Apparatus for transforming a received digital signal which is compressed at a first compression level to a second compression level, said received digital signal including transform coefficients which are quantized at a first resolution, said apparatus comprising: an inverse quantizer for recovering said transform coefficients from said quantized transform coefficients provided by said received digital signal; and a quantizer coupled to receive the recovered transform coefficients without further decompression thereof for requantization at a second resolution that is different from said first resolution, said second resolution dictating said second compression level.
Claim 14
Dependent Claim
91 words
Apparatus for transforming a received digital signal which is compressed at a first compression level to a second compression level, said received digital signal including transform coefficients which are quantized at a first resolution, said apparatus comprising: an inverse quantizer for recovering said transform coefficients from said quantized transform coefficients provided by said received digital signal; and a quantizer coupled to receive the recovered transform coefficients without further decompression thereof for requantization at a second resolution that is different from said first resolution, said second resolution dictating said second compression level.
Claim 15
Dependent Claim
57 words
Apparatus in accordance with claim 12 wherein said quantized transform coefficients at said first resolution are variable length encoded, said apparatus further comprising: means for variable length decoding the quantized transform coefficients prior to said recovering of said transform coefficients by said inverse quantizer; and means for variable length encoding the requantized transform coefficients from said quantizer.
Claim 16
Dependent Claim
47 words
Apparatus in accordance with claim 12 further comprising: means for selecting portions of the received signal for processing by said inverse quantizer and said quantizer to provide those portions at said second compression level, with other portions of the received signal remaining at said first compression level.
Claim 17
Dependent Claim
33 words
Apparatus in accordance with claim 14 wherein: said received digital signal comprises video information; and said selected portions are limited to information that is not used to predict past or future video frames.
Claim 18
Dependent Claim
123 words
Cable television distribution apparatus comprising: a satellite downlink for receiving a first digital signal that has been compressed at a first compression level, said digital signal including transform coefficients which are quantized at a first resolution; an inverse quantizer for recovering said transform coefficients from said quantized transform coefficients provided by said received first digital signal; a quantizer coupled to receive the recovered transform coefficients without further decompression thereof for requantization at a second resolution that is different from said first resolution; and means for distributing a second digital signal formed from said requantized transform coefficients to a subscriber in place of said first received digital signal, said second digital signal being provided at a second compression level dictated by said second resolution.
Claim 19
Dependent Claim
123 words
Cable television distribution apparatus comprising: a satellite downlink for receiving a first digital signal that has been compressed at a first compression level, said digital signal including transform coefficients which are quantized at a first resolution; an inverse quantizer for recovering said transform coefficients from said quantized transform coefficients provided by said received first digital signal; a quantizer coupled to receive the recovered transform coefficients without further decompression thereof for requantization at a second resolution that is different from said first resolution; and means for distributing a second digital signal formed from said requantized transform coefficients to a subscriber in place of said first received digital signal, said second digital signal being provided at a second compression level dictated by said second resolution.
Claim 20
Dependent Claim
34 words
Apparatus in accordance with claim 16 wherein said second resolution is lower than said first resolution to render the bandwidth of said second digital signal smaller than the bandwidth of said first digital signal.
Claim 21
Dependent Claim
46 words
Apparatus in accordance with claim 16 wherein said quantized transform coefficients are variable length encoded, said apparatus further comprising: means for variable length decoding the quantized transform coefficients prior to said inverse quantizer; and means for variable length encoding the requantized transform coefficients from said quantizer.
Claim 22
Dependent Claim
49 words
Apparatus in accordance with claim 16 further comprising: means for selecting portions of the received first digital signal for processing by said inverse quantizer and said quantizer to provide those portions at said second compression level, with other portions of the received signal remaining at said first compression level.
Claim 23
Dependent Claim
34 words
Apparatus in accordance with claim 19 wherein: said received first digital signal comprises video information; and said selected portions are limited to information that is not used to predict past or future video frames.
Claim 24
Dependent Claim
15 words
A method in accordance with claim 1, wherein said requantized transform coefficients are quantized individually.
Claim 25
Dependent Claim
14 words
Apparatus in accordance with claim 12, wherein said requantized transform coefficients are quantized individually.
Claim 26
Dependent Claim
14 words
Apparatus in accordance with claim 16, wherein said requantized transform coefficients are quantized individually.
Claim 27
Dependent Claim
29 words
A method in accordance with claim 1, wherein said digital information at said first compression level is provided over an existing communication channel prior to said partial decompressing step.
Claim 28
Dependent Claim
18 words
Apparatus in accordance with claim 12, wherein said received digital signal is received from an existing communication channel.
Claim 29
Dependent Claim
19 words
Apparatus in accordance with claim 16, wherein said received first digital signal is received from an existing communication channel.
References Cited (Backward Citations)
US5345594A
Cited
US5138659A
Cited
US5173775A
Cited
US5410351A
Cited
US5231485A
Cited
US5519503A
Cited
US5440345A
Cited
US5424777A
Cited
US5412484A
Cited
US5426463A
Cited
US5493456A
Cited
US5461422A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-31 | 2000-09-30 | 2001-04-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-31 | 2004-09-30 | 2005-04-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-31 | 2008-09-30 | 2009-04-01 | $7700.00 | Window Closed / Lapsed |