3D Point Cloud Encoding With Shared Tree Division Numbers

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing three-dimensional data encoding methods fail to efficiently reduce the data amount of bitstreams, particularly in point cloud compression, leading to inefficiencies in transmission and storage.

Innovation Solution

A three-dimensional data encoding method that utilizes a tree structure to encode geometry information and includes division number information, allowing for common division number information to be collectively indicated across multiple nodes, thereby reducing the data amount in the bitstream.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If traditional point cloud compression methods are used, then three-dimensional data can be encoded and transmitted, but the data amount of the bitstream remains large

Engineering Contradiction:

Improvedata amountVSAvoidtransmission efficiency

Core Design Contradiction:

Quantity of substanceVSProductivity

Solution Approach 1:

The patent merges identical division number information from multiple nodes into common division number information. Instead of separately encoding the division number for each node in the tree structure, the encoder identifies nodes with the same division number and combines their information, thereby reducing the overall data amount in the bitstream while maintaining the ability to reconstruct the three-dimensional point cloud data efficiently

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the encoding parameter representation by introducing common division number information that represents multiple nodes simultaneously. Rather than using individual division numbers for each node, the system uses a shared parameter (common division number) that applies to multiple nodes, reducing the number of bits required to encode the tree structure geometry information

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If detailed geometry information is encoded for each node, then decoding accuracy is maintained, but the bitstream size increases

Engineering Contradiction:

Improvedecoding accuracyVSAvoidbitstream size

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent combines identical division number parameters from multiple nodes into a single common division number information element. This merging approach maintains the precision needed for accurate decoding because the division number information is preserved, but it reduces bitstream size by eliminating redundant encoding of identical values across multiple nodes in the tree structure

Inventive Principle:

Principle #5Merging (Combining)

Data Source

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

Publication Date: 2025.10.14 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method includes: encoding geometry information of a plurality of three-dimensional points represented by a tree structure; and generating a bitstream including the geometry information encoded and division number information indicating a total number of divisions of each of a plurality of nodes included in the tree structure. The division number information includes common division number information collectively indicating the total number of divisions of two or more nodes among the plurality of nodes.