INHERITANCE IN SAMPLE ARRAY MULTITREE SUBDIVISION

摘要

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.

主权项

1. A decoder for reconstructing an array of information samples representing a spatially sampled information signal, which is subdivided, according to subdivision information, into leaf regions of different sizes by multi-tree subdivision, from a data stream, wherein each leaf region has associated therewith a hierarchy level out of a sequence of hierarchy levels of the multi-tree subdivision, each leaf region 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, and the decoder comprising:
an extractor for extracting the subdivision information and inheritance information, signaled within the data stream in addition to the sub-division 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, at least one inheritance region of the array of information samples which is composed of a set of the leaf regions and corresponds to an hierarchy level of sequence of hierarchy levels of the multi-tree subdivision, being lower than each of the hierarchy levels with which the set of leaf regions are associated; wherein the decoder is configured to, if inheritance is indicated to be used, extracting an inheritance subset including at least one syntax element of a predetermined syntax element type from the data stream per inheritance region, and using the inheritance subset as a prediction for a corresponding inheritance subset of syntax elements within the set of syntax elements representing the coding parameters associated with the set of leaf regions which the respective at least one inheritance region is composed of.