MULTITREE SUBDIVISION AND INHERITANCE OF CODING PARAMETERS IN A CODING BLOCK
First Claim
1. A decoder, comprising:
- an extractor configured to extract, from a data stream, first information related to a plurality of non-overlapping coding sub-blocks within a coding block of an array of information samples representing a portion of a video, wherein the plurality of non-overlapping coding sub-blocks are obtained by applying multi-tree subdivision of the coding block,the first information including inheritance information with respect to the plurality of non-overlapping coding sub-blocks, wherein the inheritance information is indicative of whether one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on one or more coding parameters associated with the coding block, wherein the one or more coding parameters of the plurality of non-overlapping coding sub-blocks and the one or more coding parameters of the coding block are coding parameters used in an inter coding process; and
a reconstruction mechanism configured to;
obtain the one or more coding parameters associated with the coding block, if the inheritance information indicates that the one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on the one or more coding parameters associated with the coding block,determine at least one coding parameter to use in the inter coding process for at least one of the plurality of non-overlapping coding sub-blocks based on the one or more coding parameters associated with the coding block, wherein a value of the at least one coding parameter is the same as or differs from that of the one or more coding parameters associated with the coding block; and
reconstruct the at least one of the plurality of non-overlapping coding sub-blocks based on the value of the at least one coding parameter.
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
30 Claims
-
1. A decoder, comprising:
-
an extractor configured to extract, from a data stream, first information related to a plurality of non-overlapping coding sub-blocks within a coding block of an array of information samples representing a portion of a video, wherein the plurality of non-overlapping coding sub-blocks are obtained by applying multi-tree subdivision of the coding block, the first information including inheritance information with respect to the plurality of non-overlapping coding sub-blocks, wherein the inheritance information is indicative of whether one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on one or more coding parameters associated with the coding block, wherein the one or more coding parameters of the plurality of non-overlapping coding sub-blocks and the one or more coding parameters of the coding block are coding parameters used in an inter coding process; and a reconstruction mechanism configured to; obtain the one or more coding parameters associated with the coding block, if the inheritance information indicates that the one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on the one or more coding parameters associated with the coding block, determine at least one coding parameter to use in the inter coding process for at least one of the plurality of non-overlapping coding sub-blocks based on the one or more coding parameters associated with the coding block, wherein a value of the at least one coding parameter is the same as or differs from that of the one or more coding parameters associated with the coding block; and reconstruct the at least one of the plurality of non-overlapping coding sub-blocks based on the value of the at least one coding parameter. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for decoding a coding block, the method comprising:
-
extracting, from a data stream, first information related to a plurality of non-overlapping coding sub-blocks within a coding block of an array of information samples representing a portion of a video, wherein the plurality of non-overlapping coding sub-blocks are obtained by applying multi-tree subdivision of the coding block, the first information including inheritance information with respect to the plurality of non-overlapping coding sub-blocks, wherein the inheritance information is indicative of whether one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on one or more coding parameters associated with the coding block, wherein the one or more coding parameters of the plurality of non-overlapping coding sub-blocks and the one or more coding parameters of the coding block are coding parameters used in an inter coding process; obtaining the one or more coding parameters associated with the coding block, if the inheritance information indicates that the one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on the one or more coding parameters associated with the coding block; determining at least one coding parameter to use in the inter coding process for at least one of the plurality of non-overlapping coding sub-blocks based on the one or more coding parameters associated with the coding block, wherein a value of the at least one coding parameter is the same as or differs from that of the one or more coding parameters associated with the coding block; and reconstructing the at least one of the plurality of non-overlapping coding sub-blocks based on the value of the at least one coding parameter. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. An encoder configured to code, into a data stream, first information related to a plurality of non-overlapping coding sub-blocks within a coding block of an array of information samples representing a portion of a video, wherein the plurality of non-overlapping coding sub-blocks are obtained by applying multi-tree subdivision of the coding block,
the first information including inheritance information with respect to the plurality of non-overlapping coding sub-blocks, wherein the inheritance information is indicative of whether one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on one or more coding parameters associated with the coding block, wherein the one or more coding parameters of the plurality of non-overlapping coding sub-blocks and the one or more coding parameters of the coding block are coding parameters used in an inter coding process, wherein the encoder is further configured to code the one or more coding parameters associated with the coding block into the data stream and when the inheritance information indicates that the one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on the one or more coding parameters associated with the coding block, the one or more coding parameters associated with the coding block are to be used to determine at least one coding parameter to use in the inter coding process for at least one of the plurality of non-overlapping coding sub-blocks, wherein a value of the at least one coding parameter is same as or differs from that of the one or more coding parameters associated with the coding block, and reconstruct the at least one of the plurality of non-overlapping coding sub-blocks based on the value of the at least one coding parameter.
-
24. A non-transitory computer-readable medium for storing data associated with a video, comprising:
-
a data stream stored in the non-transitory computer-readable medium, the data stream comprising first information related to a plurality of non-overlapping coding sub-blocks within a coding block of an array of information samples representing a portion of a video, wherein the plurality of non-overlapping coding sub-blocks are obtained by applying multi-tree subdivision of the coding block, the first information including inheritance information with respect to the plurality of non-overlapping coding sub-blocks, wherein the inheritance information is indicative of whether one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on one or more coding parameters associated with the coding block, wherein the one or more coding parameters of the plurality of non-overlapping coding sub-blocks and the one or more coding parameters of the coding block are coding parameters used in an inter coding process, wherein the data stream further comprises the one or more coding parameters associated with the coding block, and when the inheritance information indicates that the one or more coding parameters of the plurality of non-overlapping coding sub-blocks are to be determined based on the one or more coding parameters associated with the coding block, the one or more coding parameters associated with the coding block are to be used to determine at least one coding parameter to use in the inter coding process for at least one of the plurality of non-overlapping coding sub-blocks, wherein a value of the at least one coding parameter is same as or differs from that of the one or more coding parameters associated with the coding block, and reconstruct the at least one of the plurality of non-overlapping coding sub-blocks based on the value of the at least one coding parameter. - View Dependent Claims (25, 26, 27, 28, 29, 30)
-
Specification