3D Point Residual Coding With Prediction-Specific Contexts

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

There is a demand for improving coding efficiency in three-dimensional data encoding and decoding processes, particularly in methods like point cloud compression.

Innovation Solution

The proposed solution involves calculating predicted values using inter and intra prediction methods, and encoding/decoding residuals using context-specific contexts to improve coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If point cloud compression is applied to reduce data amount, then data transmission and storage efficiency is improved, but coding complexity increases

Engineering Contradiction:

Improvedata amountVSAvoidcoding complexity

Core Design Contradiction:

Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the point cloud data processing into distinct stages: prediction mode selection, predicted value calculation, residual calculation, and context-based arithmetic encoding. Each stage handles a specific aspect of the compression process, allowing complex compression to be managed through modular, organized steps that reduce overall coding complexity while maintaining high compression ratios.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies different context models (first context for inter prediction, second context for intra prediction) based on the local characteristics of the prediction mode being used. This local quality approach allows the encoding process to adapt to the specific statistical properties of residuals generated by different prediction methods, improving compression efficiency without uniformly increasing complexity across all data.

Inventive Principle:

Principle #3Local quality

2Productivity

If context-based arithmetic encoding is used for residuals, then coding efficiency is improved, but processing time increases

Engineering Contradiction:

Improvecoding efficiencyVSAvoidprocessing time

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The patent performs prediction mode selection and predicted value calculation before the arithmetic encoding stage. By preparing the residuals and determining the appropriate context model in advance, the actual encoding process can proceed more efficiently without requiring complex real-time decisions during the time-critical encoding phase, thus balancing coding efficiency with processing time.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS20250365444A1Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device

Publication Date: 2025.11.27 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method includes: calculating a predicted value of a position of a three-dimensional point according to one of inter prediction and intra prediction; calculating a residual between the predicted value and the position; arithmetic-encoding the residual using a first context when the predicted value is calculated according to the inter prediction; and arithmetic-encoding the residual using a second context different from the first context when the predicted value is calculated according to the intra prediction.