Back to results
US 10,764,608 B2Granted
Coding of a spatial sampling of a two-dimensional information signal using sub-division
AssigneeGe Video Compression, LLC
InventorsHeiner Kirchhoffer, Martin Winken, Philipp Helle, Detlev Marpe, Heiko Schwarz, Thomas Wiegand
Life of this patent
Estimating the term…
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.
Claims30
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.
9 more elements
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.
7 more elements
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.
9 more elements
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.
8 more elements
Dependencies are inferred from the claim text.