Patent ID: 11900641
Assignee: MALIKIE INNOVATIONS LIMITED
Field: Audio-visual technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 1:
2. A method of decoding a bitstream of compressed point cloud data to produce a reconstructed point cloud, the reconstructed point cloud being defined in a tree structure having a plurality of nodes having parent-child relationships and that geometrically represent a volumetric space recursively split into sub-volumes containing points of the reconstructed point cloud, wherein occupancy of sub-volumes of a volume is indicated using a bit sequence in which each bit indicates occupancy of a respective sub-volume in a scan order within the volume, which has a plurality of neighbouring volumes, the method comprising:
for a current node associated with a current volume split into first sub-volumes, wherein each first sub-volume corresponds to a child node of the current node, and for at least one bit in a first bit sequence of the current volume,
determining, based on occupancy data for second sub-volumes of at least one neighbouring volume of the current volume, a sub-volume neighbour configuration that depends on an occupancy pattern of a group of second sub-volumes that neighbour a first sub-volume of the current volume that corresponds to the at least one bit in the first bit sequence;
selecting a probability for use in entropy decoding of the at least one bit in the first bit sequence, wherein the probability is selected based at least in part on the sub-volume neighbour configuration; and
entropy decoding said at least one bit based on the probability using a binary entropy decoder to produce a reconstructed bit from the bitstream.