US 12,328,453 B2
Coding of a spatial sampling of a two-dimensional information signal using sub-division
Heiner Kirchhoffer, Berlin (DE); Martin Winken, Berlin (DE); Philipp Helle, Berlin (DE); Detlev Marpe, Berlin (DE); Heiko Schwarz, Berlin (DE); and Thomas Wiegand, Berlin (DE)
Assigned to Dolby Video Compression, LLC, Wilmington, DE (US)
Filed by DOLBY VIDEO COMPRESSION, LLC, Wilmington, DE (US)
Filed on Jan. 29, 2024, as Appl. No. 18/425,034.
Application 18/425,034 is a continuation of application No. 18/359,798, filed on Jul. 26, 2023, granted, now 11,910,029.
Application 18/359,798 is a continuation of application No. 18/052,718, filed on Nov. 4, 2022, granted, now 11,856,240, issued on Dec. 26, 2023.
Application 18/052,718 is a continuation of application No. 17/211,013, filed on Mar. 24, 2021, granted, now 11,778,241.
Application 17/211,013 is a continuation of application No. 16/855,266, filed on Apr. 22, 2020, granted, now 11,102,518, issued on Aug. 24, 2021.
Application 16/855,266 is a continuation of application No. 16/561,427, filed on Sep. 5, 2019, granted, now 10,764,608, issued on Sep. 8, 2020.
Application 16/561,427 is a continuation of application No. 16/155,281, filed on Oct. 9, 2018, granted, now 10,681,390, issued on Jun. 9, 2020.
Application 16/155,281 is a continuation of application No. 15/413,852, filed on Jan. 24, 2017, granted, now 10,805,645, issued on Oct. 13, 2020.
Application 15/413,852 is a continuation of application No. 15/195,407, filed on Jun. 28, 2016, granted, now 9,596,488, issued on Mar. 14, 2017.
Application 15/195,407 is a continuation of application No. 13/649,251, filed on Oct. 11, 2012, granted, now 10,771,822, issued on Sep. 8, 2020.
Application 13/649,251 is a continuation of application No. PCT/EP2011/055534, filed on Apr. 8, 2011.
Claims priority of application No. 10159819 (EP), filed on Apr. 13, 2010; and application No. PCT/EP2010/054843 (WO), filed on Apr. 13, 2010.
Prior Publication US 2024/0267569 A1, Aug. 8, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/96 (2014.01); H04N 19/169 (2014.01); H04N 19/17 (2014.01); H04N 19/176 (2014.01); H04N 19/46 (2014.01); H04N 19/52 (2014.01); H04N 19/53 (2014.01); H04N 19/59 (2014.01); H04N 19/593 (2014.01); H04N 19/61 (2014.01)
CPC H04N 19/96 (2014.11) [H04N 19/17 (2014.11); H04N 19/176 (2014.11); H04N 19/1883 (2014.11); H04N 19/46 (2014.11); H04N 19/52 (2014.11); H04N 19/53 (2014.11); H04N 19/59 (2014.11); H04N 19/593 (2014.11); H04N 19/61 (2014.11)] 30 Claims
OG exemplary drawing
 
1. 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
sequentially decode, 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,
wherein:
the multi-tree structure prescribes a spatial multi-tree subdivision of a tree root block of a picture,
the tree root block is rectangular,
the decoder is configured to sequentially entropy-decode the flags using probability estimation contexts,
the probability estimation contexts 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.