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 information related to first and second region sizes, and first and second subdivision information from a data stream representing video information, the first region size and the first subdivision information are associated with prediction coding and the second 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 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,divide at least one of the first set of sub-regions into a second set of root regions of the second region size if a size of each of the at least one of the first set of sub-regions exceeds the second region size, andsub-divide at least some 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 or a 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.
-
Citations
16 Claims
-
1. A decoder comprising:
-
an extractor configured to extract information related to first and second region sizes, and first and second subdivision information from a data stream representing video information, the first region size and the first subdivision information are associated with prediction coding and the second 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 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, divide at least one of the first set of sub-regions into a second set of root regions of the second region size if a size of each of the at least one of the first set of sub-regions exceeds the second region size, and sub-divide at least some 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 or a 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)
-
-
12. A method for decoding comprising:
-
extracting information related to first and second region sizes, and first and second subdivision information from a data stream representing video information, the first region size and the first subdivision information are associated with prediction coding and the second 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 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; dividing at least one of the first set of sub-regions into a second set of root regions of the second region size if a size of each of the at least one of the first set of sub-regions exceeds the second region size; sub-dividing at least some 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 or a 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 (15)
-
-
13. 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 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, divide at least one of the first set of sub-regions into a second set of root regions of a second region size if a size of each of the at least one of the first set of sub-regions exceeds the second region size, and sub-divide at least some of the second set of root regions into a second set of sub-regions using recursive multi-tree partitioning based on second subdivision information or 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 region sizes, and the first and second subdivision information, the first region size and the first subdivision information are associated with prediction coding and the second region size and the second subdivision information are associated with transform coding.
-
-
14. A method for encoding comprising:
-
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 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; dividing at least one of the first set of sub-regions into a second set of root regions of a second region size if a size of each of the at least one of the first set of sub-regions exceeds the second region size; sub-dividing at least some of the second set of root regions into a second set of sub-regions using recursive multi-tree partitioning based on second subdivision information or 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 a data stream the encoded array of information samples, information related to the first and second region sizes, and the first and second subdivision information, the first region size and the first subdivision information are associated with prediction coding and the second region size and the second subdivision information are associated with transform coding. - View Dependent Claims (16)
-
Specification