Inheritance in sample array multitree division
First Claim
1. A decoder for reconstructing an array of information samples representing a spatially sampled video information signal, which is subdivided into leaf regions of different sizes using multi-tree subdivision according to subdivision information, wherein each leaf region has associated therewith (a) a hierarchy level out of a sequence of hierarchy levels of the multi-tree subdivision, and (b) coding parameters, wherein 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:
- an extractor for extracting, from a data stream, the subdivision information, inheritance information indicating as to whether inheritance is used, and based on an indication from the inheritance information that inheritance is to be used, at least one inheritance region of the array of information samples which is spatially divided into a set of non-overlapping sub-regions and corresponds to a first hierarchy level of the sequence of hierarchy levels, the first hierarchy level being lower than a second hierarchy level of the sequence of hierarchy levels with which the set of non-overlapping sub-regions are associated, wherein each of the set of non-overlapping sub-regions has a same resolution as that of the at least one inheritance region;
wherein the decoder is configured to, responsive to the indication from the inheritance information that inheritance is to be used,extract, from the data stream, at least one syntax element of a predetermined syntax element type including an intra-prediction mode syntax element associated with the at least one inheritance region,for each of the set of non-overlapping sub-regions, copy the intra-prediction mode syntax element associated with the at least one inheritance region as, or use the intra-prediction mode syntax element associated with the at least one inheritance region to predict, a corresponding intra-prediction mode syntax element representing an intra coding parameter associated with the corresponding non-overlapping sub-region, andobtain a separate intra prediction signal for each of the set of non-overlapping sub-regions according to the corresponding intra coding parameter, wherein each of the set of non-overlapping sub-regions is reconstructed based on the respective intra prediction signal.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
14 Claims
-
1. A decoder for reconstructing an array of information samples representing a spatially sampled video information signal, which is subdivided into leaf regions of different sizes using multi-tree subdivision according to subdivision information, wherein each leaf region has associated therewith (a) a hierarchy level out of a sequence of hierarchy levels of the multi-tree subdivision, and (b) coding parameters, wherein 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:
-
an extractor for extracting, from a data stream, the subdivision information, inheritance information indicating as to whether inheritance is used, and based on an indication from the inheritance information that inheritance is to be used, at least one inheritance region of the array of information samples which is spatially divided into a set of non-overlapping sub-regions and corresponds to a first hierarchy level of the sequence of hierarchy levels, the first hierarchy level being lower than a second hierarchy level of the sequence of hierarchy levels with which the set of non-overlapping sub-regions are associated, wherein each of the set of non-overlapping sub-regions has a same resolution as that of the at least one inheritance region; wherein the decoder is configured to, responsive to the indication from the inheritance information that inheritance is to be used, extract, from the data stream, at least one syntax element of a predetermined syntax element type including an intra-prediction mode syntax element associated with the at least one inheritance region, for each of the set of non-overlapping sub-regions, copy the intra-prediction mode syntax element associated with the at least one inheritance region as, or use the intra-prediction mode syntax element associated with the at least one inheritance region to predict, a corresponding intra-prediction mode syntax element representing an intra coding parameter associated with the corresponding non-overlapping sub-region, and obtain a separate intra prediction signal for each of the set of non-overlapping sub-regions according to the corresponding intra coding parameter, wherein each of the set of non-overlapping sub-regions is reconstructed based on the respective intra prediction signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for reconstructing an array of information samples representing a spatially sampled video information signal, which is subdivided into leaf regions of different sizes using multi-tree subdivision according to subdivision information, wherein each leaf region has associated therewith (a) a hierarchy level out of a sequence of hierarchy levels of the multi-tree subdivision, and (b) coding parameters, wherein 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:
-
extracting the subdivision information from the data stream; extracting, from the data stream, inheritance information-indicating as to whether inheritance is used, and based on an indication from the inheritance information that inheritance is to be used, at least one inheritance region of the array of information samples which is spatially divided into a set of non-overlapping sub-regions and corresponds to a first hierarchy level of the sequence of hierarchy levels, the first hierarchy level being lower than a second hierarchy level of the sequence of hierarchy levels with which the set of non-overlapping sub-regions are associated, wherein each of the set of non-overlapping sub-regions has a same resolution as that of the at least one inheritance region; and responsive to the indication from the inheritance information that inheritance is to be used, extracting, from the data stream, at least one syntax element of a predetermined syntax element type including an intra-prediction mode syntax element associated with the at least one inheritance region, for each of the set of non-overlapping sub-regions, copying the intra-prediction mode syntax element associated with the at least one inheritance region as, or using the intra-prediction mode syntax element associated with the at least one inheritance region to predict, a corresponding intra-prediction mode syntax element representing an intra coding parameter associated with the corresponding non-overlapping sub-region, obtaining a separate intra prediction signal for each of the set of non-overlapping sub regions according to the corresponding intra coding parameter, and reconstructing each of the set of non-overlapping sub-regions based on the corresponding intra prediction signal. - View Dependent Claims (12)
-
-
10. An encoder for encoding, into a data stream, an array of information samples representing a spatially sampled video information signal, which is subdivided, according to subdivision information, into leaf regions of different sizes by multi-tree subdivision, wherein each leaf region has associated therewith (a) a hierarchy level out of a sequence of hierarchy levels of the multi-tree subdivision, and (b) coding parameters, wherein 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 encoder comprising:
-
a data stream inserter for inserting, into the data stream, the subdivision information, inheritance information the inheritance information indicating as to whether inheritance is used, and based on an indication from the inheritance information that inheritance is to be used, at least one inheritance region of the array of information samples which is spatially divided into a set of non-overlapping sub-regions and corresponds to a first hierarchy level of the sequence of hierarchy levels, the first hierarchy level being lower than a second hierarchy level of the sequence of hierarchy levels with which the set of non-overlapping sub-regions are associated, wherein each of the set of non-overlapping sub-regions has a same resolution as that of the at least one inheritance region, wherein the encoder is configured to, responsive to the indication from the inheritance information that inheritance is to be used, insert, into the data stream, at least one syntax element of a predetermined syntax element type including an intra-prediction mode syntax element associated with the at least one inheritance region, and for each of the set of non-overlapping sub-regions, suppress coding a syntax element representing an intra coding parameter associated with the respective non-overlapping sub-region corresponding to the intra-prediction mode syntax element, or use the intra-prediction mode syntax element associated with the at least one inheritance region to predict the syntax element representing an intra coding parameter associated with the respective non-overlapping sub-region, and obtain a separate intra prediction signal for each of the set of non-overlapping sub-regions according to the corresponding intra coding parameter, wherein each of the set of non-overlapping sub-regions is reconstructed based on the corresponding intra prediction signal.
-
-
11. A method for encoding, into a data stream, an array of information samples representing a spatially sampled video information signal, which is subdivided, according to subdivision information, into leaf regions of different sizes by multi-tree subdivision, wherein each leaf region has associated therewith (a) a hierarchy level out of a sequence of hierarchy levels of the multi-tree subdivision, and (b) 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 the subdivision information into the data stream; inserting, into the data stream, inheritance information indicating as to whether inheritance is used, and based on an indication from the inheritance information that inheritance is to be used, at least one inheritance region of the array of information samples which is spatially divided into a set of non-overlapping sub-regions and corresponds to a first hierarchy level of the sequence of hierarchy levels, the first hierarchy level being lower than a second hierarchy level of the sequence of hierarchy levels with which the set of non-overlapping sub-regions are associated, wherein each of the set of non-overlapping sub-regions has a same resolution as that of the at least one inheritance region; and responsive to the indication from the inheritance information that inheritance is to be used; inserting, into the data stream, at least one syntax element of a predetermined syntax element type including an intra-prediction mode syntax element associated with the at least one inheritance region, for each of the set of non-overlapping sub-regions, suppressing coding a syntax element representing an intra coding parameter associated with the respective non-overlapping sub-region corresponding to the intra-prediction mode syntax element, or use the intra-prediction mode syntax element associated with the at least one inheritance region to predict the syntax element representing an intra coding parameter associated with the respective non-overlapping sub-region, and obtaining a separate intra prediction signal for each of the set of non-overlapping sub regions according to the corresponding intra coding parameter, wherein each of the set of non-overlapping sub-regions is reconstructed based on the corresponding intra prediction signal. - View Dependent Claims (14)
-
-
13. A non-transitory computer-readable medium for storing thereon a data stream and a computer program the computer program when read by a microprocessor causes the microprocessor to generate:
-
the data stream stored in the non-transitory computer-readable medium and having encoded therein an array of information samples representing a spatially sampled video information signal, which is subdivided, according to subdivision information, into leaf regions of different sizes by multi-tree subdivision, wherein each leaf region has associated therewith (a) a hierarchy level out of a sequence of hierarchy levels of the multi-tree subdivision, and (b) 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, wherein the data stream comprises; the sub-division information; and inheritance information indicating as to whether inheritance is used, and based on an indication from the inheritance information that inheritance is to be used, at least one inheritance region of the array of information samples which is spatially divided into a set of non-overlapping sub-regions and corresponds to a first hierarchy level of the sequence of hierarchy levels, the first hierarchy level being lower than a second hierarchy level of the sequence of hierarchy levels with which the set of non-overlapping sub-regions are associated, wherein each of the set of non-overlapping sub-regions has a same resolution as that of the at least one inheritance region, wherein the data stream is obtained by executing operations using a processor, the operations comprising; inserting, into the data stream, the subdivision information and the inheritance information, and responsive to the indication from the inheritance information that inheritance is to be used, inserting, into the data stream, at least one syntax element of a predetermined syntax element type including an intra-prediction mode syntax element associated with the at least one inheritance region, so that the intra-prediction mode syntax element associated with the at least one inheritance region is to be copied as, or is to be used as a prediction for, a corresponding syntax element representing an intra coding parameter associated with the set of non-overlapping sub-regions, wherein a separate intra prediction signal for each of the set of non-overlapping sub-regions is obtained according to the corresponding intra coding parameter, wherein each of the set of non-overlapping sub-regions is reconstructed based on the corresponding intra prediction signal.
-
Specification