Inheritance in sample array multitree subdivision

Patent metadata

Field	Value
Publication number	US-12155871-B2
Application number	US-202217576871-A
Country	US
Kind code	B2
Filing date	Jan 14, 2022
Priority date	Apr 13, 2010
Publication date	Nov 26, 2024
Grant date	Nov 26, 2024

Abstract

A better compromise between encoding complexity and achievable rate distortion ratio, and/or to achieve a better rate distortion ratio is achieved by using multitree sub-divisioning not only in order to subdivide a continuous area, namely the sample array, into leaf regions, but using the intermediate regions also to share coding parameters among the corresponding collocated leaf blocks. By this measure, coding procedures performed in tiles—leaf regions—locally, may be associated with coding parameters individually without having to, however, explicitly transmit the whole coding parameters for each leaf region separately. Rather, similarities may effectively exploited by using the multitree subdivision.

First claim

What is claimed:

1. A decoder for reconstructing an array of information samples from a data stream, the array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision and a secondary multi-tree subdivision, wherein the decoder comprises a processor configured to:
extract a maximum region size from the data stream;
use the primary multi-tree subdivision in order to sub-divide the spatially sampled information signal into prediction blocks;
subdivide prediction blocks of the primary multi-tree subdivision being greater than the maximum region size into blocks of the maximum region size so as to obtain tree root blocks for the secondary multi-tree subdivision;
use the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residual blocks;
extract, for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information from the data stream, the inheritance information indicating as to whether inheritance is used or not;
if inheritance is indicated to be used, share a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision; and
reconstruct the array of information samples based on the prediction blocks and the residual blocks, wherein the prediction blocks are obtained using prediction coding in accordance with a prediction mode.

2. The decoder according to claim 1 , wherein the spatially sampled information signal is a video accompanied with depth information.

3. The decoder according to claim 1 , wherein the array of information samples is one of samples arrays related to different color components and forming color planes of a picture, and the decoder is configured to decode the different color planes of the picture independently.

4. A method for reconstructing an array of information samples from a data stream, the array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision and a secondary multi-tree subdivision, the method comprising:
extracting a maximum region size from the data stream;
using the primary multi-tree subdivision in order to sub-divide the spatially sampled information signal into prediction blocks;
subdividing prediction blocks of the primary multi-tree subdivision being greater than the maximum region size into blocks of the maximum region size so as to obtain tree root blocks for the secondary multi-tree subdivision;
using the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residua blocks;
extracting, for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information from the data stream, the inheritance information indicating as to whether inheritance is used or not;
if inheritance is indicated to be used, sharing a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision; and
reconstructing the array of information samples based on the prediction blocks and the residual blocks, wherein the prediction blocks are obtained using prediction coding in accordance with a prediction mode.

5. The method according to claim 4 , wherein the spatially sampled information signal is a video accompanied with depth information.

6. The method according to claim 4 , wherein the array of information samples is one of samples arrays related to different color components and forming color planes of a picture, and the different color planes of the picture are decoded independently.

7. An encoder for encoding an array of information samples into a data stream, the array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision and a secondary multi-tree subdivision, wherein the encoder comprises a processor configured to:
insert, into the data stream, a maximum region size;
use the primary multi-tree subdivision in order to sub-divide the spatially sampled information signal into prediction blocks;
subdivide prediction blocks of the primary multi-tree subdivision being greater than the maximum region size into blocks of the maximum region size so as to obtain tree root blocks for the secondary multi-tree subdivision;
use the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residual blocks; and
insert, into the data stream, for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information indicating as to whether inheritance is used or not, and, if inheritance is indicated to be used, share a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision, wherein the prediction blocks are obtained using prediction coding in accordance with a prediction mode.

8. The encoder according to claim 7 , wherein the spatially sampled information signal is a video accompanied with depth information.

9. The encoder according to claim 7 , wherein the array of information samples is one of samples arrays related to different color components and forming color planes of a picture, and the encoder is configured to encode the different color planes of the picture independently.

10. A method for storing a data stream, comprising storing, on a digital storage medium, a data stream from which an array of information samples representing a spatially sampled information signal is reconstructed based on a method according to claim 4 .

Assignees

• Ge Video Compression Llc

Inventors

• Helle Philipp
• Marpe Detlev
• Oudin Simon
• Wiegand Thomas

Classifications

• H04N19/513

  Processing of motion vectors · CPC title

• H04N19/439

  using cascaded computational arrangements for performing a single operation, e.g. filtering · CPC title

• H04N19/13

  Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] · CPC title

• H04N19/129

  Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO] · CPC title

• H04N19/124

  Quantisation · CPC title