Methods and devices for binary entropy coding of point clouds
AssigneeBlackBerry Limited
InventorsSébastien LASSERRE, David FLYNN
Life of this patent
Estimating the term…
Loading patent…
AssigneeBlackBerry Limited
InventorsSébastien LASSERRE, David FLYNN
Estimating the term…
Methods and devices for encoding a point cloud. A bit sequence signaling an occupancy pattern for sub-volumes of a volume is coded using binary entropy coding. Contexts may be based on neighbour configuration and a partial sequence of previously-coded bits of the bit sequence. A determination is made as to whether to apply a context reduction operation and, if so, the operation reduces the number of available contexts. Example context reduction operations include reducing neighbour configurations based on shielding by sub-volumes associated with previously-coded bits, special handling for empty neighbour configurations, and statistics-based context consolidation.
A method of encoding occupancy data for a point cloud to generate a bitstream of compressed point cloud data, wherein occupancy of sub-volumes of a volume is indicated using a bit sequence with each bit of the bit sequence indicating occupancy of a respective sub-volume in a scan order within the volume, and wherein a volume has a plurality of neighbouring volumes, a pattern of occupancy of the neighbouring volumes being a neighbour configuration, the method comprising:
A method of decoding a bitstream of compressed occupancy data for a point cloud to produce a reconstructed point cloud, wherein occupancy of sub-volumes of a volume is indicated using a bit sequence with each bit of the bit sequence indicating occupancy of a respective sub-volume in a scan order within the volume, and wherein a volume has a plurality of neighbouring volumes, a pattern of occupancy of the neighbouring volumes being a neighbour configuration, the method comprising:
A decoder for decoding a bitstream of compressed occupancy data for a point cloud to produce a reconstructed point cloud, wherein occupancy of sub-volumes of a volume is indicated using a bit sequence with each bit of the bit sequence indicating occupancy of a respective sub-volume in a scan order within the volume, and wherein a volume has a plurality of neighbouring volumes, a pattern of occupancy of the neighbouring volumes being a neighbour configuration, the decoder comprising:
Dependencies are inferred from the claim text.