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 and second subdivision flags associated with transform 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 associated with an array of information samples representing a spatially sampled portion of the video, and 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,wherein the first sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the first subdivision flags, and the second sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the second subdivision flags,entropy decode each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level 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, 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; and
a reconstructor configured to reconstruct the array of information samples using prediction coding for the first sets of regions and sub-regions and transform coding for the second sets of regions and 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.
-
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 and second subdivision flags associated with transform 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 associated with an array of information samples representing a spatially sampled portion of the video, and 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, wherein the first sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the first subdivision flags, and the second sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the second subdivision flags, entropy decode each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level 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, 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; and a reconstructor configured to reconstruct the array of information samples using prediction coding for the first sets of regions and sub-regions and transform coding for the second sets of regions and sub-regions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method comprising:
-
extracting, from a data stream representing a video, first subdivision flags associated with prediction coding and second subdivision flags associated with transform 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 associated with an array of information samples representing a spatially sampled portion of the video, and 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, wherein the first sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the first subdivision flags, and the second sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the second subdivision flags; entropy decoding each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level 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; and reconstructing the array of information samples using prediction coding for the first sets of regions and sub-regions and transform coding for the second sets of regions and sub-regions. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. An encoder comprising:
-
a data stream generator configured to; encode an array of information samples representing a spatially sampled portion of the video using prediction coding for a first set of regions and a first set of sub-regions and using transform coding for a second set of regions and a second set of sub-regions, wherein each of first subdivision flags used for the prediction coding is associated with one of the first set of regions or one of the first set of sub-regions thereof in a multi-tree structure associated with the array of information samples, and each of the second subdivision flags used for the transform coding is associated with one of the second set of regions or one of the second set of sub-regions thereof in the multi-tree structure, wherein the first sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the first subdivision flags, and the second sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the second subdivision flags, entropy encode each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level 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 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 (23, 24, 25, 26, 27, 28, 30)
-
-
29. 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 and second subdivision flags associated with transform 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 associated with the array of information samples, and 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, wherein the first sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the first subdivision flags, and the second sets of regions and sub-regions are obtained using recursive multi-tree partitioning based on the second subdivision flags, the encoded information is coded into the data stream by operations including; encoding the array of information samples using prediction coding for the first set of regions and the first set of sub-regions and using transform coding for the second set of regions and 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 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 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.
-
Specification