Patent US5136371A successfully refreshed from Google Patents.
US5136371A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital image coding using random scanning
Assignee: Ctex Seat Comfort Ltd
•
Filing: 1990-03-15
•
Granted: 1992-08-04
•
Expires: 2010-03-15
Abstract
Abstract In a video signal coder blocks of pixels are generated, scanned in a pseudo-random order and transformed blocks of coefficients which are stored in a buffer. The resulting blocks of coefficients are quantized individually by the use of a quantization level and the coefficients of each block are individually quantized by the use of a quantization matrix. The quantization level is determined by the fullness of the buffer.
Inventors
- 👤 Tristan Savatier
- 👤 Alain Delpuch
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 09:27
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/137; H04N19/139; H04N19/146; H04N19/152; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/18; H04N19/182; H04N19/60; H04N19/61; H04N19/90; H04N19/98; H04N19/13; H04N19/91
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
94 words
A method for the encoding of a digital video signal comprising the steps of: generating blocks of pixels from said digital video signal; pseudo-random scanning said blocks of pixels; transforming said scanned blocks of pixels to generate corresponding blocks of coefficients; storing said blocks of coefficients in a buffer; quantizing each of said blocks of coefficients individually by the use of a quantization level and quantizing each coefficient of each of said blocks of coefficients individually by the use of a quantization matrix, said quantization level being determined by the fullness of said buffer.
Claim 2
Independent Claim
94 words
A method for the encoding of a digital video signal comprising the steps of: generating blocks of pixels from said digital video signal; pseudo-random scanning said blocks of pixels; transforming said scanned blocks of pixels to generate corresponding blocks of coefficients; storing said blocks of coefficients in a buffer; quantizing each of said blocks of coefficients individually by the use of a quantization level and quantizing each coefficient of each of said blocks of coefficients individually by the use of a quantization matrix, said quantization level being determined by the fullness of said buffer.
Claim 3
Independent Claim
108 words
A method for the decoding of encoded digital images comprising blocks of quantized coefficients stored in a buffer in a pseudo-random order, said method comprising the steps of: dequantizing each of said blocks of quantized coefficients individually by using a quantization level and dequantizing each coefficient of each of said blocks of quantized coefficients individually by the inverse use of an encoding quantization matrix to generate blocks of coefficients, said matrix being determined by the fullness of said buffer; inverse transforming said blocks of coefficients to generate blocks of pixels; and selecting said blocks of pixels in accordance with said pseudo-random order to generate a digital video signal.
Claim 4
Independent Claim
108 words
A method for the decoding of encoded digital images comprising blocks of quantized coefficients stored in a buffer in a pseudo-random order, said method comprising the steps of: dequantizing each of said blocks of quantized coefficients individually by using a quantization level and dequantizing each coefficient of each of said blocks of quantized coefficients individually by the inverse use of an encoding quantization matrix to generate blocks of coefficients, said matrix being determined by the fullness of said buffer; inverse transforming said blocks of coefficients to generate blocks of pixels; and selecting said blocks of pixels in accordance with said pseudo-random order to generate a digital video signal.
Claim 5
Dependent Claim
31 words
The method defined in claim 1, further comprising the step of: calculating the quantization level of each of said blocks of coefficients independently in response to the fullness of said buffer.
Claim 6
Dependent Claim
71 words
The method defined in claim 1, further comprising the steps of: comparing said stored blocks of pixels from a frame of said digital video signal with stored blocks of pixels from a previous frame of said digital video signal to generate a pixel difference signal; and using said pixel difference signal to generate a motion compensation vector, said motion compensation vector being used in said quantizing of said blocks of coefficients.
Claim 7
Dependent Claim
110 words
Apparatus for encoding a digital video signal comprising a plurality of frames, comprising: means for generating a plurality of blocks of pixels from one of said frames of said digital video signal; means for scanning said blocks of pixels in a pseudo-random order; means for transforming said blocks of pixels to generate blocks of coefficients; means for storing said blocks of coefficients; and means for quantizing each of said blocks of coefficients individually by the use of a quantization level and means for quantizing each coefficient of said blocks of coefficients individually by the use of a quantization matrix, said quantization level determined by the fullness of said storing means.
Claim 8
Dependent Claim
110 words
Apparatus for encoding a digital video signal comprising a plurality of frames, comprising: means for generating a plurality of blocks of pixels from one of said frames of said digital video signal; means for scanning said blocks of pixels in a pseudo-random order; means for transforming said blocks of pixels to generate blocks of coefficients; means for storing said blocks of coefficients; and means for quantizing each of said blocks of coefficients individually by the use of a quantization level and means for quantizing each coefficient of said blocks of coefficients individually by the use of a quantization matrix, said quantization level determined by the fullness of said storing means.
References Cited (Backward Citations)
US4093962A
Cited
US4375650A
Cited
US4633296A
Cited
US4672441A
Cited
US4772946A
Cited
US4754336A
Cited
US4829376A
Cited
US4862261A
Cited
US4894713A
Cited
US4785349A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-08-04 | 1996-02-03 | 1996-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-08-04 | 2000-02-03 | 2000-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-08-04 | 2004-02-03 | 2004-08-04 | $7700.00 | Window Closed / Lapsed |