3D Point Cloud Attribute Reordering for Encoding Efficiency

Solution Overview

Problem

Current methods for encoding three-dimensional data are inefficient, leading to increased data sizes and transmission times, which hinder the widespread adoption of three-dimensional data applications in fields like autonomous vehicles and map information.

Innovation Solution

A three-dimensional data encoding method that re-orders attribute information of three-dimensional points based on their proximity in value, followed by encoding these re-ordered data in a bitstream, along with order information indicating the original predetermined order.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If three-dimensional data is encoded using conventional methods, then the data can be stored and transmitted, but the data size remains large and transmission time increases

Engineering Contradiction:

Improvedata sizeVSAvoidtransmission time

Core Design Contradiction:

Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies preliminary action by re-ordering the attribute information of three-dimensional points before encoding. Specifically, points are re-ordered based on their attribute values (such as color or intensity) so that similar values are adjacent to each other in the encoded sequence. This pre-processing step creates local correlations that enable more efficient compression during the subsequent encoding phase, reducing the overall data size and transmission time without requiring changes to the actual three-dimensional data structure

Inventive Principle:

Principle #10Preliminary action

2Productivity

If attribute information is encoded without re-ordering, then the encoding process is simple and fast, but the encoding efficiency is low and data size is large

Engineering Contradiction:

Improveencoding efficiencyVSAvoidencoding process complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by re-ordering the attribute information of three-dimensional points before encoding. Specifically, points are re-ordered based on their attribute values (such as color or intensity) so that similar values are adjacent to each other in the encoded sequence. This pre-processing step creates local correlations that enable more efficient compression during the subsequent encoding phase, reducing the overall data size and transmission time without requiring changes to the actual three-dimensional data structure

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent applies parameter changes by modifying the order parameter of the attribute information sequence. Instead of encoding points in their original spatial or arbitrary order, the system changes the ordering parameter to sort points by their attribute values. This parameter transformation creates a more compressible data sequence while maintaining all original information, thereby improving encoding efficiency without losing data fidelity

Inventive Principle:

Principle #35Parameter changes

Data Source

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

Publication Date: 2025.02.13 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method of encoding three-dimensional points includes: re-ordering, in a re-ordered data order, pieces of attribute information of the three-dimensional points arranged in a predetermined order; encoding the pieces of attribute information re-ordered in the re-ordering, in accordance with the re-ordered data order; and generating a bitstream including (i) order information indicating the predetermined order and (ii) the pieces of attribute information encoded in the encoding.