US 12,169,952 B2
Methods and devices for entropy coding point clouds
David Flynn, Darmstadt (DE); and Sébastien Lasserre, Thorigné-Fouillard (FR)
Assigned to Malikie Innovations Limited, Dublin (IE)
Filed by Malikie Innovations Limited, Dublin (IE)
Filed on Jul. 12, 2023, as Appl. No. 18/220,986.
Application 18/220,986 is a continuation of application No. 17/889,476, filed on Aug. 17, 2022, granted, now 11,741,638.
Application 17/889,476 is a continuation of application No. 16/955,513, granted, now 11,455,749, issued on Sep. 27, 2022, previously published as PCT/CA2019/050039, filed on Jan. 10, 2019.
Claims priority of application No. 18305037 (EP), filed on Jan. 18, 2018.
Prior Publication US 2024/0078714 A1, Mar. 7, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 9/40 (2006.01); G06F 17/18 (2006.01); G06T 9/00 (2006.01); G06T 17/10 (2006.01); H03M 7/30 (2006.01); H04N 19/105 (2014.01); H04N 19/13 (2014.01); H04N 19/169 (2014.01); H04N 19/46 (2014.01); H04N 19/96 (2014.01)
CPC G06T 9/40 (2013.01) [G06F 17/18 (2013.01); G06T 9/001 (2013.01); G06T 17/10 (2013.01); H03M 7/6005 (2013.01); H03M 7/6011 (2013.01); H04N 19/105 (2014.11); H04N 19/13 (2014.11); H04N 19/1883 (2014.11); H04N 19/46 (2014.11); H04N 19/96 (2014.11)] 22 Claims
OG exemplary drawing
 
1. A computer-implemented method of encoding a point cloud to generate a bitstream of compressed point cloud data, the point cloud being defined in a tree structure having a plurality of nodes having parent-child relationships and that represent a geometry of a volumetric space recursively split into sub-volumes and containing the points of the point cloud, the method comprising:
traversing the plurality of nodes of the tree; and
coding an occupancy pattern for each current node from the plurality of nodes, which is associated with a volume split into sub-volumes, wherein the occupancy pattern indicates occupancy of the sub-volumes, by
determining neighbour configuration indicating occupancy status of volumes neighbouring the volume;
selecting a probability distribution from among a plurality of probability distributions, wherein the selecting is based on the determined neighbour configuration indicating occupancy status of volumes neighbouring the volume;
entropy encoding the occupancy pattern based on the selected probability distribution to produce encoded data for the bitstream; and
updating the selected probability distribution based on the occupancy pattern.