Graph signal frequency-domain motion compensation for point cloud attributes coding

A system for temporally predictive coding of three-dimensional (3D) dynamic point cloud data, the system comprising:

• communication circuitry configured to transmit and retrieve content;
• and
• control circuitry configured to:
• access, via the communication circuitry, a first frame of 3D point cloud data and a second frame of 3D point cloud data, each 3D point cloud data point comprising 3D spatial coordinates and one or more graphic attributes;
• generate a block tree data structure based on a tree partitioning of the second frame of 3D point cloud data, the block tree data structure comprising a plurality of blocks;
• identify, from the plurality of blocks, a plurality of matching block pairs between the first frame and the second frame based on block-wise searching of the block tree data structure, wherein each matching block pair comprises a second block of the second frame and a first block of the first frame that matches the second block;
• for each matching block pair of the plurality of matching block pairs:
• generate frequency-domain representations of a respective first block of the first frame and a respective second block of the second frame via a graph Fourier transform (GFT) algorithm;
• and
• determine differences in the frequency-domain representations of the respective first block of the first frame and the respective second block of the second frame;
• and
• generate a bitstream of motion-compensated residuals based on the determined differences in the frequency-domain representations of the plurality of matching block pairs.