Back to results
US 11,778,241 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.
Claims20
A decoder comprising:
- an extractor configured to:
- extract, from a data stream representing a video, first subdivision flags and second subdivision flags, wherein the first subdivision flags are associated with prediction coding, each of the first subdivision flags is associated with one of a first set of regions in a multi-tree structure, the second subdivision flags are associated with transform coding, and each of the second subdivision flags is associated with one of a second set of regions in the multi-tree structure,
- entropy decode at least one 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 associated with the at least one first subdivision flag, and
- entropy decode at least one 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 associated with the at least one second subdivision flag;
- and
- a divider configured to:
- divide, based on one or more of the first subdivision flags, an array of information samples representing a spatially sampled portion of the video into the first set of regions of the multi-tree structure, and
- divide, based on one or more of the second subdivision flags, at least a portion of the array of information samples into the second set of regions of the multi-tree structure,
- wherein the array of information samples is reconstructed in accordance with the first set of regions and the second set of regions.
6 more elements
An encoder comprising:
- a divider configured to:
- divide, based on one or more of first subdivision flags, an array of information samples representing a spatially sampled portion of a video into a first set of regions of a multi-tree structure, and
- divide, based on one or more of second subdivision flags, at least a portion of the array of information samples into a second set of regions of the multi-tree structure;
- and
- a data stream generator configured to:
- encode the array of information samples using prediction coding in accordance with the first set of regions and transform coding in accordance with the second set of regions,
- entropy encode at least one 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 associated with the at least one first subdivision flag,
- entropy encode at least one 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 associated with the at least one second subdivision flag, and
- insert into a data stream the encoded array of information samples, the entropy encoded at least one first subdivision flag and the entropy encoded at least one second subdivision flag,
- wherein the array of information samples is to be reconstructed in accordance with the first set of regions and the second set of regions.
7 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 and second subdivision flags, wherein the first subdivision flags are associated with prediction coding, each first subdivision flag is associated with one of a first set of regions of a multi-tree structure, the second subdivision flags are associated with transform coding, and each second subdivision flag is associated with one of a second set of regions of the multi-tree structure, the encoded information is coded into the data stream by operations including:
- dividing, based on one or more of first subdivision flags, an array of information samples representing a spatially sampled portion of a video into a first set of regions of a multi-tree structure;
- dividing, based on one or more of second subdivision flags, at least a portion of the array of information samples into a second set of regions of the multi-tree structure;
- encoding the array of information samples using prediction coding in accordance with the first set of regions and transform coding in accordance with the second set of regions;
- entropy encoding at least one 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 associated with the at least one first subdivision flag;
- entropy encoding at least one 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 associated with the at least one second subdivision flag;
- and
- inserting into a data stream the encoded array of information samples, the entropy encoded at least one first subdivision flag and the entropy encoded at least one second subdivision flag,
- wherein the array of information samples is to be reconstructed in accordance with the first set of regions and the second set of regions.
6 more elements
Dependencies are inferred from the claim text.