US 11,736,738 B2
Coding of a spatial sampling of a two-dimensional information signal using subdivision
Heiner Kirchhoffer, Berlin (DE); Martin Winken, Berlin (DE); Philipp Helle, Berlin (DE); Detlev Marpe, Berlin (DE); Heiko Schwarz, Panketal (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 Nov. 4, 2022, as Appl. No. 18/52,616.
Application 18/052,616 is a continuation of application No. 17/211,013, filed on Mar. 24, 2021.
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 2023/0089318 A1, Mar. 23, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/96 (2014.01); H04N 19/52 (2014.01); H04N 19/46 (2014.01); H04N 19/53 (2014.01); H04N 19/17 (2014.01); H04N 19/59 (2014.01); H04N 19/593 (2014.01); H04N 19/169 (2014.01); H04N 19/61 (2014.01); H04N 19/176 (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)] 4 Claims
OG exemplary drawing
 
1. A decoder for decoding a coded signaling of a multi-tree structure, the 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 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 and whether an area of the tree root block corresponding to the node with which the respective flag is associated, is multi-partitioned,
wherein the spatial multi-tree subdivision is a quadtree-subdivision, and in accordance with a depth-first traversal order, a zigzag scan is defined among nodes of a same hierarchy level of the quadtree subdivision having a common parent node, the decoder being configured to:
decode the indication of the highest hierarchy level from a data stream, and then sequentially entropy-decode, in the depth-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, and using probability estimation contexts which are the same for flags associated with nodes of the multi-tree structure lying within a 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.