Point cloud encoding method, point cloud decoding method, point cloud encoding device, and point cloud decoding device

Abstract

A point cloud encoding method, decoding method, encoding device, and decoding device are disclosed. The point cloud encoding method includes calculating a distance from a first point to a parent point of the first point as a first distance; determining a point in un-encoded points closest to the first point as a second point, and calculating residual values on N coordinate components from the second point to the first point; encoding absolute values of the residual values on the N coordinate components from the second point to the first point; encoding signs of the residual values of the second point based on the residual values of the second point and the first distance. The present disclosure utilizes the geometry position relationship between points in a point cloud to encode the absolute values of residual values and the feasible signs of residual values, thereby improving the encoding efficiency of residual values. At the same time, by optimizing the encoding efficiency of residual values, the performance of point cloud prediction tree encoding is improved.