Digital image coding using random scanning
AssigneeThomson Consumer Electronics, Inc.
InventorsTristan Savatier, Alain Delpuch
Life of this patent
Estimating the term…
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.
Claims5
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.
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.
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.
Dependencies are inferred from the claim text.