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 encoded video information, information related to first and second maximum region sizes, first and second subdivision information, and a maximum hierarchy level, wherein the first maximum region size and the first subdivision information are associated with prediction coding, and the second maximum region size and the second subdivision information are 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 based on the first subdivision information,based on the size of at least one of the first set of sub-regions and 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, wherein the second subdivision information includes flag syntax elements encoded in the data stream and different from the information related to second maximum region size, each flag syntax element being associated with a corresponding root region of the second set of root regions and having a binary value,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 based on the corresponding flag syntax element, andresponsive to a determination that the corresponding flag syntax element is equal to the binary value of 1, 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 based on the second subdivision information and the maximum hierarchy level; 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.
159 Citations
30 Claims
-
1. A decoder comprising:
-
an extractor configured to extract, from a data stream representing encoded video information, information related to first and second maximum region sizes, first and second subdivision information, and a maximum hierarchy level, wherein the first maximum region size and the first subdivision information are associated with prediction coding, and the second maximum region size and the second subdivision information are 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 based on the first subdivision information, based on the size of at least one of the first set of sub-regions and 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, wherein the second subdivision information includes flag syntax elements encoded in the data stream and different from the information related to second maximum region size, each flag syntax element being associated with a corresponding root region of the second set of root regions and having a binary value, 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 based on the corresponding flag syntax element, and responsive to a determination that the corresponding flag syntax element is equal to the binary value of 1, 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 based on the second subdivision information and the maximum hierarchy level; 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 for decoding comprising:
-
extracting, from a data stream representing encoded video information, information related to first and second maximum region sizes, first and second subdivision information, and a maximum hierarchy level, wherein the first maximum region size and the first subdivision information are associated with prediction coding, and the second maximum region size and the second subdivision information are 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 based on the first subdivision information;based on the size of at least one of the first set of sub-regions and 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, wherein the second subdivision information includes flag syntax elements encoded in the data stream and different from the information related to second maximum region size, each flag syntax element being associated with a corresponding root region of the second set of root regions and having a binary value; 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 based on the corresponding flag syntax element; responsive to a determination that the corresponding flag syntax element is equal to the binary value of 1, 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 based on the second subdivision information and the maximum hierarchy level; 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)
-
-
21. 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 based on first subdivision information, based on a size of at least one of the first set of sub-regions and a 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, wherein second subdivision information includes flag syntax elements different from the second maximum region size, each flag syntax element being associated with a corresponding root region of the second set of root regions and having a binary value, 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 based on the corresponding flag syntax element, and responsive to a determination that the corresponding flag syntax element is equal to the binary value of 1, 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 based on the second subdivision information and a maximum hierarchy level; 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 and second maximum region sizes and the maximum hierarchy level, and the first and second subdivision information including the flag syntax elements, wherein the first maximum region size and the first subdivision information are associated with prediction coding, and the second maximum region size and the second subdivision information are associated with transform coding. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. 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 an encoded array of information samples, information related to first and second maximum region sizes and a maximum hierarchy level, and first and second subdivision information, wherein the first maximum region size and the first subdivision information are associated with prediction coding, and the second maximum region size and the second subdivision information are associated with transform coding, wherein the array of information samples is encoded into the data stream based on 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 based on first subdivision information, based on a size of at least one of the first set of sub-regions and a 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, wherein the second subdivision information includes flag syntax elements encoded in the data stream and different from the information related to second maximum region size, each flag syntax element being associated with a corresponding root region of the second set of root regions and having a binary value, 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 based on the corresponding flag syntax element, responsive to a determination that the corresponding flag syntax element is equal to the binary value of 1, 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 based on second subdivision information and a maximum hierarchy level, 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 the data stream the encoded array of information samples, the information related to the first and second maximum region sizes and the maximum hierarchy level, and the first and second subdivision information including the flag syntax elements.
-
Specification