Inheritance in sample array multitree subdivision
First Claim
Patent Images
1. An encoder for encoding into a data stream an array of information samples representing a spatially sampled video information signal, which is subdivided into a multi-tree structure of leaf regions of different sizes by multi-tree subdivision, wherein the multi-tree structure is divided into a primary sub-division associated with prediction coding and a sub-ordinate sub-division associated with transform coding, such that a tree-root block of the primary sub-division is sub-divided into leaf blocks of the primary sub-division which, in turn, form the tree-root blocks of the sub-ordinate sub-division, further sub-divided into leaf regions of the multi-tree structure, each leaf region of the multi-tree structure has associated therewith a hierarchy layer out of a sequence of hierarchy layers of the multi-tree subdivision, each leaf region of the multi-tree structure has associated therewith coding parameters, the coding parameters are, for each leaf region, represented by a respective set of syntax elements, each syntax element is of a respective syntax element type out of a set of syntax element types, the encoder comprising a processor;
- anda data stream inserter configured for, using the processor;
inserting, into the data stream, the multi-tree structure and an inheritance syntax element, the inheritance syntax element indicating as to whether inheritance is used, and if inheritance is indicated to be used, at least one inheritance region of the array of information samples, wherein the at least one inheritance region is a leaf block of the prediction coding and composed of a set of the leaf regions of the transform coding in the multi-tree structure, the at least one inheritance region corresponding to an hierarchy layer of sequence of hierarchy layers of the multi-tree subdivision, which is lower than each of the hierarchy layers with which the set of leaf regions are associated;
inserting, into the data stream, an inheritance subset including a first intra-prediction mode syntax element and a second intra-prediction mode syntax element, wherein a type of the second intra-prediction mode syntax element depends on the first intra-prediction mode syntax element, and the second intra-prediction mode syntax element represents an intra-prediction coding parameter used in an intra-prediction mode of the prediction coding associated with the at least one inheritance region; and
inserting, into the data stream, a residual signal for each of the set of leaf regions of the transform coding, whereinthe intra-prediction coding parameter is copied as the coding parameters associated with the set of leaf regions of the transform coding, such that the intra-prediction coding parameter is associated with each of the leaf regions of the set,a separate intra prediction signal for each of the leaf regions of the transform coding is calculated according to the intra-prediction mode by using the intra-prediction coding parameter and neighboring samples of a reconstructed signal of already reconstructed leaf regions of the multi-tree structure as a reference signal, andthe respective leaf region of the multi-tree structure is reconstructed by adding the intra prediction signal and the residual signal.
2 Assignments
0 Petitions
Accused Products
Abstract
A better compromise between encoding complexity and achievable rate distortion ratio, and/or to achieve a better rate distortion ratio is achieved by using multitree sub-divisioning not only in order to subdivide a continuous area, namely the sample array, into leaf regions, but using the intermediate regions also to share coding parameters among the corresponding collocated leaf blocks. By this measure, coding procedures performed in tiles—leaf regions—locally, may be associated with coding parameters individually without having to, however, explicitly transmit the whole coding parameters for each leaf region separately. Rather, similarities may effectively exploited by using the multitree subdivision.
133 Citations
21 Claims
-
1. An encoder for encoding into a data stream an array of information samples representing a spatially sampled video information signal, which is subdivided into a multi-tree structure of leaf regions of different sizes by multi-tree subdivision, wherein the multi-tree structure is divided into a primary sub-division associated with prediction coding and a sub-ordinate sub-division associated with transform coding, such that a tree-root block of the primary sub-division is sub-divided into leaf blocks of the primary sub-division which, in turn, form the tree-root blocks of the sub-ordinate sub-division, further sub-divided into leaf regions of the multi-tree structure, each leaf region of the multi-tree structure has associated therewith a hierarchy layer out of a sequence of hierarchy layers of the multi-tree subdivision, each leaf region of the multi-tree structure has associated therewith coding parameters, the coding parameters are, for each leaf region, represented by a respective set of syntax elements, each syntax element is of a respective syntax element type out of a set of syntax element types, the encoder comprising a processor;
- and
a data stream inserter configured for, using the processor; inserting, into the data stream, the multi-tree structure and an inheritance syntax element, the inheritance syntax element indicating as to whether inheritance is used, and if inheritance is indicated to be used, at least one inheritance region of the array of information samples, wherein the at least one inheritance region is a leaf block of the prediction coding and composed of a set of the leaf regions of the transform coding in the multi-tree structure, the at least one inheritance region corresponding to an hierarchy layer of sequence of hierarchy layers of the multi-tree subdivision, which is lower than each of the hierarchy layers with which the set of leaf regions are associated; inserting, into the data stream, an inheritance subset including a first intra-prediction mode syntax element and a second intra-prediction mode syntax element, wherein a type of the second intra-prediction mode syntax element depends on the first intra-prediction mode syntax element, and the second intra-prediction mode syntax element represents an intra-prediction coding parameter used in an intra-prediction mode of the prediction coding associated with the at least one inheritance region; and inserting, into the data stream, a residual signal for each of the set of leaf regions of the transform coding, wherein the intra-prediction coding parameter is copied as the coding parameters associated with the set of leaf regions of the transform coding, such that the intra-prediction coding parameter is associated with each of the leaf regions of the set, a separate intra prediction signal for each of the leaf regions of the transform coding is calculated according to the intra-prediction mode by using the intra-prediction coding parameter and neighboring samples of a reconstructed signal of already reconstructed leaf regions of the multi-tree structure as a reference signal, and the respective leaf region of the multi-tree structure is reconstructed by adding the intra prediction signal and the residual signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
- and
-
10. A non-transitory machine-readable medium for storing data associated with a video information signal, comprising a data stream stored in the non-transitory machine-readable medium, the data stream comprising-an array of information samples representing a spatially sampled video information signal, which is subdivided into a multi-tree structure of leaf regions of different sizes by multi-tree subdivision, wherein the multi-tree structure is divided into a primary sub-division associated with prediction coding and a sub-ordinate sub-division associated with transform coding, such that a tree-root block of the primary sub-division is sub-divided into leaf blocks of the primary sub-division which, in turn, form the tree-root blocks of the sub-ordinate sub-division, further sub-divided into leaf regions of the multi-tree structure, each leaf region of the multi-tree structure has associated therewith a hierarchy layer out of a sequence of hierarchy layers of the multi-tree subdivision, each leaf region of the multi-tree structure has associated therewith coding parameters, the coding parameters are, for each leaf region, represented by a respective set of syntax elements, each syntax element is of a respective syntax element type out of a set of syntax element types,
the data stream further comprising: -
the multi-tree structure and an inheritance syntax element, the inheritance syntax element indicating as to whether inheritance is used, and at least one inheritance region of the array of information samples if inheritance is indicated to be used, wherein the at least one inheritance region is a leaf block of the prediction coding and composed of a set of the leaf regions of the transform coding in the multi-tree structure, the at least one inheritance region corresponding to an hierarchy layer of sequence of hierarchy layers of the multi-tree subdivision, which is lower than each of the hierarchy layers with which the set of leaf regions are associated; an inheritance subset including a first intra-prediction mode syntax element and a second intra-prediction mode syntax element, wherein a type of the second intra-prediction mode syntax element depends on the first intra-prediction mode syntax element, and the second intra-prediction mode syntax element represents an intra-prediction coding parameter used in an intra-prediction mode of the prediction coding associated with the at least one inheritance region; and a residual signal for each of the set of leaf regions of the transform coding, wherein the intra-prediction coding parameter is copied as the coding parameters associated with the set of leaf regions of the transform coding, such that the intra-prediction coding parameter is associated with each of the leaf regions of the set, a separate intra prediction signal for each of the leaf regions of the transform coding is calculated according to the intra-prediction mode by using the intra-prediction coding parameter and neighboring samples of a reconstructed signal of already reconstructed leaf regions of the multi-tree structure as a reference signal, and the respective leaf region of the multi-tree structure is reconstructed by adding the intra prediction signal and the residual signal. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for encoding into a data stream an array of information samples representing a spatially sampled video information signal, which is subdivided into a multi-tree structure of leaf regions of different sizes by multi-tree subdivision, wherein the multi-tree structure is divided into a primary sub-division associated with prediction coding and a sub-ordinate sub-division associated with transform coding, such that a tree-root block of the primary sub-division is sub-divided into leaf blocks of the primary sub-division which, in turn, form the tree-root blocks of the sub-ordinate sub-division, further sub-divided into leaf regions of the multi-tree structure, each leaf region of the multi-tree structure has associated therewith a hierarchy layer out of a sequence of hierarchy layers of the multi-tree subdivision, each leaf region of the multi-tree structure has associated therewith coding parameters, the coding parameters are, for each leaf region, represented by a respective set of syntax elements, each syntax element is of a respective syntax element type out of a set of syntax element types, the method comprising:
-
inserting, into the data stream, the multi-tree structure and an inheritance syntax element, the inheritance syntax element indicating as to whether inheritance is used, and if inheritance is indicated to be used, at least one inheritance region of the array of information samples, wherein the at least one inheritance region is a leaf block of the prediction coding and composed of a set of the leaf regions of the transform coding in the multi-tree structure, the at least one inheritance region corresponding to an hierarchy layer of sequence of hierarchy layers of the multi-tree subdivision, which is lower than each of the hierarchy layers with which the set of leaf regions are associated; inserting, into the data stream, an inheritance subset including a first intra-prediction mode syntax element and a second intra-prediction mode syntax element, wherein a type of the second intra-prediction mode syntax element depends on the first intra-prediction mode syntax element, and the second intra-prediction mode syntax element represents an intra-prediction coding parameter used in an intra-prediction mode of the prediction coding associated with the at least one inheritance region; and inserting, into the data stream, a residual signal for each of the set of leaf regions of the transform coding, wherein the intra-prediction coding parameter is copied as the coding parameters associated with the set of leaf regions of the transform coding, such that the intra-prediction coding parameter is associated with each of the leaf regions of the set, a separate intra prediction signal for each of the leaf regions of the transform coding is calculated according to the intra-prediction mode by using the intra-prediction coding parameter and neighboring samples of a reconstructed signal of already reconstructed leaf regions of the multi-tree structure as a reference signal, and the respective leaf region of the multi-tree structure is reconstructed by adding the intra prediction signal and the residual signal. - View Dependent Claims (20, 21)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeGE Video Compression, LLC (General Electric Company)
-
Original AssigneeGE Video Compression, LLC (General Electric Company)
-
InventorsHelle, Philipp, Marpe, Detlev, Oudin, Simon, Wiegand, Thomas
-
Primary Examiner(s)Luo, Kate H
-
Application NumberUS15/707,467Publication NumberTime in Patent Office750 DaysField of SearchNoneUS Class CurrentCPC Class CodesH04N 19/124 QuantisationH04N 19/129 Scanning of coding units, e...H04N 19/13 Adaptive entropy coding, e....H04N 19/136 Incoming video signal chara...H04N 19/159 Prediction type, e.g. intra...H04N 19/176 the region being a block, e...H04N 19/30 using hierarchical techniqu...H04N 19/439 using cascaded computationa...H04N 19/44 Decoders specially adapted ...H04N 19/46 Embedding additional inform...H04N 19/463 by compressing encoding par...H04N 19/513 Processing of motion vectorsH04N 19/52 by predictive encodingH04N 19/53 Multi-resolution motion est...H04N 19/593 involving spatial predictio...H04N 19/70 characterised by syntax asp...H04N 19/96 Tree coding, e.g. quad-tree...
