US 11,818,401 B2
Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables
Alexandros Tourapis, Los Gatos, CA (US); Jungsun Kim, San Jose, CA (US); Valery G. Valentin, San Jose, CA (US); Fabrice A. Robinet, Sunnyvale, CA (US); Yeping Su, Cupertino, CA (US); and Khaled Mammou, Vancouver (CA)
Assigned to Apple Inc., Cupertino, CA (US)
Filed by Apple Inc., Cupertino, CA (US)
Filed on Apr. 12, 2022, as Appl. No. 17/718,647.
Application 17/718,647 is a continuation of application No. 17/067,458, filed on Oct. 9, 2020, granted, now 11,363,309.
Application 17/067,458 is a continuation of application No. 16/449,171, filed on Jun. 21, 2019, granted, now 10,805,646, issued on Oct. 13, 2020.
Claims priority of provisional application 62/689,021, filed on Jun. 22, 2018.
Prior Publication US 2022/0239956 A1, Jul. 28, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/96 (2014.01); G06T 9/00 (2006.01); H04N 19/176 (2014.01); H04N 19/91 (2014.01); G06T 17/00 (2006.01)
CPC H04N 19/96 (2014.11) [G06T 9/00 (2013.01); G06T 17/005 (2013.01); H04N 19/176 (2014.11); H04N 19/91 (2014.11)] 20 Claims
OG exemplary drawing
 
1. One or more non-transitory, computer-readable storage media, storing program instructions that, when executed using one or more computing devices, cause the one or more computing devices to:
decode encoded representations of occupancy symbols for a set of cubes of an octree,
wherein to decode a representation of one of the occupancy symbols, the program instructions, when executed using the one or more computing devices, cause the one or more computing devices to:
determine whether a first bit is set in the encoded representation indicating that the occupancy symbol is included in a look-up table,
wherein if the first bit indicates the occupancy symbol is included in the look-up table, the occupancy symbol is read from the look-up table based on an index value indicated in one or more additional bits of the encoded representation, wherein the index value corresponds to the occupancy symbol in the look-up table;
determine, if the first bit is not set, whether another bit is set in the encoded representation indicating that the occupancy symbol is included in a cache,
wherein if the other bit indicates the occupancy symbol is included in the cache, the occupancy symbol is read from the cache based on an index value indicated in one or more additional bits of the encoded representation, wherein the index value corresponds to the occupancy symbol in the cache; and
otherwise decode a binary representation of the occupancy symbol indicated in the encoded representation.