Coding of a spatial sampling of a two-dimensional information signal using sub-division
First Claim
Patent Images
1. A decoder comprising:
- an extractor configured to;
extract, from a data stream representing a video, first subdivision flags associated with prediction coding, wherein each of the first subdivision flags is associated with one of a first set of regions or one of a first set of sub-regions thereof in a multi-tree structure, and second subdivision flags associated with transform coding, wherein each of the second subdivision flags is associated with one of a second set of regions or one of a second set of sub-regions thereof in the multi-tree structure,entropy decode each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level within the multi-tree structure of a region in the first set of regions or a sub-region in the first set of sub-regions associated with the respective first subdivision flag, andentropy decode each of the second subdivision flags using a second probability estimation context, which is determined based on a size of a region in the second set of regions or a sub-region in the second set of sub-regions associated with the respective second subdivision flag;
a divider configured to;
divide an array of information samples representing a spatially sampled portion of the video into the first set of regions,sub-divide at least some of the first set of regions into the first set of sub-regions using recursive multi-tree partitioning based on the first subdivision flags,divide at least one of the first set of sub-regions into the second set of regions,determine, for each of the second set of regions, whether the respective region of the second set of regions is to be sub-divided based on a respective one of the second subdivision flags, andresponsive to a determination that the respective region of the second set of regions is to be sub-divided, sub-divide the respective region of the second set of regions into the second set of sub-regions using recursive multi-tree partitioning based on the respective second subdivision flag; and
a reconstructor configured to reconstruct the array of information samples using prediction coding in accordance with the first set of sub-regions and transform coding in accordance with the second set of sub-regions.
2 Assignments
0 Petitions
Accused Products
Abstract
Coding schemes for coding a spatially sampled information signal using sub-division and coding schemes for coding a sub-division or a multitree structure are described, wherein representative embodiments relate to picture and/or video coding applications.
186 Citations
30 Claims
-
1. A decoder comprising:
-
an extractor configured to; extract, from a data stream representing a video, first subdivision flags associated with prediction coding, wherein each of the first subdivision flags is associated with one of a first set of regions or one of a first set of sub-regions thereof in a multi-tree structure, and second subdivision flags associated with transform coding, wherein each of the second subdivision flags is associated with one of a second set of regions or one of a second set of sub-regions thereof in the multi-tree structure, entropy decode each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level within the multi-tree structure of a region in the first set of regions or a sub-region in the first set of sub-regions associated with the respective first subdivision flag, and entropy decode each of the second subdivision flags using a second probability estimation context, which is determined based on a size of a region in the second set of regions or a sub-region in the second set of sub-regions associated with the respective second subdivision flag; a divider configured to; divide an array of information samples representing a spatially sampled portion of the video into the first set of regions, sub-divide at least some of the first set of regions into the first set of sub-regions using recursive multi-tree partitioning based on the first subdivision flags, divide at least one of the first set of sub-regions into the second set of regions, determine, for each of the second set of regions, whether the respective region of the second set of regions is to be sub-divided based on a respective one of the second subdivision flags, and responsive to a determination that the respective region of the second set of regions is to be sub-divided, sub-divide the respective region of the second set of regions into the second set of sub-regions using recursive multi-tree partitioning based on the respective second subdivision flag; and a reconstructor configured to reconstruct the array of information samples using prediction coding in accordance with the first set of sub-regions and transform coding in accordance with the second set of sub-regions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method comprising:
-
extracting, from a data stream representing a video, first subdivision flags associated with prediction coding, wherein each of the first subdivision flags is associated with one of a first set of regions or one of a first set of sub-regions thereof in a multi-tree structure, and second subdivision flags associated with transform coding, wherein each of the second subdivision flags is associated with one of a second set of regions or one of a second set of sub-regions thereof in the multi-tree structure; entropy decoding each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level within the multi-tree structure of a first region in the first set of regions or a sub-region in the first set of sub-regions associated with the respective first subdivision flag; entropy decoding each of the second subdivision flags using a second probability estimation context, which is determined based on a size of a region in the second set of regions or a sub-region in the second set of sub-regions associated with the respective second subdivision flag; dividing an array of information samples representing a spatially sampled portion of the video into the first set of regions; sub-dividing at least some of the first set of regions into the first set of sub-regions using recursive multi-tree partitioning based on the first subdivision flags; dividing at least one of the first set of sub-regions into the second set of regions; determining, for each of the second set of regions, whether the respective region of the second set of regions is to be sub-divided based on a respective one of the second subdivision flags; responsive to a determination that the respective region of the second set of regions is to be sub-divided, sub-dividing the respective region of the second set of regions into the second set of sub-regions using recursive multi-tree partitioning based on the respective second subdivision flag; and reconstructing the array of information samples using prediction coding in accordance with the first set of sub-regions and transform coding in accordance with the second set of sub-regions. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An encoder comprising:
-
a divider configured to; divide an array of information samples representing a spatially sampled portion of a video into a first set of regions, sub-divide at least some of the first set of regions into a first set of sub-regions using recursive multi-tree partitioning based on first subdivision flags which are associated with prediction coding, divide at least one of the first set of sub-regions into a second set of regions, determine, for each of the second set of regions, whether the respective region of the second set of regions is to be sub-divided based on a respective one of a second subdivision flags which are associated with transform coding, and responsive to a determination that the respective region of the second set of regions is to be sub-divided, sub-divide the respective region of the second set of regions into a second set of sub-regions using recursive multi-tree partitioning based on the respective second subdivision flag; and a data stream generator configured to; encode the array of information samples using prediction coding in accordance with the first set of sub-regions and transform coding in accordance with the second set of sub-regions, entropy encode each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level within a multi-tree structure of a region in the first set of regions or a sub-region in the first set of sub-regions associated with the respective first subdivision flag, entropy encode each of the second subdivision flags using a second probability estimation context, which is determined based on a size of a region in the second set of regions or a sub-region in the second set of sub-regions associated with the respective second subdivision flag, and insert into a data stream the encoded array of information samples, the entropy encoded first subdivision flags and the entropy encoded second subdivision flags. - View Dependent Claims (21, 22, 23, 24, 25)
-
-
26. 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 encoded information associated with an array of information samples representing a spatially sampled portion of the video, the encoded information including first subdivision flags associated with prediction coding, wherein each first subdivision flag is associated with one of a first set of root regions or one of a first set of sub-regions of a multi-tree structure, and second subdivision flags associated with transform coding, wherein each second subdivision flag is associated with one of a second set of root regions or one of a second set of sub-regions of the multi-tree structure, the encoded information is coded into the data stream by operations including; dividing an array of information samples representing a spatially sampled portion of a video into a first set of regions; sub-dividing at least some of the first set of regions into a first set of sub-regions using recursive multi-tree partitioning based on first subdivision flags which are associated with prediction coding; dividing at least one of the first set of sub-regions into a second set of regions; determining, for each of the second set of regions, whether the respective region of the second set of regions is to be sub-divided based on a respective one of a second subdivision flags which are associated with transform coding; responsive to a determination that the respective region of the second set of regions is to be sub-divided, sub-dividing the respective region of the second set of regions into a second set of sub-regions using recursive multi-tree partitioning based on the respective second subdivision flag; encoding the array of information samples using prediction coding in accordance with the first set of sub-regions and transform coding in accordance with the second set of sub-regions; entropy encoding each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level within a multi-tree structure of a region in the first set of regions or a sub-region in the first set of sub-regions associated with the respective first subdivision flag; entropy encoding each of the second subdivision flags using a second probability estimation context, which is determined based on a size of a region in the second set of regions or a sub-region in the second set of sub-regions associated with the respective second subdivision flag; and inserting into a data stream the encoded array of information samples, the entropy encoded first subdivision flags and the entropy encoded second subdivision flags. - View Dependent Claims (27, 28, 29, 30)
-
Specification