Inheritance in sample array multitree 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, using a hierarchy level order from lower hierarchy level to higher hierarchy level, recursively partitioned into secondary leaf regions of different sizes by a spatial multi-tree subdivision forming a secondary sub-division of primary leaf regions of a primary multi-tree sub-division, the method comprising:

• extracting and checking, for regions corresponding to any of an inheritance set of at least one hierarchy level of the spatial multitree subdivision, which are composed of a corresponding set of secondary leaf regions, and using the hierarchy level order, an associated inheritance flag from the data stream, as to whether the respective inheritance flag prescribes inheritance or not;
• for each region for which the associated inheritance flag prescribes inheritance,
• copying an inheritance subset including at least one syntax element of a predetermined syntax element type which is contained in the data stream for the respective region for which the associated inheritance flag prescribes inheritance, into, or use the inheritance subset as a prediction for, a corresponding inheritance subset of syntax elements representing coding parameters associated with the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance, is composed of, and
• suppressing extraction and check of further inheritance flags for the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance, is composed of.

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, using an hierarchy level order from lower hierarchy level to higher hierarchy level, recursively partitioned into secondary leaf regions of different sizes by a spatial multi-tree subdivision forming a secondary sub-division of primary leaf regions of a primary multi-tree sub-division, wherein the encoder includes a processor and is configured to:

• for regions corresponding to any of an inheritance set of at least one hierarchy level of the spatial multitree subdivision, which are composed of a corresponding set of secondary leaf regions, determine, and insert into the data stream, associated inheritance flags indicating, using a hierarchy level order, as to whether inheritance is prescribed or not;
• for each region for which the associated inheritance flag prescribes inheritance,
• share an inheritance subset including at least one syntax element of a predetermined syntax element type which is contained in the data stream for the respective region for which the associated inheritance flag prescribes inheritance, among, and suppress coding into the data stream of, syntax elements representing coding parameters associated with the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance is composed of, or use the inheritance subset as a prediction in residual encoding a corresponding inheritance subset of the syntax elements representing the coding parameters associated with the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance, is composed of into the data stream, and
• suppress inserting further inheritance flags for the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance, is composed of.

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, using a hierarchy level order from lower hierarchy level to higher hierarchy level, recursively partitioned into secondary leaf regions of different sizes by a spatial multi-tree subdivision forming a secondary sub-division of primary leaf regions of a primary multi-tree sub-division, wherein the method comprises:

• for regions corresponding to any of an inheritance set of at least one hierarchy level of the spatial multitree subdivision, which are composed of a corresponding set of secondary leaf regions, determining, and inserting into the data stream, associated inheritance flags indicating, using a hierarchy level order, as to whether inheritance is prescribed or not;
• for each region for which the associated inheritance flag prescribes inheritance,
• sharing an inheritance subset including at least one syntax element of a predetermined syntax element type which is contained in the data stream for the respective region for which the associated inheritance flag prescribes inheritance, among, and suppressing coding into the data stream of, syntax elements representing coding parameters associated with the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance is composed of, or using the inheritance subset as a prediction in residual encoding a corresponding inheritance subset of the syntax elements representing the coding parameters associated with the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance, is composed of into the data stream, and
• suppressing inserting further inheritance flags for the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance, is composed of.

A method for decoding a data stream having encoded therein an array of information samples representing a spatially sampled information signal, which is, using a hierarchy level order from lower hierarchy level to higher hierarchy level, recursively partitioned into secondary leaf regions of different sizes by a spatial multi-tree subdivision forming a secondary sub-division of primary leaf regions of a primary multi-tree sub-division, the method comprising:

• receiving and decoding a data stream which comprises:
• for regions corresponding to any of an inheritance set of at least one hierarchy level of the spatial multitree subdivision, which are composed of a corresponding set of secondary leaf regions, associated inheritance flags indicating, using a hierarchy level order, as to whether inheritance is prescribed or not;
• wherein, for each region for which the associated inheritance flag prescribes inheritance,
• an inheritance subset including at least one syntax of a predetermined syntax element type which is contained in the data stream for the respective region for which the associated inheritance flag prescribes inheritance, is shared among, and replaces a submission on the data stream of, syntax elements representing coding parameters associated with the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance is composed of, or the syntax elements representing the coding parameters associated with the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance, is composed of is residual encoded into the data stream using the inheritance subset as a prediction, and
• further inheritance flags for the secondary leaf regions which the respective region for which the associated inheritance flag prescribes inheritance, is composed of, are absent.