BlackBerry Limited
METHODS AND DEVICES FOR PREDICTIVE CODING OF POINT CLOUDS

Abstract:

Methods and devices for encoding a point cloud. A bit sequence signaling an occupancy pattern for sub-volumes of a volume is coded. Predictive coding is used to find a set of predicted points, from which a corresponding predicted occupancy pattern may be determined. The predicted occupancy pattern may be used to determine the contexts for entropy coding the occupancy pattern. The determination may include determining for each sub-volume, whether it contains a predicted point or not and, in some cases, the count of predicted points within the sub-volume. Various threshold numbers of predicted points may cause the selection of different context sets for coding the occupancy pattern. The predictive coding may be enabled by determining that the prediction of occupancy of a parent volume to the volume met a threshold level of accuracy.