Inheritance in sample array multitree subdivision
First Claim
1. A decoder for reconstructing an array of information samples encoded in a data stream and representing video information, the decoder comprising:
- an extractor configured for;
extracting, from the data stream, multi-tree subdivision information and inheritance information associated with an inheritance coding block of the array of information samples, the inheritance information indicating whether inheritance is used,wherein the inheritance coding block is associated with prediction coding, corresponds to a first hierarchy level of a sequence of hierarchy levels in accordance with the multi-tree subdivision information, and the inheritance coding block is composed of a set of residual blocks, wherein each of the residual blocks includes residual information associated with transform coding and corresponds to a second hierarchy level of the sequence of hierarchy levels in accordance with the multi-tree subdivision information,extracting, from the data stream if the inheritance is used with respect to the inheritance coding block, an inheritance subset associated with the inheritance coding block, the inheritance subset including at least one syntax element, andextracting, from the data stream, respective residual information associated with each of the set of residual blocks; and
a predictor configured for;
copying the at least one syntax element in the inheritance subset into a set of syntax elements representing coding parameters related to an inter coding process corresponding to each of the set of residual blocks,determining, for each of the set of residual blocks, a coding parameter related to the inter coding process associated with the corresponding residual block based on the at least one syntax element,predicting a prediction coding block corresponding to the set of residual blocks in accordance with the inter coding process, andreconstructing a portion of the array of information samples based on the coding parameters of the set of residual blocks, the prediction coding block, and the residual information of the set of residual blocks.
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.
117 Citations
30 Claims
-
1. A decoder for reconstructing an array of information samples encoded in a data stream and representing video information, the decoder comprising:
-
an extractor configured for; extracting, from the data stream, multi-tree subdivision information and inheritance information associated with an inheritance coding block of the array of information samples, the inheritance information indicating whether inheritance is used, wherein the inheritance coding block is associated with prediction coding, corresponds to a first hierarchy level of a sequence of hierarchy levels in accordance with the multi-tree subdivision information, and the inheritance coding block is composed of a set of residual blocks, wherein each of the residual blocks includes residual information associated with transform coding and corresponds to a second hierarchy level of the sequence of hierarchy levels in accordance with the multi-tree subdivision information, extracting, from the data stream if the inheritance is used with respect to the inheritance coding block, an inheritance subset associated with the inheritance coding block, the inheritance subset including at least one syntax element, and extracting, from the data stream, respective residual information associated with each of the set of residual blocks; and a predictor configured for; copying the at least one syntax element in the inheritance subset into a set of syntax elements representing coding parameters related to an inter coding process corresponding to each of the set of residual blocks, determining, for each of the set of residual blocks, a coding parameter related to the inter coding process associated with the corresponding residual block based on the at least one syntax element, predicting a prediction coding block corresponding to the set of residual blocks in accordance with the inter coding process, and reconstructing a portion of the array of information samples based on the coding parameters of the set of residual blocks, the prediction coding block, and the residual information of the set of residual blocks. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for reconstructing an array of information samples encoded in a data stream and representing video information, the method comprising:
-
extracting, from the data stream, multi-tree subdivision information and inheritance information associated with an inheritance coding block of the array of information samples, the inheritance information indicating whether inheritance is used, wherein the inheritance coding block is associated with prediction coding, corresponds to a first hierarchy level of a sequence of hierarchy levels in accordance with the multi-tree subdivision information, and the inheritance coding block is composed of a set of residual blocks, wherein each of the residual blocks includes residual information associated with transform coding and corresponds to a second hierarchy level of the sequence of hierarchy levels in accordance with the multi-tree subdivision information; extracting, from the data stream if the inheritance is used with respect to the inheritance coding block, an inheritance subset associated with the inheritance coding block, the inheritance subset including at least one syntax element; extracting, from the data stream, respective residual information associated with each of the set of residual blocks; copying the at least one syntax element in the inheritance subset into a set of syntax elements representing coding parameters related to an inter coding process corresponding to each of the set of residual blocks; determining, for each of the set of residual blocks, a coding parameter related to the inter coding process associated with the corresponding residual block based on the at least one syntax element; predicting a prediction coding block corresponding to the set of residual blocks in accordance with the inter coding process; and reconstructing a portion of the array of information samples based on the coding parameters of the set of residual blocks, the prediction coding block, and the residual information of the set of residual blocks. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for encoding an array of information samples representing video information signal into a data stream, the method comprising:
-
inserting, into the data stream, multi-tree subdivision information and inheritance information associated with an inheritance coding block of the array of information samples, the inheritance information indicating whether inheritance is used, wherein the inheritance coding block is associated with prediction coding, corresponds to a first hierarchy level of a sequence of hierarchy levels in accordance with the multi-tree subdivision information, and the inheritance coding block is composed of a set of residual blocks, wherein each of the residual blocks sub blocks ii includes residual information associated with transform coding and corresponds to a second hierarchy level of the sequence of hierarchy levels in accordance with the multi-tree subdivision information; inserting, into the data stream if inheritance is indicated to be used with respect to the inheritance coding block, an inheritance subset including at least one syntax element associated with the inheritance coding block, wherein, during decoding, at least one syntax element in the inheritance subset is to be copied into a set of syntax elements representing coding parameters related to an inter coding process corresponding to each of the set of residual blocks in order to reconstruct the residual block; and inserting, into the data stream, respective residual information for each of the set of residual blocks so that a portion of the array of information samples is to be reconstructed based on one or more of the coding parameters related to the inter coding process, the residual information of the set of residual blocks, and a prediction coding block corresponding to the set of residual blocks generated in accordance with the inter coding process. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26)
-
-
27. A machine readable non-transitory medium for storing data associated with a video signal, comprising a data stream stored in the non-transitory machine readable medium, the data stream comprising an array of information samples representing video information, multi-tree subdivision information and inheritance information associated with an inheritance coding block of the array of information samples, the inheritance information indicating whether inheritance is used,
wherein the inheritance coding block is associated with prediction coding, corresponds to a first hierarchy level of a sequence of hierarchy levels in accordance with the multi-tree subdivision information, and the inheritance coding block is composed of a set of residual blocks, wherein each of the residual blocks includes residual information associated with transform coding and corresponds to a second hierarchy level of the sequence of hierarchy levels in accordance with the multi-tree subdivision information, the data stream further comprising respective residual information associated with each of the set of residual blocks and, if inheritance is indicated to be used with respect to the inheritance coding block, an inheritance subset including at least one syntax element associated with the inheritance coding block, so that the at least one syntax element associated with the inheritance coding block is to be copied as a corresponding syntax element representing a coding parameter related to an inter coding process associated with the corresponding residual block, and a portion of the array of information samples is to be reconstructed based on one or more of the coding parameters related to the inter coding process, the respective residual information of the set of residual blocks, and a prediction coding block corresponding to the set of residual blocks generated in accordance with the inter coding process.
Specification