ENCODING OF IMAGES BY VECTOR QUANTIZATION

• US 20180070109A1
• Filed: 02/18/2016
• Published: 03/08/2018
• Est. Priority Date: 02/19/2015
• Status: Abandoned Application

• Current Assignee: Orange S.A.
• Original Assignee: Orange S.A.
• Inventors: Henry, Felix, Huang, Bihong
• Application Number:
  US15/551,804
• Publication Number:
  US 20180070109A1
• Time in Patent Office: Days
• CPC Class Codes: H04N 19/105 Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/15 by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

A method is provided for encoding of at least one image. The encoding method implements, for a current block to be coded for the image: predicting current block according to a prediction procedure selected from among a plurality of predetermined prediction procedures; obtaining a predictor block from the prediction; calculating a first set of data representing a comparison between the predictor block obtained and the current block; comparing the calculated first set with a plurality of quantization vectors; selecting one of the vectors according to a predetermined encoding performance criterion; encoding an index associated with the selected vector; calculating a second set of data representing a comparison between the first calculated data set and the selected vector; and encoding the second calculated data set. During the encoding, at least one of the quantization vectors is modified on the basis of the data from the second calculated data set.

Claims

1. A method for coding at least one image split into blocks, comprising the following acts implemented by a coding device:

for a current block (B_u) to be coded of said image;

predicting the current block in accordance with a mode of prediction selected from among a plurality of predetermined modes of prediction,

obtaining a predictor block on completion of said prediction,

calculating a first set of data representative of a difference between the predictor block obtained and the current block,

comparing said first calculated set of data with a plurality of quantization vectors,

selecting one of the quantization vectors according to a predetermined coding performance criterion,

coding an index associated with said selected quantization vector,

calculating a second set of data representative of a difference between the first calculated set of data and the selected quantization vector, and

coding the second calculated set of data in the course of which at least one of said quantization vectors is modified as a function of the data of the second calculated set of data.

2. The coding method as claimed in claim 1, in which the modification of one of said quantization vectors is implemented only if the data of the second calculated set of data fulfill a predetermined criterion.

3. The coding method as claimed in claim 1, in which the modification of one of said quantization vectors is implemented with the aid of a parameter whose value depends on the size of the image to be coded.

4. The coding method as claimed in claim 1, in which if said current image is of Intra type, the quantization vectors are each initialized to predetermined values.

15. The coding method of claim 1, further comprising:

forming a data signal comprising the coded second set of data and the coded index associated with said selected quantization vector, and

transmitting the data signal on a communication network.

5. A coding device for coding at least one image split into blocks, comprising:

a processor, and

a non-transitory computer-readable medium comprising instructions stored thereon, which when executed by the processor configure the coding device to perform acts comprising;

for a current block (B_u) to be coded of said image;

predicting the current block in accordance with a mode of prediction selected from among a plurality of predetermined modes of prediction delivering a predictor block (BP_opt),

calculating a first set of data representative of a difference between the predictor block obtained and the current block,

comparing said first calculated set of data with a plurality of quantization vectors,

selecting one of the quantization vectors according to a predetermined coding performance criterion,

coding an index associated with said selected quantization vector,

calculating a second set of data representative of a difference between the first calculated set of data and the selected quantization vector, and

coding the second calculated set of data, at least one of said quantization vectors being modified as a function of the data of the second calculated set of data.

6. (canceled)

7. A non-transitory computer-readable recording medium on which is recorded a computer program comprising program code instructions for execution a coding method for coding at least one image split into blocks, when said program is executed by a computer, wherein the method comprises:

for a current block (B_u) to be coded of said image;

predicting the current block in accordance with a mode of prediction selected from among a plurality of predetermined modes of prediction,

obtaining a predictor block on completion of said prediction,

calculating a first set of data representative of a difference between the predictor block obtained and the current block,

comparing said first calculated set of data with a plurality of quantization vectors,

selecting one of the quantization vectors according to a predetermined coding performance criterion,

coding an index associated with said selected quantization vector,

calculating a second set of data representative of a difference between the first calculated set of data and the selected quantization vector, and

coding the second calculated set of data in the course of which at least one of said quantization vectors is modified as a function of the data of the second calculated set of data.

8. A method for decoding a data signal representative of at least one image split into blocks, comprising the following acts performed by a decoding device:

for a current block to be decoded;

decoding;

an index associated with a quantization vector which belongs to a set of quantization vectors,

and prediction data in respect of the current block to be decoded,

determining said quantization vector associated with said decoded index,

obtaining a predictor block on the basis of the decoded prediction data,

determining, in said data signal, data relating to the current block to be decoded,

decoding the data relating to the current block to be decoded, in the course of which at least one of said quantization vectors is modified (D12) as a function of the decoded data, and

reconstructing the current block on the basis of the decoded data, of said quantization vector and of the predictor block obtained.

9. The decoding method as claimed in claim 8, in which the modification of one of said quantization vectors is implemented only if the decoded data fulfill a predetermined criterion.

10. The decoding method as claimed in claim 8, in which the modification of one of said quantization vectors is implemented with the aid of a parameter whose value depends on the size of the image to be decoded.

11. The decoding method as claimed in claim 8, in which if said current image is of Intra type, the quantization vectors are each initialized to predetermined values.

16. The decoding method of claim 8, further comprising:

receiving the data signal from a communication network.

12. A decoding device for decoding a data signal representative of at least one image split into blocks, comprising:

a processor, and

a non-transitory computer-readable medium comprising instructions stored thereon, which when executed by the processor configure the decoding device to perform acts comprising;

for a current block (B_u) to be decoded;

decoding;

an index associated with a quantization vector which belongs to a set of quantization vectors,

and prediction data in respect of the current block to be decoded,

determining said quantization vector associated with said decoded index,

obtaining a predictor block on the basis of the decoded prediction data,

decoding data determined in the data signal and relating to the current block to be decoded, at least one of said quantization vectors being modified as a function of the decoded data,

reconstructing the current block on the basis of the decoded data, of said quantization vector determined and of the predictor block obtained.

13. (canceled)

14. A non-transitory computer-readable recording medium on which is recorded a computer program comprising program code instructions for execution of a decoding method for decoding a data signal representative of at least one image split into blocks, when said program is executed by a computer, wherein the method comprises:

for a current block to be decoded;

decoding;

an index associated with a quantization vector which belongs to a set of quantization vectors,

and prediction data in respect of the current block to be decoded,

determining said quantization vector associated with said decoded index,

obtaining a predictor block on the basis of the decoded prediction data,

determining, in said data signal, data relating to the current block to be decoded,

decoding the data relating to the current block to be decoded, in the course of which at least one of said quantization vectors is modified (D12) as a function of the decoded data, and

reconstructing the current block on the basis of the decoded data, of said quantization vector and of the predictor block obtained.