US 11,871,044 B1
Inheritance in sample array multitree subdivision
Philipp Helle, Berlin (DE); Detlev Marpe, Berlin (DE); Simon Oudin, Berlin (DE); and Thomas Wiegand, Berlin (DE)
Assigned to GE Video Compression, LLC, Niskayuna, NY (US)
Filed by GE Video Compression, LLC, Albany, NY (US)
Filed on Aug. 6, 2023, as Appl. No. 18/365,994.
Application 18/365,994 is a continuation of application No. 17/576,871, filed on Jan. 14, 2022.
Application 17/576,871 is a continuation of application No. 16/747,834, filed on Jan. 21, 2020, granted, now 11,553,212, issued on Jan. 10, 2023.
Application 16/747,834 is a continuation of application No. 16/376,671, filed on Apr. 5, 2019, granted, now 10,708,629, issued on Jul. 7, 2020.
Application 16/376,671 is a continuation of application No. 16/271,094, filed on Feb. 8, 2019, granted, now 10,687,085, issued on Jun. 16, 2020.
Application 16/271,094 is a continuation of application No. 16/033,345, filed on Jul. 12, 2018, granted, now 10,432,980, issued on Oct. 1, 2019.
Application 16/033,345 is a continuation of application No. 15/196,113, filed on Jun. 29, 2016, granted, now 10,051,291, issued on Aug. 14, 2018.
Application 15/196,113 is a continuation of application No. 13/649,233, filed on Oct. 11, 2012, granted, now 10,038,920, issued on Jul. 31, 2018.
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.
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); H04N 19/46 (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); H04N 19/46 (2014.11)] 16 Claims
OG exemplary drawing
 
1. A decoder for reconstructing an array of information samples from a data stream, the array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision and a secondary multi-tree subdivision, wherein the decoder comprising a processor is configured to:
extract a maximum region size from the data stream;
use the primary multi-tree subdivision in order to sub-divide the spatially sampled information signal into prediction blocks;
subdivide prediction blocks of the primary multi-tree subdivision being greater than the maximum region size into blocks of the maximum region size so as to obtain tree root blocks for the secondary multi-tree subdivision;
use the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residual blocks;
extract, for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information from the data stream, the inheritance information indicating as to whether inheritance is used or not; and
if inheritance is indicated to be used, share a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision.