3D Point Cloud Direction Prediction for Encoding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing encoding and decoding methods for three-dimensional data, such as point cloud data, face inefficiencies in encoding efficiency.

Innovation Solution

A method for decoding and encoding three-dimensional points by determining a second value of a direction component using a first value of a decoded or encoded three-dimensional point and a sampling interval, optimizing arithmetic encoding and decoding through biased distribution of prediction residuals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional encoding methods are used for three-dimensional point cloud data, then the data can be compressed and transmitted, but the encoding efficiency is insufficient

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoding time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing motion compensation and generating predicted point clouds before the actual encoding process. The encoder pre-processes reference point clouds to create prediction models, which are then used during encoding to reduce the residual data that needs to be coded. This preliminary preparation significantly improves encoding efficiency by reducing the complexity of the main encoding step.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism through the use of prediction residuals. Instead of directly encoding the original point cloud data, the system first generates predicted point clouds through motion compensation, then encodes only the differences (residuals) between actual and predicted data. This intermediary residual representation dramatically reduces the amount of information that needs to be encoded, improving both efficiency and compression ratio.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If motion compensation is applied to handle phase differences in three-dimensional data, then accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveposition prediction accuracyVSAvoidencoding device complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the point cloud data processing into distinct components: motion vector calculation, motion compensation, prediction residual generation, and final encoding. By segmenting the complex motion compensation process into manageable stages, the system achieves high prediction accuracy while keeping each individual processing step relatively simple and computationally efficient.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by applying motion compensation selectively to regions where it provides the most benefit. Rather than performing full motion compensation on all point cloud data uniformly, the system focuses computational resources on areas with significant motion or phase differences, achieving high accuracy where needed while reducing overall computational complexity in static regions.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250272873A1Decoding method, encoding method, decoding device, and encoding device
Publication Date: 2025.08.28 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US20250272873A1 patent drawing
  • US20250272873A1 patent drawing
  • US20250272873A1 patent drawing

AI summary

A decoding method is a decoding method for decoding a first three-dimensional point having position information that includes a distance component, a first direction component, and a second direction component, and includes: determining a second value of a first direction component of an inter predicted point by using (i) a first value of a first direction component of a second three-dimensional point that has been decoded and (ii) a sampling interval of a first direction component; and decoding the position information of the first three-dimensional point by using the second value determined.