Inheritance in sample array multitree subdivision
First Claim
1. A decoder for reconstructing an array of information samples from a data stream, the array of information samples representing a spatially sampled information signal, the decoder comprising:
- a divider configured to;
subdivide the array of information samples into prediction blocks associated with prediction coding according to first subdivision information,subdivide at least one of the prediction blocks that is greater than a maximum size into a root block of the maximum size, wherein the maximum size and the root block are associated with transform coding,determine whether the root block is to be subdivided based on second subdivision information, andresponsive to a determination that the root block is to be subdivided, subdivide the root block into the residual blocks associated with transform coding;
an extractor configured to;
extract, for at least one of the prediction blocks that is greater than the maximum size, inheritance information from the data stream, the inheritance information indicating whether inheritance is used in relation to transform coding, andif inheritance is indicated to be used, share a coding parameter among the residual blocks corresponding to the at least one of the prediction blocks; and
a reconstructor configured to;
determine a residual signal for each of the residual blocks based on the coding parameter in transform coding, andreconstruct the array of information samples based on a combination of a prediction signal and the residual 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.
171 Citations
30 Claims
-
1. A decoder for reconstructing an array of information samples from a data stream, the array of information samples representing a spatially sampled information signal, the decoder comprising:
-
a divider configured to; subdivide the array of information samples into prediction blocks associated with prediction coding according to first subdivision information, subdivide at least one of the prediction blocks that is greater than a maximum size into a root block of the maximum size, wherein the maximum size and the root block are associated with transform coding, determine whether the root block is to be subdivided based on second subdivision information, and responsive to a determination that the root block is to be subdivided, subdivide the root block into the residual blocks associated with transform coding; an extractor configured to; extract, for at least one of the prediction blocks that is greater than the maximum size, inheritance information from the data stream, the inheritance information indicating whether inheritance is used in relation to transform coding, and if inheritance is indicated to be used, share a coding parameter among the residual blocks corresponding to the at least one of the prediction blocks; and a reconstructor configured to; determine a residual signal for each of the residual blocks based on the coding parameter in transform coding, and reconstruct the array of information samples based on a combination of a prediction signal and the residual signal. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for reconstructing an array of information samples from a data stream, the array of information samples representing a spatially sampled information signal, the method comprising:
-
subdividing the array of information samples into prediction blocks associated with prediction coding according to first subdivision information; subdividing at least one of the prediction blocks that is greater than a maximum size into a root block of the maximum size, wherein the maximum size and the root block are associated with transform coding; determining whether the root block is to be subdivided based on second subdivision information, responsive to a determination that the root block is to be subdivided, subdividing the root block into the residual blocks associated with transform coding; extracting, for at least one of the prediction blocks that is greater than the maximum size, inheritance information from the data stream, the inheritance information indicating whether inheritance is used in relation to transform coding, and, if inheritance is indicated to be used, sharing a coding parameter among the residual blocks corresponding to the at least one of the prediction blocks; determining a residual signal for each of the residual blocks based on the coding parameter in transform coding; and reconstructing the array of information samples based on a combination of a prediction signal and the residual signal. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. An encoder for encoding an array of information samples into a data stream, the array of information samples representing a spatially sampled information signal, the encoder comprising:
-
a divider configured to; subdivide the array of information samples into prediction blocks associated with prediction coding according to first subdivision information, subdivide at least one of the prediction blocks that is greater than a maximum size into a root block of the maximum size, wherein the maximum size and the root block are associated with transform coding, determine whether the root block is to be subdivided based on second subdivision information, and responsive to a determination that the root block is to be subdivided, subdivide the root block into the residual blocks associated with transform coding; and an inserter configured to; insert, for at least one of the prediction blocks that is greater than the maximum size, inheritance information into the data stream, the inheritance information indicating whether inheritance is used in relation to transform coding, and if inheritance is indicated to be used, share a coding parameter among the residual blocks corresponding to the prediction block. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
-
23. A non-transitory computer-readable medium for storing data, comprising:
-
a data stream stored in the non-transitory computer-readable medium, the data stream comprising encoded information associated with an array of information samples representing a spatially sampled information signal, the encoded information including inheritance information, wherein the array of information samples is reconstructed based on a plurality of instructions including; subdividing the array of information samples into prediction blocks associated with prediction coding according to first subdivision information; subdividing at least one of the prediction blocks that is greater than a maximum size into a root block of the maximum size, wherein the maximum size and the root block are associated with transform coding; determining whether the root block is to be subdivided based on second subdivision information, responsive to a determination that the root block is to be subdivided, subdividing the root block into the residual blocks associated with transform coding; extracting, for at least one of the prediction blocks of the prediction blocks that is greater than the maximum size, the inheritance information from the data stream, the inheritance information indicating whether inheritance is used in relation to transform coding, and if inheritance is indicated to be used, sharing a coding parameter among the residual blocks corresponding to the at least one of the prediction blocks; determining a residual signal for each of the residual blocks based on the coding parameter in transform coding; and reconstructing the array of information samples based on a combination of a prediction signal and a residual signal. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30)
-
Specification