Point cloud compression using fixed-point numbers

A non-transitory computer-readable medium storing program instructions that, when executed by one or more processors, cause the one or more processors to:

• decompress attribute information for points of a three-dimensional point cloud, wherein to decompress the attribute information, the program instructions cause the one or more processors to:
• for respective ones of the points of the point cloud:
• identify a set of neighboring points that neighbor the respective point;
• predict one or more attribute values for the respective point, wherein:
• the one or more attribute values are predicted using an inverse-distance based interpolation that uses attribute values of the set of neighboring points and distances to the set of neighboring points to predict the one or more attribute values of the respective point;
• the inverse-distance based interpolation is performed using fixed-point number representations;
• and
• a division operation of the inverse distance-based interpolation is performed using a look-up table comprising approximated division results represented in fixed-point number representations;
• and
• apply one or more attribute correction values for the respective point, wherein the attribute correction values are included in a compressed bitstream for the three-dimensional point cloud.

A device, comprising:

• a memory storing program instructions;
• and
• one or more processors,
• wherein the program instructions, when executed on the one or more processors, cause the one or more processors to:
• compress attribute information for points of a three-dimensional point cloud, wherein to compress the attribute information, the program instructions cause the one or more processors to:
• for respective ones of the points of the point cloud:
• predict an attribute value for the respective point based on respective attribute values of neighboring points;
• and
• determine an attribute correction value for the respective point based on comparing the predicted attribute value for the respective point to an attribute value for the respective point included in the three-dimensional point cloud prior to compression,
• wherein:
• the prediction of the attribute value is performed using fixed-point number representations;
• and
• a division operation used in the prediction of the attribute value is performed using a look-up table comprising approximated division results represented in fixed-point number representations.