Method and apparatus for compression of point cloud data

A computer program product, comprising:

• a nontransitive storage medium, where the computer program product defines processing instructions for coding a plurality of points in 3D Space, the computer program product, when executed by processing circuitry of a computer, performs a method, the method comprising:
• identifying a plurality of quantized points in 3D space;
• defining, by controlling circuitry, a sequence order of the quantized points in 3D space;
• Identifying Differential Vector Patterns in the sequence order of quantized points in 3d space;
• identifying Morton index differences in the sequence order of quantized points in 3d space;
• coding one or more of the quantized points in 3D space using differential vector patterns in a first plurality of one or more codewords;
• coding one or more of the quantized points in 3D space using the Morton index differences in a second plurality of codewords;
• combining the first and second plurality of codewords into a third plurality of codewords;
• and
• coding the third plurality of codewords using an Entropy coding scheme into a bitstream.

An electronic apparatus consisting of controlling circuitry, comprising:

• a memory for temporarily storing a plurality of quantized points in 3D space;
• a processing unit being configured to:
• identify the plurality of quantized points in 3D space;
• define, by controlling circuitry, a sequence order of the quantized points in 3D space in the memory;
• identify differential vector patterns in the sequence order of quantized points in 3D space;
• identify Morton index differences in the sequence order of quantized points in 3D space;
• coding one or more of the quantized points in the 3D space using differential vector patterns by a first plurality of one or more codewords;
• coding one or more of the quantized points in 3D space using the Morton index differences in a second plurality of codewords;
• combining the first and second plurality of codewords into a third plurality of codewords;
• and
• coding the third plurality of codewords using an entropy coding scheme into a bitstream stored in the memory;
• and
• a networking interface to communicate the bitstream.

A method, implemented by way of controlling circuitry including a processing unit, comprising:

• receiving a bitstream via a network interface wherein the bitstream includes 3D attributes by differential coding or localized transform coding based on a sequence order of quantized points in 3D space;
• decoding a plurality of codewords coded in the bitstream using an entropy coding scheme;
• identifying, from the codewords a plurality of differential vector patterns using codebooks;
• identifying, from the plurality of codewords Morton index differences;
• identifying a start coordinate contained in a bitstream;
• recovering the quantized points in 3D space by applying the differential vector patterns, the Morton index differences to the start coordinate in a sequential order;
• and
• rendering a representation of an object associated with the quantized points in 3D space.