3D Point Attribute Encoding Using Fixed Fallback Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for decoding three-dimensional data struggle with accurately decoding attribute information, which is crucial for various applications such as autonomous vehicles and map information processing.

Innovation Solution

A three-dimensional data encoding and decoding method that selects a prediction mode to calculate a predicted value of attribute information for a three-dimensional point using attribute information from nearby points, and generates a bitstream including the prediction mode and prediction residual, ensuring correct decoding by using a predetermined fixed value when necessary.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If prediction modes are used to calculate predicted values from nearby three-dimensional points, then compression efficiency is improved, but decoding accuracy deteriorates when predicted values are not properly assigned

Engineering Contradiction:
Improvecompression efficiencyVSAvoiddecoding accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by pre-defining what happens when predicted values are not assigned: it establishes a rule that in such cases, a predetermined fixed value (zero) shall be used as the predicted value. This preliminary determination ensures that the decoder can correctly reconstruct attribute information even when certain prediction modes do not produce valid predicted values, thereby maintaining decoding accuracy while still benefiting from compression efficiency through the use of prediction modes in other cases.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If attribute information is compressed using prediction modes, then data transmission efficiency is improved, but reliability of decoding deteriorates without proper handling of unassigned predicted values

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoiddecoding reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies beforehand cushioning by preparing a fallback mechanism in advance: when a prediction mode does not assign a predicted value (which could cause decoding failure), the system has already predetermined that a fixed value of zero shall be used instead. This cushioning mechanism ensures that decoding reliability is maintained without compromising data transmission efficiency, as the bitstream structure remains the same while the decoder has a safe fallback option.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Adaptability or versatility

If multiple prediction modes are supported for calculating predicted values, then adaptability is improved, but device complexity increases due to need to handle unassigned predicted values

Engineering Contradiction:
Improveprediction mode adaptabilityVSAvoiddecoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies homogeneity by standardizing the treatment of all prediction modes: whether a predicted value is assigned or not, the decoder follows the same unified rule of using the assigned value if available, or using a predetermined fixed value of zero if not assigned. This homogeneous approach maintains prediction mode adaptability while reducing decoding complexity, as the same simple rule applies to all prediction modes without requiring complex conditional logic for each mode.

Inventive Principle:
Principle #33Homogeneity

Data Source

PatentUS12301786B2Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
Publication Date: 2025.05.13 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US12301786B2 patent drawing
  • US12301786B2 patent drawing
  • US12301786B2 patent drawing

AI summary

A three-dimensional data encoding method is a three-dimensional data encoding method of encoding a plurality of three-dimensional points, and includes: selecting one prediction mode for calculating, using attribute information of a second three-dimensional point in a vicinity of a first three-dimensional point, a predicted value of attribute information of the first three-dimensional point; calculating a predicted value according to the one prediction mode; calculating a prediction residual that is a difference between the attribute information of the first three-dimensional point and the predicted value; and generating a bitstream that includes the one prediction mode and the prediction residual, and in the calculating of the predicted value, a predetermined fixed value is calculated as a predicted value calculated according to the one prediction mode in a case in which a predicted value based on the attribute information of the second three-dimensional point is not assigned to the one prediction mode.