3D Point Cloud Encoding for Consecutive Zero Coefficients

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current three-dimensional data encoding methods are inefficient in reducing the code amount for consecutive zero coefficient values, leading to suboptimal coding efficiency, especially when dealing with large datasets like point cloud data.

Innovation Solution

A method that calculates coefficient values from attribute information in point cloud data, generates a second code sequence indicating consecutive zero coefficients, and creates a bitstream incorporating this information to improve coding efficiency by reducing the code amount for zero and low-value coefficients.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional encoding methods are used to encode all coefficient values in point cloud data, then complete data representation is achieved, but data volume increases and coding efficiency decreases

Engineering Contradiction:
Improvedata representation completenessVSAvoiddata volume
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent extracts and separately encodes only the significant non-zero coefficient values from the point cloud data, rather than encoding all coefficient values. By identifying and extracting only the essential information (non-zero coefficients), the method reduces data volume while maintaining complete data representation capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by encoding only a subset of coefficient values - specifically the non-zero ones - rather than performing full encoding on all coefficient values. This selective encoding approach reduces the amount of data processed and transmitted while preserving the essential information needed for accurate reconstruction.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If all coefficient values are encoded in detail, then accurate data reconstruction is possible, but coding efficiency decreases

Engineering Contradiction:
Improvedata reconstruction accuracyVSAvoidcoding efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts only the non-zero coefficient values from the point cloud data for encoding, separating significant information from redundant zero values. This extraction maintains reconstruction accuracy by preserving all essential data while eliminating unnecessary encoding operations on zero values, thereby improving coding efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the encoding parameter from encoding all coefficient values to encoding only non-zero coefficient values. This parameter change in the encoding strategy maintains the ability to accurately reconstruct data by preserving all non-zero information while significantly reducing the number of values that require encoding processing.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If conventional point cloud compression is applied, then data transmission is enabled, but coding efficiency remains insufficient

Engineering Contradiction:
Improvedata transmission capabilityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent extracts and encodes only the non-zero coefficient values from point cloud data, creating a compressed representation that maintains transmission capability. By removing redundant zero value encodings, the method achieves better coding efficiency while preserving the essential information needed for accurate data reconstruction at the receiving end.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial encoding action by processing only the necessary non-zero coefficient values rather than all coefficient values. This selective approach enables efficient data transmission by reducing the amount of data to be transmitted while maintaining the completeness of essential information through intelligent selection of what to encode.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12167032B2Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
Publication Date: 2024.12.10 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US12167032B2 patent drawing
  • US12167032B2 patent drawing
  • US12167032B2 patent drawing

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; generating a second code sequence including first information and second information, the first information indicating a total number of zero coefficient values consecutive in a first code sequence in which the coefficient values are arranged, the second information indicating whether each of the coefficient values is 0, the zero coefficient values being included in the coefficient values and having a value of 0; and generating a bitstream including the second code sequence.