Point Cloud Motion Estimation Using GPS-Based Global Compensation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing point cloud compression technologies face inefficiencies due to inaccurate estimation of rotational matrices and translation vectors, leading to distortion and reduced coding efficiency, particularly when relying on feature points for motion compensation.

Innovation Solution

Utilizing global positioning system information to determine accurate sets of global motion parameters, including orientation and position parameters, to enhance the accuracy of motion compensation in point cloud encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If feature points are used for motion compensation, then device complexity is reduced, but measurement precision of rotational matrix and translation vector deteriorates

Engineering Contradiction:
Improvecomplexity of motion compensationVSAvoidaccuracy of rotational matrix and translation vector
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent introduces GPS information as an intermediary source of motion data. Instead of directly computing motion parameters from feature points, the system uses GPS-derived global motion parameters as a foundation, which then guides the feature point matching process. This intermediary approach provides more accurate initial motion estimates while maintaining the computational efficiency of feature-based methods.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter source for motion compensation from purely visual feature point analysis to a hybrid approach incorporating GPS-derived parameters. By introducing external motion parameters from GPS (position, velocity, orientation), the system transforms the input parameters used for motion compensation, achieving higher accuracy without proportionally increasing computational complexity.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If GPS information is used for global motion compensation, then measurement precision of motion parameters improves, but device complexity increases

Engineering Contradiction:
Improveaccuracy of global motion parametersVSAvoidcomplexity of encoding and decoding system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent makes the coding system universal by supporting both GPS-enhanced mode and traditional feature-point-only mode. The system can adaptively choose whether to use GPS information based on availability and requirements, making it multi-functional. This universality allows the system to achieve high precision when GPS is available while maintaining backward compatibility and flexibility for scenarios where GPS may not be used.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If accurate global motion parameters are used, then coding efficiency increases, but loss of information increases due to additional GPS data requirements

Engineering Contradiction:
Improvecoding efficiencyVSAvoidadditional GPS data requirements
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies partial action by selectively using only the necessary GPS parameters (global motion parameters) required for motion compensation, rather than transmitting or processing all available GPS data. This selective approach achieves the benefit of improved coding efficiency through accurate motion parameters while minimizing the information overhead by including only the essential global motion data needed for the compression process.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12548198B2Motion estimation in geometry point cloud compression
Publication Date: 2026.02.10 QUALCOMM INC
  • US12548198B2 patent drawing
  • US12548198B2 patent drawing
  • US12548198B2 patent drawing

AI summary

A device for encoding point cloud data, the device comprising: a memory to store the point cloud data; and one or more processors coupled to the memory and implemented in circuitry, the one or more processors configured to identify a first set of global motion parameters from global positioning system information. The one or more processors are further configured to determine, based on the first set of global motion parameters, a second set of global motion parameters to be used for global motion estimation for a current frame and apply, based on the second set of global motion parameters, motion compensation to a reference frame to generate a global motion compensated frame for the current frame.