US 12,034,941 B2
Methods and apparatus for video encoding and decoding binary sets using adaptive tree selection
Joel Sole, San Diego, CA (US); Peng Yin, Ithaca, NY (US); Yunfei Zheng, San Jose, CA (US); Xiaoan Lu, Princeton, NJ (US); and Qian Xu, Folsom, CA (US)
Assigned to INTERDIGITAL VC HOLDINGS, INC., Wilmington, DE (US)
Filed by INTERDIGITAL VC HOLDINGS, INC., Wilmington, DE (US)
Filed on Nov. 21, 2022, as Appl. No. 17/990,828.
Application 17/990,828 is a continuation of application No. 17/141,309, filed on Jan. 5, 2021, granted, now 11,553,192.
Application 17/141,309 is a continuation of application No. 16/844,268, filed on Apr. 9, 2020, granted, now 10,917,651, issued on Feb. 9, 2021.
Application 16/844,268 is a continuation of application No. 16/561,529, filed on Sep. 5, 2019, granted, now 10,965,947, issued on Mar. 30, 2021.
Application 16/561,529 is a continuation of application No. 16/018,250, filed on Jun. 26, 2018, granted, now 10,448,028, issued on Oct. 15, 2019.
Application 16/018,250 is a continuation of application No. 15/190,827, filed on Jun. 23, 2016, granted, now 10,034,006, issued on Jul. 24, 2018.
Application 15/190,827 is a continuation of application No. 13/439,006, filed on Apr. 4, 2012, granted, now 9,661,336, issued on May 23, 2017.
Application 13/439,006 is a continuation of application No. 13/381,149, granted, now 9,621,925, issued on Apr. 11, 2017, previously published as PCT/US2010/001809, filed on Jun. 23, 2010.
Claims priority of provisional application 61/222,729, filed on Jul. 2, 2009.
Prior Publication US 2023/0179780 A1, Jun. 8, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/184 (2014.01); H04N 19/117 (2014.01); H04N 19/124 (2014.01); H04N 19/139 (2014.01); H04N 19/147 (2014.01); H04N 19/159 (2014.01); H04N 19/172 (2014.01); H04N 19/176 (2014.01); H04N 19/46 (2014.01); H04N 19/61 (2014.01); H04N 19/625 (2014.01); H04N 19/64 (2014.01); H04N 19/70 (2014.01); H04N 19/91 (2014.01)
CPC H04N 19/184 (2014.11) [H04N 19/117 (2014.11); H04N 19/124 (2014.11); H04N 19/139 (2014.11); H04N 19/147 (2014.11); H04N 19/159 (2014.11); H04N 19/172 (2014.11); H04N 19/176 (2014.11); H04N 19/46 (2014.11); H04N 19/61 (2014.11); H04N 19/625 (2014.11); H04N 19/647 (2014.11); H04N 19/70 (2014.11); H04N 19/91 (2014.11)] 20 Claims
OG exemplary drawing
 
1. An apparatus, comprising:
a memory and a processor, configured to perform:
encoding picture data for a block in a picture, wherein one or more tree structures are used to encode a binary set of data for indicating coefficient significance for the block, the one or more tree structures used depending on a prediction mode of the block, the one or more tree structures, comprising one or more sub-trees, each having a plurality of nodes, wherein, a set of sub-trees is used to encode a particular part of a significance map, said significance map indicating coefficient significance for the block, wherein each sub-tree is a data structure used to convey a particular significance map for a set of scanned coefficients, the coefficient significance is mapped to nodes of the tree structures, linked to neighboring coefficients from two dimensions, and wherein some nodes of the tree structures are processed to encode non-zeros, while other nodes of the tree structures are processed to encode zeros, wherein at least one of the one or more tree structures is encoded to be indicative of lower nodes of the sub-tree structure being uncoded and a flag indicates at least one significant coefficient in said block corresponding to the significance map and a flag indicates significance for the significance map.