Coefficient Quantization for Adaptive 3D Point Cloud Coding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing methods for encoding three-dimensional data, such as point cloud data, face challenges in efficiently managing the massive amount of data required for transmission and storage, necessitating improved compression techniques.

Innovation Solution

A method involving calculating coefficient values from attribute information of three-dimensional points, quantizing these values, and generating a bitstream with layer-specific quantization parameters, including reference and additional information for calculating quantization parameters, to enhance encoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If point cloud data is compressed using existing encoding methods, then the data transmission and storage requirements are reduced, but the coding efficiency is insufficient and the compression ratio is limited

Engineering Contradiction:

Improvedata amountVSAvoidcoding efficiency

Core Design Contradiction:

Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments the point cloud data into multiple layers based on depth information, where each layer contains points within a specific depth range. This segmentation enables independent processing and optimization of different depth regions, allowing for more efficient compression by applying appropriate quantization parameters to each layer based on its importance and characteristics

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies different quantization parameters to different layers based on their specific characteristics. Important layers (closer to the viewer) use finer quantization to preserve quality, while less important layers (farther away) use coarser quantization to reduce data size. This local quality approach optimizes the balance between compression ratio and perceived quality

Inventive Principle:

Principle #3Local quality

2Ease of manufacture

If uniform quantization parameters are applied to all layers, then the encoding process is simple, but the coding efficiency is suboptimal due to inability to adapt to different layer characteristics

Engineering Contradiction:

Improveencoding simplicityVSAvoidcoding efficiency

Core Design Contradiction:

Ease of manufactureVSProductivity

Solution Approach 1:

The patent introduces dynamic quantization parameters that can be adjusted for each layer based on its characteristics. The quantization parameter for each layer is determined by factors such as depth range, point density, and importance weight, allowing the encoding process to adapt to different layer requirements while maintaining reasonable complexity through systematic parameter selection

Inventive Principle:

Principle #15Dynamics

3Productivity

If layer-specific quantization parameters are used to improve coding efficiency, then the compression performance is enhanced, but the device complexity increases due to multiple parameter management

Engineering Contradiction:

Improvecoding efficiencyVSAvoidparameter management complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the quantization parameter based on layer characteristics, specifically using depth information to determine appropriate parameters for each layer. By systematically varying parameters according to depth ranges and importance weights, the patent achieves better compression efficiency while managing complexity through rule-based parameter selection rather than arbitrary adjustments

Inventive Principle:

Principle #35Parameter changes

4Measurement precision

If all quantization parameters are transmitted in the bitstream, then the decoding accuracy is high, but the bitstream size increases significantly

Engineering Contradiction:

Improvedecoding accuracyVSAvoidbitstream size

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential quantization parameters that cannot be derived from other information and transmits them in the bitstream. Parameters that can be inferred from layer structure, depth information, or default values are not transmitted, reducing bitstream overhead while maintaining the ability to reconstruct accurate quantization parameters during decoding

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

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

Publication Date: 2025.11.04 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method includes: calculating coefficient values from pieces of attribute information of three-dimensional points included in point cloud data; quantizing the coefficient values individually to generate quantized values; and generating a bitstream including the quantized values. Each of the coefficient values belongs to any one of layers. In the quantizing, each of the coefficient values is quantized using a quantization parameter for a layer to which the coefficient value belongs among the layers, and the bitstream includes first information and pieces of second information, the first information indicating a reference quantization parameter, the pieces of second information being for calculating quantization parameters for the layers from the reference quantization parameter.