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 search for and selection of a coding mode for generating the set of predicted points may include a geometric distortion metric for evaluating how closely the geometry of the predicted set of points aligns with the geometry of the set of points to be coded. The geometric distortion metric may include a sum of absolute value distance between each point and its nearest predicted point. The metric may sum a logarithm of the distances to match more closely with coding rate cost.