Encoding and decoding methods using transforms adapted to l-shaped partitions and corresponding apparatuses
AssigneeInterDigital CE Patent Holdings, SAS
InventorsGagan Bihari Rath, Karam Naser, Kevin Reuzé, Franck Galpin
Life of this patent
Estimating the term…
Abstract
An encoding method (decoding method respectively) is disclosed wherein an image block to be encoded (decoded respectively) is partitioned in at least two partitions, at least one of said partition has an L-shape. Various configurations are defined based on the location of the L-shape in the image block. To reduce the computation complexity, only a subset of the configurations may be allowed. A transform and an inverse transform are designed to be applied on such L-shaped partition for encoding and decoding.
Claims19
A method of encoding an L-shaped block of image data comprising:
- transforming the L-shaped block of image data into an L-shaped block of coefficients;
- quantizing the L-shaped block of coefficients with quantization weights to obtain an L-shaped block of quantized coefficients;
- and
- encoding the L-shaped block of quantized coefficients into encoded data,
- wherein transforming the L-shaped block of image data into an L-shaped block of coefficients comprises:
- filling a missing quadrant of the L-shaped block with zeros to obtain a first filled block;
- applying an orthogonal right transform on the first filled block to obtain a first block of coefficients;
- replacing coefficients of the first block located in the missing quadrant of the L-shaped block by zeros to obtain a second filled block;
- applying an orthogonal left transform on the second filled block to obtain a second block of coefficients;
- and
- replacing coefficients of the second block located in the missing quadrant of the L-shaped block by zeros to obtain an L-shaped block of coefficients.
(canceled)
The method of claim 41, wherein applying the orthogonal left transform on the second filled block comprises multiplying the second filled block by a transpose of a transform matrix concatenating even and odd columns of a Discrete Cosine Transform.
A method of decoding an L-shaped block of image data comprising:
- decoding encoded data to an L-shaped block of values;
- de-quantizing the L-shaped block of values with quantization weights to obtain an L-shaped block of reconstructed coefficients;
- wherein inverse transforming the obtained L-shaped block of reconstructed coefficients comprises:
- filling a missing quadrant of the L-shaped block of reconstructed coefficients with zeros to obtain a first filled block;
- applying an orthogonal left inverse transform on the first filled block to obtain a first block of coefficients;
- replacing coefficients of the first block located in the missing quadrant of the L-shaped block by zeros to obtain a second filled block;
- applying an orthogonal right inverse transform on the second filled block to obtain a second block of coefficients;
- and
- replacing coefficients of the second block located in the missing quadrant of the L-shaped block by zeros to obtain an L-shaped block of image data.
(canceled)
An encoding apparatus comprising one or more processors and at least one memory coupled to the one or more processors, wherein the one or more processors are configured to perform:
- transforming an L-shaped block of image data into an L-shaped block of coefficients;
- quantizing the L-shaped block of coefficients with quantization weights to obtain an L-shaped block of quantized coefficients;
- and
- encoding the L-shaped block of quantized coefficients into encoded data,
- wherein transforming the L-shaped block of image data into an L-shaped block of coefficients comprises:
- filling a missing quadrant of the L-shaped block with zeros to obtain a first filled block;
- applying an orthogonal right transform on the first filled block to obtain a first block of coefficients;
- replacing coefficients of the first block located in the missing quadrant of the L-shaped block by zeros to obtain a second filled block;
- applying an orthogonal left transform on the second filled block to obtain a second block of coefficients;
- and
- replacing coefficients of the second block located in the missing quadrant of the L-shaped block by zeros to obtain an L-shaped block of coefficients.
A decoding apparatus comprising one or more processors and at least one memory coupled to the one or more processors, wherein the one or more processors are configured to perform:
- decoding encoded data to an L-shaped block of values;
- de-quantizing the L-shaped block of values with quantization weights to obtain an L-shaped block of reconstructed coefficients;
- filling a missing quadrant of the L-shaped block of reconstructed coefficients with zeros to obtain a first filled block;
- applying an orthogonal left inverse transform on the first filled block to obtain a first block of coefficients;
- replacing coefficients of the first block located in the missing quadrant of the L-shaped block by zeros to obtain a second filled block;
- applying an orthogonal right inverse transform on the second filled block to obtain a second block of coefficients;
- and
- replacing coefficients of the second block located in the missing quadrant of the L-shaped block by zeros to obtain an L-shaped block of image data.
13-14. (canceled)
Dependencies are inferred from the claim text.