US 11,785,264 B2
Multitree subdivision and inheritance of coding parameters in a coding block
Philipp Helle, Berlin (DE); Detlev Marpe, Berlin (DE); Simon Oudin, Berlin (DE); and Thomas Wiegand, Berlin (DE)
Assigned to GE Video Compression, LLC, Albany, NY (US)
Filed by GE VIDEO COMPRESSION, LLC, Albany, NY (US)
Filed on Mar. 29, 2018, as Appl. No. 15/940,879.
Application 15/940,879 is a continuation of application No. 15/707,467, filed on Sep. 18, 2017, granted, now 10,440,400.
Application 15/707,467 is a continuation of application No. 15/197,189, filed on Jun. 29, 2016, granted, now 9,807,427.
Application 15/197,189 is a continuation of application No. 13/649,233, filed on Oct. 11, 2012, granted, now 10,038,920.
Application 13/649,233 is a continuation of application No. PCT/EP2011/055794, filed on Apr. 13, 2011.
Claims priority of application No. 10159782 (EP), filed on Apr. 13, 2010; and application No. PCT/EP2010/054827 (WO), filed on Apr. 13, 2010.
Prior Publication US 2018/0220164 A1, Aug. 2, 2018
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/96 (2014.01); H04N 19/52 (2014.01); H04N 19/53 (2014.01); H04N 19/593 (2014.01); H04N 19/463 (2014.01); H04N 19/159 (2014.01); H04N 19/176 (2014.01); H04N 19/70 (2014.01); H04N 19/30 (2014.01); H04N 19/44 (2014.01); H04N 19/124 (2014.01); H04N 19/129 (2014.01); H04N 19/13 (2014.01); H04N 19/42 (2014.01); H04N 19/513 (2014.01)
CPC H04N 19/96 (2014.11) [H04N 19/124 (2014.11); H04N 19/129 (2014.11); H04N 19/13 (2014.11); H04N 19/159 (2014.11); H04N 19/176 (2014.11); H04N 19/30 (2014.11); H04N 19/439 (2014.11); H04N 19/44 (2014.11); H04N 19/463 (2014.11); H04N 19/513 (2014.11); H04N 19/52 (2014.11); H04N 19/53 (2014.11); H04N 19/593 (2014.11); H04N 19/70 (2014.11)] 28 Claims
OG exemplary drawing
 
1. A decoder for reconstructing an array of information samples encoded in a data stream, the array of information samples including spatially sampled information samples with regions of different sizes, comprising a processor;
an extractor configured for, using the processor,
extracting, from the data stream, multi-tree subdivision information and inheritance information associated with an inheritance region including a set of leaf regions, wherein each of the leaf regions has associated therewith a size and is to be reconstructed based on one or more coding parameters,
subdividing, based on the multi-tree subdivision information, the array of information samples into a plurality of regions including the inheritance region, wherein each of the plurality of regions is associated with one of a plurality of hierarchy levels associated with multi-tree subdivision of the array,
determining, using the inheritance information, whether or not inheritance is to be used for the inheritance region for sharing at least one coding parameter among the set of leaf regions within the inheritance region, wherein regions at different hierarchy levels of the plurality of hierarchy levels have different degrees of sharing of coding information via inheritance, and
responsive to a determination that the inheritance is to be used, extracting, from the data stream, at least one syntax element associated with the inheritance region, the at least one syntax element representing a set of coding parameters including a coding parameter used in residual coding of the set of leaf regions to be shared among the set of leaf regions, which are decoded in a depth-first traversal order; and
a predictor configured for generating, using the processor, for each of the set of leaf regions, a respective prediction signal based on the shared at least one syntax element inherited from the inheritance region, wherein each of the set of leaf regions is reconstructed based on the respective prediction signal.