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 |
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.
|