Inheritance in sample array multitree subdivision

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 is 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;
• 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.

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;
• and
• 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.

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 is 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;
• and
• use the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residua 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.

A method 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 method comprises

• inserting, into the data stream, a maximum region size;
• 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;
• and
• inserting, 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, sharing a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision.