US 12,327,386 B2
Methods and devices for binary entropy coding of point clouds
Sébastien Lasserre, Thorigné-Fouillard (FR)
Assigned to Malikie Innovations Limited, Dublin (IE)
Filed by Malikie Innovations Limited, Dublin (IE)
Filed on Feb. 12, 2024, as Appl. No. 18/439,213.
Application 18/439,213 is a continuation of application No. 17/280,753, granted, now 11,900,641, previously published as PCT/EP2019/076711, filed on Oct. 2, 2019.
Claims priority of application No. 18290113 (EP), filed on Oct. 2, 2018.
Prior Publication US 2024/0185474 A1, Jun. 6, 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)] 20 Claims
OG exemplary drawing
 
1. A method of encoding a point cloud to generate a bitstream of compressed point cloud data, wherein the method comprises:
for each of a plurality of volumes:
splitting a corresponding volume into sub-volumes, wherein the point cloud is 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 of volumes and containing points of the point cloud, and wherein the volumes have a plurality of neighbouring volumes; and
determining a respective bit sequence indicating occupancy of the sub-volumes of the corresponding volume, wherein each bit of the respective bit sequence indicates occupancy of a respective sub-volume in a scan order within the corresponding volume,
wherein for a bit in the respective bit sequence:
determining, based on occupancy data for sub-volumes of a neighbouring volume of the corresponding volume, a sub-volume neighbour configuration;
selecting, based at least in part on the sub-volume neighbour configuration, a probability for use in entropy encoding of the bit; and
entropy encoding, based on the probability and using a binary entropy encoder, the bit to produce encoded data for the bitstream.