Inheritance in sample array multitree subdivision

A non-transitory machine-readable medium for storing data associated with a video information signal, comprising a data stream stored in the non-transitory machine-readable medium, the data stream comprising-an array of information samples representing a spatially sampled video information signal, which is subdivided into a multi-tree structure of leaf regions of different sizes by multi-tree subdivision, wherein the multi-tree structure is divided into a primary sub-division and a sub-ordinate sub-division, such that a tree-root block of the primary sub-division is sub-divided into leaf blocks of the primary sub-division which, in turn, form the tree-root blocks of the sub-ordinate sub-division, further sub-divided into leaf regions of the multi-tree structure, each leaf region of the multi-tree structure has associated therewith a hierarchy layer out of a sequence of hierarchy layers of the multi-tree subdivision, each leaf region of the multi-tree structure has associated therewith coding parameters, the coding parameters are, for each leaf region, represented by a respective set of syntax elements, each syntax element is of a respective syntax element type out of a set of syntax element types,

• the data stream further comprising:
• the multi-tree structure and an inheritance syntax element, the inheritance syntax element indicating as to whether inheritance is used, and at least one inheritance region of the array of information samples if inheritance is indicated to be used, wherein the at least one inheritance region is composed of a set of the leaf regions of the multi-tree structure, corresponds to an hierarchy layer of sequence of hierarchy layers of the multi-tree subdivision, which is lower than each of the hierarchy layers with which the set of leaf regions of the multi-tree structure are associated, and is formed by leaf regions of the primary sub-division,
• an inheritance subset including at least one syntax element of a predetermined syntax element type associated with the at least one inheritance region, wherein the at least one syntax element of the predetermined syntax element type is an intra-prediction mode syntax element, and
• a residual signal for each of the leaf regions of the multi-tree structure, wherein
• the inheritance subset including the intra-prediction mode syntax element is copied into a corresponding inheritance subset of syntax elements within the set of syntax elements representing the coding parameters associated with the set of leaf regions of the multi-tree structure, such that the intra-prediction mode syntax element is associated with each of the leaf regions of the set,
• a separate intra prediction signal for each of the leaf regions of the multi-tree structure is calculated according to an intra-prediction mode indicated by the intra-prediction mode syntax element by using neighboring samples of a reconstructed signal of already reconstructed leaf regions of the multi-tree structure as a reference signal, and
• the respective leaf region of the multi-tree structure is reconstructed by adding the intra prediction signal and the residual signal.

A method for encoding into a data stream an array of information samples representing a spatially sampled video information signal, which is subdivided into a multi-tree structure of leaf regions of different sizes by multi-tree subdivision, wherein the multi-tree structure is divided into a primary sub-division and a sub-ordinate sub-division, such that a tree-root block of the primary sub-division is sub-divided into leaf blocks of the primary sub-division which, in turn, form the tree-root blocks of the sub-ordinate sub-division, further sub-divided into leaf regions of the multi-tree structure, each leaf region of the multi-tree structure has associated therewith a hierarchy layer out of a sequence of hierarchy layers of the multi-tree subdivision, each leaf region of the multi-tree structure has associated therewith coding parameters, the coding parameters are, for each leaf region, represented by a respective set of syntax elements, each syntax element is of a respective syntax element type out of a set of syntax element types, the method comprising:

• inserting, into the data stream, the multi-tree structure and an inheritance syntax element, the inheritance syntax element indicating as to whether inheritance is used, and if inheritance is indicated to be used, at least one inheritance region of the array of information samples, wherein the at least one inheritance region is composed of a set of the leaf regions of the multi-tree structure, corresponds to an hierarchy layer of sequence of hierarchy layers of the multi-tree subdivision, which is lower than each of the hierarchy layers with which the set of leaf regions of the multi-tree structure are associated, and is formed by leaf regions of the primary sub-division,
• inserting, into the data stream, an inheritance subset including at least one syntax element of a predetermined syntax element type associated with the at least one inheritance region, wherein the at least one syntax element of the predetermined syntax element type is an intra-prediction mode syntax element, and
• inserting, into the data stream, a residual signal for each of the leaf regions of the multi-tree structure, wherein
• the inheritance subset including the intra-prediction mode syntax element is copied into a corresponding inheritance subset of syntax elements within the set of syntax elements representing the coding parameters associated with the set of leaf regions of the multi-tree structure, such that the intra-prediction mode syntax element is associated with each of the leaf regions of the set,
• a separate intra prediction signal for each of the leaf regions of the multi-tree structure is calculated according to an intra-prediction mode indicated by the intra-prediction mode syntax element by using neighboring samples of a reconstructed signal of already reconstructed leaf regions of the multi-tree structure as a reference signal, and
• the respective leaf region of the multi-tree structure is reconstructed by adding the intra prediction signal and the residual signal.