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 video information, information related to a first maximum region size associated with prediction coding and a second maximum region size associated with transform coding;
a divider configured to;
divide an array of information samples representing a spatially sampled portion of the video information into a first set of root regions based on the first maximum region size,sub-divide at least some of the first set of root regions into a first set of sub-regions using recursive multi-tree partitioning,determine whether a size of at least one of the first set of sub-regions exceeds the second maximum region size;
responsive to a determination that the size of at least one of the first set of sub-regions does exceed the second maximum region size, divide at least one of the first set of sub-regions into a second set of root regions of the second maximum region size,determine, for each of the second set of root regions of the second maximum region size, whether the respective root region of the second set of root regions is to be sub-divided, andresponsive to a determination that the respective root region of the second set of root regions is to be sub-divided, sub-divide the respective root region of the second set of root regions into a second set of sub-regions using recursive multi-tree partitioning; 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.
-
Citations
30 Claims
-
1. A decoder comprising:
-
an extractor configured to extract, from a data stream representing video information, information related to a first maximum region size associated with prediction coding and a second maximum region size associated with transform coding; a divider configured to; divide an array of information samples representing a spatially sampled portion of the video information into a first set of root regions based on the first maximum region size, sub-divide at least some of the first set of root regions into a first set of sub-regions using recursive multi-tree partitioning, determine whether a size of at least one of the first set of sub-regions exceeds the second maximum region size; responsive to a determination that the size of at least one of the first set of sub-regions does exceed the second maximum region size, divide at least one of the first set of sub-regions into a second set of root regions of the second maximum region size, determine, for each of the second set of root regions of the second maximum region size, whether the respective root region of the second set of root regions is to be sub-divided, and responsive to a determination that the respective root region of the second set of root regions is to be sub-divided, sub-divide the respective root region of the second set of root regions into a second set of sub-regions using recursive multi-tree partitioning; 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)
-
-
12. A method comprising:
-
extracting, from a data stream representing video information, information related to a first maximum region size associated with prediction coding and a second maximum region size associated with transform coding; dividing an array of information samples representing a spatially sampled portion of the video information into a first set of root regions based on the first maximum region size; sub-dividing at least some of the first set of root regions into a first set of sub-regions using recursive multi-tree partitioning; determining whether a size of at least one of the first set of sub-regions exceeds the second maximum region size; responsive to a determination that the size of at least one of the first set of sub-regions does exceed the second maximum region size, dividing at least one of the first set of sub-regions into a second set of root regions of the second maximum region size; determining, for each of the second set of root regions of the second maximum region size, whether the respective root region of the second set of root regions is to be sub-divided; responsive to a determination that the respective root region of the second set of root regions is to be sub-divided, sub-dividing the respective root region of the second set of root regions into a second set of sub-regions using recursive multi-tree partitioning; 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 (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. An encoder comprising:
-
a divider configured to; divide an array of information samples representing a spatially sampled portion of video information into a first set of root regions based on a first maximum region size, sub-divide at least some of the first set of root regions into a first set of sub-regions using recursive multi-tree partitioning, determine whether a size of at least one of the first set of sub-regions exceeds a second maximum region size, responsive to a determination that the size of at least one of the first set of sub-regions does exceed the second maximum region size, divide the at least one of the first set of sub-regions into a second set of root regions of the second maximum region size, determine, for each of the second set of root regions of the second maximum region size, whether the respective root region of the second set of root regions is to be sub-divided, and responsive to a determination that the respective root region of the second set of root regions is to be sub-divided, sub-divide the respective root region of the second set of root regions into a second set of sub-regions using recursive multi-tree partitioning; 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, and insert into a data stream the encoded array of information samples, information related to the first maximum region size that is associated with the prediction coding and the second maximum region size that is associated with the transform coding. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
-
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 information related to a first maximum region size associated with prediction coding and a second maximum region size associated with transform coding, the encoded information is coded into the data stream by operations including; dividing an array of information samples representing a spatially sampled portion of video information into a first set of root regions based on a first maximum region size; sub-dividing at least some of the first set of root regions into a first set of sub-regions using recursive multi-tree partitioning; determining whether a size of at least one of the first set of sub-regions exceeds a second maximum region size; responsive to a determination that the size of at least one of the first set of sub-regions does exceed the second maximum region size, dividing the at least one of the first set of sub-regions into a second set of root regions of the second maximum region size; determining, for each of the second set of root regions of the second maximum region size, whether the respective root region of the second set of root regions is to be sub-divided; responsive to a determination that the respective root region of the second set of root regions is to be sub-divided, sub-dividing the respective root region of the second set of root regions into a second set of sub-regions using recursive multi-tree partitioning; 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; and inserting into a data stream the encoded array of information samples, and information related to the first and second maximum region sizes. - View Dependent Claims (30)
-
Specification