Point Cloud Depth Prediction with Adaptive Lists to Reduce Outliers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for coding and decoding point cloud depth information fail to consider scenario discontinuity, leading to low prediction accuracy, numerous outliers, and reduced coding efficiency due to reliance on neighboring point predictions.

Innovation Solution

Create an adaptive prediction list comprising multiple candidate lists (first, second, third, and fourth candidate lists) to store depth information values from same and different lasers, historically coded points, and priori information, selecting values based on thresholds to form an adaptive prediction list for optimal prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If depth information of neighboring points is used for prediction, then prediction process is simple, but prediction accuracy is low and coding efficiency deteriorates due to scenario discontinuity

Engineering Contradiction:
Improveprediction process complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the prediction process by creating multiple candidate lists (first candidate list from same laser, second from different lasers, third from historical points, fourth from priori information) instead of using a single neighboring point prediction. This segmentation allows selective combination of predictions from different sources to handle scenario discontinuity while maintaining manageable complexity through structured organization of candidate predictions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a composite prediction value by combining predictions from multiple candidate lists using weighted summation. The final prediction is composed of elements from different sources (same laser, different lasers, historical data, priori information) with adaptive weights, analogous to composite materials combining different substances to achieve superior properties that single-source prediction cannot provide.

Inventive Principle:
Principle #40Composite materials

2Measurement precision

If adaptive prediction list with multiple candidate lists is created, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprediction list structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic adaptation by updating weights of candidate lists based on prediction residuals. The system dynamically adjusts the importance of each candidate list (same laser, different lasers, historical, priori) according to actual prediction performance, making the prediction structure adaptive rather than static. This dynamic weighting mechanism improves accuracy while managing complexity through performance-driven adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback loops where prediction residuals are calculated and used to update the weighting of candidate lists. The system continuously monitors prediction accuracy and adjusts the contribution of each candidate list based on this feedback, creating a self-improving prediction mechanism that balances accuracy improvement with complexity management through learned adaptation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP4236311B1Predictive coding/decoding method and device for point cloud depth information
Publication Date: 2025.07.09 HONOR DEVICE CO LTD
  • EP4236311B1 patent drawingFigure 1~2
  • EP4236311B1 patent drawingFigure 3
  • EP4236311B1 patent drawingFigure 4

AI summary

The present invention discloses a method and an apparatus for predictively coding and decoding depth information of a point cloud. A method for coding includes: obtaining original point cloud data; creating an adaptive prediction list of the depth information of the point cloud; and predictively coding the depth information of the point cloud based on the adaptive prediction list, to obtain codestream information. According to the present invention, an adaptively updated prediction list of the depth information is created, and an optimal prediction mode is selected from the list to predict the depth information of the point cloud. Therefore, discontinuity of the depth information of the point cloud caused by discontinuity of an actual scenario is resolved. Accordingly, a predicted residual and a frequency of occurrence of an outlier and a hop value, of the depth information, are significantly reduced, and prediction accuracy and coding efficiency are improved.