US5604502A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Motion video compression system with inverse discrete cosine transform mismatch control
Assignee: Nokia of America Corp
•
Filing: 1994-03-21
•
Granted: 1997-02-18
•
Expires: 2014-03-21
Abstract
Abstract A novel method and apparatus is disclosed for controlling inverse discrete cosine transform ("IDCT") mismatch between an encoder and decoder using different IDCT implementations under all coding conditions. Sychronization between the encoder and decoder is forced by selectively setting certain small DCT coefficients, which are prone to mismatch, to zero at the encoder. Advantageously, the invention may be implemented solely in the encoder to minimize system complexity and cost, and allow for IDCT mismatch control utilizing conventional decoders.
Inventors
- 👤 Barin G. Haskell
- 👤 Li Yan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 00:42
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N19/00; H04N19/44; H04N19/45; H04N19/10; H04N19/102; H04N19/12; H04N19/122; H04N19/124; H04N19/126; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
115 words
An inverse discrete cosine transform mismatch controller, comprising: a means for receiving a set of quantized discrete cosine transform coefficients each having an associated quantization step size, wherein said set represents at least one image in a sequence; a means for summing said received quantized discrete cosine transform coefficients in said set; a means for setting particular ones of said quantized discrete cosine transform coefficients in said set to zero when said quantization step size associated with said particular ones of said quantized discrete cosine transform coefficients is less than a first predetermined value and said sum Of said received quantized discrete cosine transform coefficients in said set is less than a second predetermined value.
Claim 2
Dependent Claim
115 words
An inverse discrete cosine transform mismatch controller, comprising: a means for receiving a set of quantized discrete cosine transform coefficients each having an associated quantization step size, wherein said set represents at least one image in a sequence; a means for summing said received quantized discrete cosine transform coefficients in said set; a means for setting particular ones of said quantized discrete cosine transform coefficients in said set to zero when said quantization step size associated with said particular ones of said quantized discrete cosine transform coefficients is less than a first predetermined value and said sum Of said received quantized discrete cosine transform coefficients in said set is less than a second predetermined value.
Claim 3
Dependent Claim
27 words
The controller of claim 1 wherein said means for summing further includes a means for absolutely summing said received quantized discrete cosine transform coefficients in said set.
Claim 4
Dependent Claim
24 words
The controller of claim 1 wherein said received quantized discrete cosine transform coefficients are generated by discrete cosine transform coding on a macroblock basis.
Claim 5
Dependent Claim
24 words
The controller of claim 1 wherein said received quantized discrete cosine transform coefficients are generated by discrete cosine transform coding on a picture basis.
Claim 6
Dependent Claim
17 words
The controller of claim 3 wherein said discrete cosine transform coding comprises inter-frame discrete cosine transform coding.
Claim 7
Dependent Claim
17 words
The controller of claim 4 wherein said discrete cosine transform coding comprises inter-frame discrete cosine transform coding.
Claim 8
Dependent Claim
23 words
The controller of claim 1 further including a means for selectively enabling and disabling said controller in response to a selected coding mode.
Claim 9
Dependent Claim
18 words
The controller of claim 7 wherein said selected coding mode comprises inter-coding of said image in said sequence.
Claim 10
Dependent Claim
18 words
The controller of claim 7 wherein said selected coding mode comprises intra-coding of said image in said sequence.
Claim 11
Dependent Claim
15 words
The controller of claim 1 wherein said first predetermined value is substantially equal to 2.
Claim 12
Dependent Claim
15 words
The controller of claim 1 wherein said second predetermined value is substantially equal to 3.
Claim 13
Dependent Claim
19 words
The controller of claim 1 wherein said set of discrete cosine transform coefficients represent at least one video image.
Claim 14
Dependent Claim
22 words
The controller of claim 1 further including a means for transmitting at least said zero-valued discrete cosine transform coefficients to said decoder.
Claim 15
Dependent Claim
203 words
An encoder, comprising: input means for receiving at least one image in a sequence; a discrete cosine transformer, coupled to said input means, for generating a set of discrete cosine transform coefficients in response to said received image; a quantizer coupled to said discrete cosine transformer, for receiving said set of discrete cosine transform coefficients and for generating a first set of quantized discrete cosine transform coefficients; an inverse discrete cosine transform mismatch controller, coupled to said quantizer, said inverse discrete cosine transform mismatch controller including a means for selecting particular ones of said first set of quantized discrete cosine transform coefficients according to at least one selection criterion, and a means for setting values of said selected discrete cosine transform coefficients in said first set to zero to generate a second set of quantized discrete cosine transform coefficients so that an error rate of inverse discrete cosine transformations performed by a remotely located decoder is reduced when said second set is received by said decoder; and an inverse discrete cosine transformer, coupled to said discrete cosine transformer and said inverse discrete cosine transform mismatch controller, for receiving said second set and generating a predicted signal for feedback to said discrete cosine transformer.
Claim 16
Dependent Claim
203 words
An encoder, comprising: input means for receiving at least one image in a sequence; a discrete cosine transformer, coupled to said input means, for generating a set of discrete cosine transform coefficients in response to said received image; a quantizer coupled to said discrete cosine transformer, for receiving said set of discrete cosine transform coefficients and for generating a first set of quantized discrete cosine transform coefficients; an inverse discrete cosine transform mismatch controller, coupled to said quantizer, said inverse discrete cosine transform mismatch controller including a means for selecting particular ones of said first set of quantized discrete cosine transform coefficients according to at least one selection criterion, and a means for setting values of said selected discrete cosine transform coefficients in said first set to zero to generate a second set of quantized discrete cosine transform coefficients so that an error rate of inverse discrete cosine transformations performed by a remotely located decoder is reduced when said second set is received by said decoder; and an inverse discrete cosine transformer, coupled to said discrete cosine transformer and said inverse discrete cosine transform mismatch controller, for receiving said second set and generating a predicted signal for feedback to said discrete cosine transformer.
Claim 17
Dependent Claim
25 words
The encoder of claim 14 further including a means for transmitting at least said second set of quantized discrete cosine transform coefficients to a decoder.
Claim 18
Dependent Claim
36 words
The encoder of claim 14 wherein said at least one selection criterion includes a result of a comparison between a quantization step size associated with selected quantized discrete cosine transform coefficients and a first predetermined value.
Claim 19
Dependent Claim
41 words
The encoder of claim 14 wherein said at least one selection criterion further includes a result of a comparison between a sum of said first set of quantized discrete cosine transform coefficients in said first set and a second predetermine value.
Claim 20
Independent Claim
105 words
A method for reducing inverse discrete cosine transform mismatch between an encoder and a decoder, the method comprising the steps of: generating a set of quantized discrete cosine transform coefficients representative of at least one image in a sequence; selecting particular ones of said set of quantized discrete cosine transform coefficients according to at least one selection criterion; and setting values of said selected quantized discrete cosine transform coefficients in said set to zero to improve a synchronization of inverse discrete cosine transformations performed by said decoder relative to inverse discrete transformations performed by said encoder when said zero-valued coefficients are received by said decoder.
Claim 21
Independent Claim
105 words
A method for reducing inverse discrete cosine transform mismatch between an encoder and a decoder, the method comprising the steps of: generating a set of quantized discrete cosine transform coefficients representative of at least one image in a sequence; selecting particular ones of said set of quantized discrete cosine transform coefficients according to at least one selection criterion; and setting values of said selected quantized discrete cosine transform coefficients in said set to zero to improve a synchronization of inverse discrete cosine transformations performed by said decoder relative to inverse discrete transformations performed by said encoder when said zero-valued coefficients are received by said decoder.
Claim 22
Dependent Claim
22 words
The method of claim 18 further including a step of transmitting at least said zero-valued discrete cosine transform coefficients to said decoder.
Claim 23
Dependent Claim
29 words
The method of claim 18 wherein said step of selecting includes comparing a quantization step size associated with said selected discrete cosine transform coefficients with a first predetermined value.
Claim 24
Dependent Claim
28 words
The method of claim 18 wherein said step of selecting includes comparing a sum of said discrete cosine transform coefficients in said set with a second predetermined value.
Claim 25
Dependent Claim
15 words
The method of claim 18 wherein said first predetermined value is substantially equal to 2.
Claim 26
Dependent Claim
15 words
The method of claim 18 wherein said second predetermined value is substantially equal to 3.
Claim 27
Independent Claim
104 words
A method comprising the steps of: (a) summing a set of quantized discrete cosine transform coefficients; (b) comparing said summed quantized discrete cosine transform coefficients to a first predetermined value; (c) comparing a quantization step size associated with particular ones of said quantized discrete cosine transform coefficients in said set to a second predetermined value; and (d) setting, in response to results of comparisons performed in steps (b) and (c), discrete cosine transform coefficients in said set of zero so that an error rate of inverse discrete cosine transformations performed by said decoder is improved when said zero-valued coefficients are received by said decoder.
Claim 28
Independent Claim
104 words
A method comprising the steps of: (a) summing a set of quantized discrete cosine transform coefficients; (b) comparing said summed quantized discrete cosine transform coefficients to a first predetermined value; (c) comparing a quantization step size associated with particular ones of said quantized discrete cosine transform coefficients in said set to a second predetermined value; and (d) setting, in response to results of comparisons performed in steps (b) and (c), discrete cosine transform coefficients in said set of zero so that an error rate of inverse discrete cosine transformations performed by said decoder is improved when said zero-valued coefficients are received by said decoder.
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) | 2000-02-18 | 2000-08-19 | 2001-02-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-18 | 2004-08-19 | 2005-02-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-18 | 2008-08-19 | 2009-02-18 | $7700.00 | Window Closed / Lapsed |