Differential coding of motion vectors using the median of candidate vectors
AssigneeThomson multimedia S.A.
InventorMichel Kerdranvat
Life of this patent
Estimating the term…
Abstract
A process for differential coding of a motion vector associated with a macro-block, including the steps: of determining the components of the said motion vector, of determining a prediction vector, each component of which is equal to the median value of the corresponding components of at least three candidate motion vectors, a candidate motion vector being a vector associated with a previously coded macro-block, and of subtracting the components thus obtained from the components of the vector to be coded. Implementation of the process is included.
Claims12
Process for the differential coding of a motion vector associated with a macro-block, comprising the steps:
- of determining the components of the said motion vector,
- of determining a prediction vector, each component of which is equal to the median value of the corresponding components of three candidate motion vectors, the candidate motion vectors being the motion vectors associated with previously coded macro-blocks, these macroblocks being the macro-block lying immediately to the left, the macro-block lying above, the macro-block lying above to the right of the macro-block of which a vector is to be coded, and
- of subtracting the components thus obtained from the components of the vector to be coded.
Process for the decoding of a motion vector coded by differential coding, comprising the steps:
- of extracting the differences in components corresponding to this vector,
- of determining a prediction vector, each component of which is equal to the median value of the corresponding components of vectors associated with three previously decoded macro-blocks, these macro-blocks being the macro-block lying immediately to the left, the macro-block lying immediately above and the macro-block lying above and to the right of the macro-block of which a vector is to be coded, and
- of adding the differences in components to the components of the prediction vector.
Image compression device including a motion estimation processor producing motion vectors comprising:
- the motion vectors being coded with respect to a prediction vector,
- means for determining a prediction vector, each component of which is equal to the median value of the corresponding components of three candidate motion vectors, by these candidate motion vectors being the vectors associated with previously coded macro-blocks, these macro-blocks being the macro-block lying immediately to the left, the macro-block lying immediately above and the macro-block lying above and to the right of the macro-block of which a vector is to be decoded,
- means for subtracting the components thus obtained from the components of the vector to be coded, and
- means for coding the values obtained through the subtraction.
Device for decompressing images compressed with the aid of a motion compensation process, comprising:
- a buffer register receiving compressed data,
- demultiplexing means connected to the buffer,
- dequantization means connected to the demultiplexing means,
- means for inverse transformation of demultiplexed and dequantized coefficients,
- means for extracting data relating to the motion vectors, coded according to a differential coding with respect to a prediction vector, and
- means for determining the prediction vector on the basis of the motion vectors corresponding to previously decoded macro-blocks, these macro-blocks being the macro-block lying immediately to the left, the macro-block lying immediately above and the macro-block lying above and to the right of the macro-block of which a vector is to be decoded.
A process for determining a prediction vector for a motion vector of a current macroblock of a picture wherein each component of the prediction vector is equal to the median value of the corresponding components of three candidate motion vectors, the candidate motion vectors being the vectors associated with previously coded macroblocks, these macroblocks being the macroblock lying immediately to the left the macroblock lying immediately above and the macroblock lying above to the right of the current macroblock.
An image compression device including a motion estimation processor producing motion vectors, the device comprising:
- means for determining a prediction vector for a motion vector of a current macroblock of a picture, each component of the prediction vector being equal to the median value of the corresponding components of three candidate motion vectors, the candidate motion vectors being the vectors associated with previously coded macro-blocks, these macroblocks being the macro-block lying immediately to the left the macro-block lying immediately above and the macro-block lying above to the right of the current macro-block.
Dependencies are inferred from the claim text.