Point Cloud Inter Prediction Using Radius Interpolation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Inter prediction for predictive geometry coding in point cloud compression is complicated due to irregular sampling grids, leading to increased complexity and inefficiency.

Innovation Solution

The use of radius interpolation to determine reference points and obtain inter predictors for current points in point cloud frames, simplifying the inter prediction process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If inter prediction is performed using irregular sampling grids in point cloud compression, then the accuracy of representing 3D space is improved, but the complexity of interpolation and computation increases

Engineering Contradiction:

Improveaccuracy of representing 3D spaceVSAvoidcomplexity of inter prediction

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the irregular 3D point cloud sampling problem into a regular 2D grid interpolation problem by changing the coordinate system parameters. Instead of performing complex interpolation on irregularly spaced 3D points, the method projects points onto a regular 2D grid structure, allowing standard interpolation techniques to be applied efficiently while maintaining accurate representation of the 3D space.

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If traditional interpolation methods are used on irregular sampling grids, then inter prediction accuracy is maintained, but computational power consumption increases

Engineering Contradiction:

Improveinter prediction accuracyVSAvoidpower consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent replaces complex mechanical computation on irregular grids with a simplified systematic approach using regular 2D grid interpolation. By substituting the irregular grid processing mechanism with a regular grid projection and interpolation system, the method maintains prediction accuracy while significantly reducing computational complexity and associated power consumption.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20260080575A1Inter prediction coding with radius interpolation for predictive geometry-based point cloud compression

Publication Date: 2026.03.19 QUALCOMM INC

AI summary

Example devices and techniques for coding point cloud data are described. An example device includes memory configured to store the point cloud data and one or more processors communicatively coupled to the memory. The one or more processors are configured to determine least two reference points in a reference point cloud frame of the point cloud data. The one or more processors are configured to apply radius interpolation to the at least two reference points to obtain at least one radius inter predictor for at least one current point in a current point cloud frame of the point cloud data. The one or more processors are configured to code the current point cloud frame based on the at least one radius inter predictor for the at least one current point in the current point cloud frame.