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 a maximum region size and multi-tree subdivision information from a data stream;
a sub-divider configured to spatially divide an array of information samples representing a spatially sampled information signal into tree root regions of the maximum region size and subdividing, in accordance with a multi-tree subdivision information, at least a subset of the tree root regions into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions; and
a reconstructor configured to reconstruct the array of samples from the data stream using the subdivision into the smaller simply connected 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.
144 Citations
54 Claims
-
1. A decoder comprising:
-
an extractor configured to extract a maximum region size and multi-tree subdivision information from a data stream; a sub-divider configured to spatially divide an array of information samples representing a spatially sampled information signal into tree root regions of the maximum region size and subdividing, in accordance with a multi-tree subdivision information, at least a subset of the tree root regions into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions; and a reconstructor configured to reconstruct the array of samples from the data stream using the subdivision into the smaller simply connected regions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A decoding method comprising:
-
extracting a maximum region size and multi-tree subdivision information from a data stream; spatially dividing an array of information samples representing a spatially sampled information signal into tree root regions of the maximum region size and subdividing, in accordance with a multi-tree subdivision information, at least a subset of the tree root regions into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions; and reconstructing the array of samples from the data stream using the subdivision into the smaller simply connected regions.
-
-
18. An encoder comprising:
-
a sub-divider configured to spatially divide an array of information samples representing a spatially sampled information signal into tree root regions of a maximum region size and subdividing, in accordance with a multi-tree subdivision information, at least a subset of the tree root regions into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions; and a data stream generator configured to encode the array of samples using the subdivision into the smaller simply connected regions, into a data stream with inserting the maximum region size and multi-tree subdivision information into the data stream.
-
-
19. A method for encoding comprising:
-
spatially dividing an array of information samples representing a spatially sampled information signal into tree root regions of a maximum region size and subdividing, in accordance with a multi-tree subdivision information, at least a subset of the tree root regions into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions; and encoding the array of samples using the subdivision into the smaller simply connected regions, into a data stream with inserting the maximum region size and multi-tree subdivision information into the data stream.
-
-
20. A computer readable digital storage medium having stored thereon a computer program comprising a program code for performing, when running on a computer, a decoding method comprising:
- extracting a maximum region size and multi-tree subdivision information from a data stream;
spatially dividing an array of information samples representing a spatially sampled information signal into tree root regions of the maximum region size and subdividing, in accordance with a multi-tree subdivision information, at least a subset of the tree root regions into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions; and
reconstructing the array of samples from the data stream using the subdivision into the smaller simply connected regions.
- extracting a maximum region size and multi-tree subdivision information from a data stream;
-
21. A computer readable digital storage medium having stored thereon a computer program comprising a program code for performing, when running on a computer, a method for encoding comprising:
- spatially dividing an array of information samples representing a spatially sampled information signal into tree root regions of a maximum region size and subdividing, in accordance with a multi-tree subdivision information, at least a subset of the tree root regions into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions; and
encoding the array of samples using the subdivision into the smaller simply connected regions, into a data stream with inserting the maximum region size and multi-tree subdivision information into the data stream.
- spatially dividing an array of information samples representing a spatially sampled information signal into tree root regions of a maximum region size and subdividing, in accordance with a multi-tree subdivision information, at least a subset of the tree root regions into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions; and
-
22. A data stream into which an array of information samples representing a spatially sampled information signal is encoded, the data stream comprising a maximum region size and a multi-tree subdivision information according to which at least a subset of the tree root regions of the maximum region size into which the array of information samples representing the spatially sampled information signal is divided, are to be sub-divided into smaller simply connected regions of different sizes by recursively multi-partitioning the subset of tree root regions.
-
23. A decoder comprising:
-
a sub-divider configured to spatially sub-divide, using a quadtree subdivision, an array of information samples representing a spatially sampled information signal into blocks of different sizes by recursively quadtree-partitioning; and a resonstructor configured to reconstruct the array of information samples of the data stream using the spatial subdivision into the blocks with treating the blocks in a depth-first traversal order. - View Dependent Claims (24, 25, 26, 27, 28, 29)
-
-
30. A method for decoding comprising:
-
spatially sub-dividing, using a quadtree subdivision, an array of information samples representing a spatially sampled information signal into blocks of different sizes by recursively quadtree-partitioning; and reconstructing the array of information samples of the data stream using the spatial subdivision into the blocks with treating the blocks in a depth-first traversal order.
-
-
31. An encoder comprising:
-
a sub-divider configured to spatially sub-divide, using a quadtree subdivision, an array of information samples representing a spatially sampled information signal into blocks of different sizes by recursively quadtree-partitioning; and a data stream generator configured to encode the array of information samples of the data stream using the spatial subdivision into the blocks into a data stream, with treating the blocks in a depth-first traversal order.
-
-
32. A method for encoding comprising:
-
spatially sub-dividing, using a quadtree subdivision, an array of information samples representing a spatially sampled information signal into blocks of different sizes by recursively quadtree-partitioning; and encoding the array of information samples of the data stream using the spatial subdivision into the blocks into a data stream, with treating the blocks in a depth-first traversal order.
-
-
33. A computer readable digital storage medium having stored thereon a computer program comprising a program code for performing, when running on a computer, a method for decoding comprising:
- spatially sub-dividing, using a quadtree subdivision, an array of information samples representing a spatially sampled information signal into blocks of different sizes by recursively quadtree-partitioning; and
reconstructing the array of information samples of the data stream using the spatial subdivision into the blocks with treating the blocks in a depth-first traversal order.
- spatially sub-dividing, using a quadtree subdivision, an array of information samples representing a spatially sampled information signal into blocks of different sizes by recursively quadtree-partitioning; and
-
34. A computer readable digital storage medium having stored thereon a computer program comprising a program code for performing, when running on a computer, a method for encoding comprising:
- spatially sub-dividing, using a quadtree subdivision, an array of information samples representing a spatially sampled information signal into blocks of different sizes by recursively quadtree-partitioning; and
encoding the array of information samples of the data stream using the spatial subdivision into the blocks into a data stream, with treating the blocks in a depth-first traversal order.
- spatially sub-dividing, using a quadtree subdivision, an array of information samples representing a spatially sampled information signal into blocks of different sizes by recursively quadtree-partitioning; and
-
35. A data stream having encoded therein an array of information samples representing a spatially sampled information signal, the array of information samples being spatially sub-divided, using a quadtree subdivision, into blocks of different sizes by recursively quadtree-partitioning, the array of information samples being encoded into the data stream using the spatial subdivision into the blocks into a data stream, with treating the blocks in a depth-first traversal order.
- 36. A decoder for decoding a coded signaling of a multi-tree structure prescribing a spatial multi-tree subdivision of a tree root block according to which the tree root block is recursively multi-partitioned into leaf blocks, the coded signaling comprising a sequence of flags associated with nodes of the multi-tree structure in a depth-first order, and each flag specifying whether an area of the tree root block corresponding to the node with which the respective flag is associated, is multi-partitioned, the decoder being configured to sequentially entropy-decode the flags using probability estimation contexts which are the same for flags associated with nodes of the multi-tree structure lying within the same hierarchy level of the multi-tree structure, but different for nodes of the multi-tree structure lying within different hierarchy levels of the multi-tree structure.
-
43. A method for decoding a coded signaling of a multi-tree structure prescribing a spatial multi-tree subdivision of a tree root block according to which the tree root block is recursively multi-partitioned into leaf blocks, the coded signaling comprising a sequence of flags associated with nodes of the multi-tree structure in a depth-first order, and each flag specifying whether an area of the tree root block corresponding to the node with which the respective flag is associated, is multi-partitioned, the method comprising sequentially entropy-decoding the flags using probability estimation contexts which are the same for flags associated with nodes of the multi-tree structure lying within the same hierarchy level of the multi-tree structure, but different for nodes of the multi-tree structure lying within different hierarchy levels of the multi-tree structure.
-
44. An encoder for generating a coded signaling of a multi-tree structure prescribing a spatial multi-tree subdivision of a tree root block according to which the tree root block is recursively multi-partitioned into leaf blocks, the coded signaling comprising a sequence of flags associated with nodes of the multi-tree structure in a depth-first order, and each flag specifying whether an area of the tree root block corresponding to the node with which the respective flag is associated, is multi-partitioned, the encoder being configured to sequentially entropy-encode the flags using probability estimation contexts which are the same for flags associated with nodes of the multi-tree structure lying within the same hierarchy level of the multi-tree structure, but different for nodes of the multi-tree structure lying within different hierarchy levels of the multi-tree structure.
-
45. A method for generating a coded signaling of a multi-tree structure prescribing a spatial multi-tree subdivision of a tree root block according to which the tree root block is recursively multi-partitioned into leaf blocks, the coded signaling comprising a sequence of flags associated with nodes of the multi-tree structure in a depth-first order, and each flag specifying whether an area of the tree root block corresponding to the node with which the respective flag is associated, is multi-partitioned, the method comprising sequentially entropy-encoding the flags using probability estimation contexts which are the same for flags associated with nodes of the multi-tree structure lying within the same hierarchy level of the multi-tree structure, but different for nodes of the multi-tree structure lying within different hierarchy levels of the multi-tree structure.
-
46. A computer readable digital storage medium having stored thereon a computer program comprising a program code for performing, when running on a computer, a method for decoding a coded signaling of a multi-tree structure prescribing a spatial multi-tree subdivision of a tree root block according to which the tree root block is recursively multi-partitioned into leaf blocks, the coded signaling comprising a sequence of flags associated with nodes of the multi-tree structure in a depth-first order, and each flag specifying whether an area of the tree root block corresponding to the node with which the respective flag is associated, is multi-partitioned, the method comprising sequentially entropy-decoding the flags using probability estimation contexts which are the same for flags associated with nodes of the multi-tree structure lying within the same hierarchy level of the multi-tree structure, but different for nodes of the multi-tree structure lying within different hierarchy levels of the multi-tree structure.
-
47. A computer readable digital storage medium having stored thereon a computer program comprising a program code for performing, when running on a computer, a method for generating a coded signaling of a multi-tree structure prescribing a spatial multi-tree subdivision of a tree root block according to which the tree root block is recursively multi-partitioned into leaf blocks, the coded signaling comprising a sequence of flags associated with nodes of the multi-tree structure in a depth-first order, and each flag specifying whether an area of the tree root block corresponding to the node with which the respective flag is associated, is multi-partitioned, the method comprising sequentially entropy-encoding the flags using probability estimation contexts which are the same for flags associated with nodes of the multi-tree structure lying within the same hierarchy level of the multi-tree structure, but different for nodes of the multi-tree structure lying within different hierarchy levels of the multi-tree structure.
-
48. A data stream having coded therein a coded signaling of a multi-tree structure prescribing a spatial multi-tree subdivision of a tree root block according to which the tree root block is recursively multi-partitioned into leaf blocks, the coded signaling comprising a sequence of flags associated with nodes of the multi-tree structure in a depth-first order, and each flag specifying whether an area of the tree root block corresponding to the node with which the respective flag is associated, is multi-partitioned, wherein the flags are sequentially entropy-encoded into the data stream using probability estimation contexts which are the same for flags associated with nodes of the multi-tree structure lying within the same hierarchy level of the multi-tree structure, but different for nodes of the multi-tree structure lying within different hierarchy levels of the multi-tree structure
-
49. A decoder for decoding a coded signaling of a multi-tree structure, the coded signaling comprising an indication of a highest hierarchy level and a sequence of flags associated with nodes of the multi-tree structure unequal to the highest hierarchy level, each flag specifying whether the associated node is an intermediate node or child node, the decoder being configured to
decode the indication of the highest hierarchy level from a data stream, and then sequentially decoding, in a depth-first or breadth-first traversal order, the sequence of flags from the data stream with skipping nodes of the highest hierarchy level and automatically appointing same leaf nodes.
-
50. A method for decoding a coded signaling of a multi-tree structure, the coded signaling comprising an indication of a highest hierarchy level and a sequence of flags associated with nodes of the multi-tree structure unequal to the highest hierarchy level, each flag specifying whether the associated node is an intermediate node or child node, the method comprising
decoding the indication of the highest hierarchy level from a data stream, and then sequentially decoding, in a depth-first or breadth-first traversal order, the sequence of flags from the data stream with skipping nodes of the highest hierarchy level and automatically appointing same leaf nodes.
-
51. An encoder for generating a coded signaling of a multi-tree structure, the coded signaling comprising an indication of a highest hierarchy level and a sequence of flags associated with nodes of the multi-tree structure unequal to the highest hierarchy level, each flag specifying whether the associated node is an intermediate node or child node, the encoder being configured to
encode the indication of the highest hierarchy level from a data stream, and then sequentially encode, in a depth-first or breadth-first traversal order, the sequence of flags from the data stream with skipping nodes of the highest hierarchy level and automatically appointing same leaf nodes.
-
52. A method for generating a coded signaling of a multi-tree structure, the coded signaling comprising an indication of a highest hierarchy level and a sequence of flags associated with nodes of the multi-tree structure unequal to the highest hierarchy level, each flag specifying whether the associated node is an intermediate node or child node, the method comprising
encoding the indication of the highest hierarchy level from a data stream, and then sequentially encoding, in a depth-first or breadth-first traversal order, the sequence of flags from the data stream with skipping nodes of the highest hierarchy level and automatically appointing same leaf nodes.
-
53. A computer readable digital storage medium having stored thereon a computer program comprising a program code for performing, when running on a computer, a method for decoding a coded signaling of a multi-tree structure, the coded signaling comprising an indication of a highest hierarchy level and a sequence of flags associated with nodes of the multi-tree structure unequal to the highest hierarchy level, each flag specifying whether the associated node is an intermediate node or child node, the method comprising decoding the indication of the highest hierarchy level from a data stream, and then sequentially decoding, in a depth-first or breadth-first traversal order, the sequence of flags from the data stream with skipping nodes of the highest hierarchy level and automatically appointing same leaf nodes.
-
54. A computer readable digital storage medium having stored thereon a computer program comprising a program code for performing, when running on a computer, a method for generating a coded signaling of a multi-tree structure, the coded signaling comprising an indication of a highest hierarchy level and a sequence of flags associated with nodes of the multi-tree structure unequal to the highest hierarchy level, each flag specifying whether the associated node is an intermediate node or child node, the method comprising encoding the indication of the highest hierarchy level from a data stream, and then sequentially encoding, in a depth-first or breadth-first traversal order, the sequence of flags from the data stream with skipping nodes of the highest hierarchy level and automatically appointing same leaf nodes.
Specification