Inheritance in sample array multitree subdivision
AssigneeGe Video Compression, LLC
InventorsPhilipp Helle, Detlev Marpe, Simon Oudin, Thomas Wiegand
Life of this patent
Estimating the term…
Loading patent…
AssigneeGe Video Compression, LLC
InventorsPhilipp Helle, Detlev Marpe, Simon Oudin, Thomas Wiegand
Estimating the term…
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.
A decoder for reconstructing an array of information samples representing a spatially sampled information signal, which is subdivided into a multi-tree structure of leaf regions of different sizes by multi-tree subdivision, from a data stream, wherein the multi-tree structure is divided into a primary and a sub-ordinate sub-division defined in a sub-ordinate manner to each other, so 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 decoder comprising:
A method for reconstructing an array of information samples representing a spatially sampled information signal, which is subdivided into a multi-tree structure of leaf regions of different sizes by multi-tree subdivision, from a data stream, wherein the multi-tree structure is divided into a primary and a sub-ordinate sub-division defined in a sub-ordinate manner to each other, so 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:
Dependencies are inferred from the claim text.