3D Point Cloud Encoding with Hierarchical Subspace Reconstruction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing three-dimensional data encoding and decoding methods do not efficiently reduce the processing amount, particularly in systems utilizing point cloud data, leading to increased computational demands.

Innovation Solution

A method involving encoding and decoding of divided data items within subspaces, utilizing first and second identifiers to reconstruct the current space, thereby reducing processing requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If three-dimensional point cloud data is compressed using existing encoding methods, then the data amount is reduced for storage and transmission, but the processing amount and computational complexity increase significantly

Engineering Contradiction:

Improvedata amountVSAvoidprocessing amount

Core Design Contradiction:

Quantity of substanceVSDevice complexity

Solution Approach 1:

The current space containing three-dimensional points is divided into multiple subspaces, and each subspace is further divided into divided data items. This segmentation allows the decoding device to process smaller, more manageable units rather than handling the entire point cloud data at once, thereby reducing the processing amount while maintaining compression efficiency.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The encoding process pre-divides the current space into subspaces and organizes three-dimensional points into divided data items with associated identifiers before compression. This preliminary organization creates a structured format that facilitates efficient decoding by the decoding device, reducing computational complexity during the decoding phase.

Inventive Principle:

Principle #10Preliminary action

2Quantity of substance

If existing three-dimensional data encoding methods are used, then data compression is achieved, but the decoding device requires significant processing power to reconstruct the data

Engineering Contradiction:

Improvedata compression ratioVSAvoidprocessing power

Core Design Contradiction:

Quantity of substanceVSPower

Solution Approach 1:

By segmenting the point cloud data into multiple subspaces and further into divided data items with first identifiers (subspace level) and second identifiers (item level), the decoding device can reconstruct the three-dimensional space in a hierarchical manner. This segmentation reduces the processing power required compared to handling uncompressed or traditionally compressed data.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The invention introduces a hierarchical organizational dimension by creating multiple levels of division (current space → subspaces → divided data items). This additional organizational dimension allows the decoding device to efficiently reconstruct the data by following the hierarchical structure, reducing computational requirements.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

3Productivity

If point cloud data is divided into multiple subspaces and encoded separately, then the reconstruction efficiency is improved, but the data structure complexity increases

Engineering Contradiction:

Improvereconstruction efficiencyVSAvoiddata structure complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The current space is divided into multiple subspaces, and each subspace contains divided data items. This segmentation improves reconstruction efficiency by allowing parallel or sequential processing of smaller units. The associated first and second identifiers provide a clear hierarchical structure that manages the complexity of the divided data organization.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The encoding process performs the division into subspaces and assignment of identifiers in advance, creating a pre-organized structure. This preliminary action simplifies the decoding process by providing a ready-made hierarchical framework, thereby improving reconstruction efficiency without requiring complex runtime decisions.

Inventive Principle:

Principle #10Preliminary action

Data Source

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

Publication Date: 2026.02.10 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method includes: encoding divided data items to generate encoded data items each corresponding to a respective one of the divided data items, the divided data items being included in subspaces obtained by dividing a current space including three-dimensional points, the divided data items each including one or more three-dimensional points among the three-dimensional points; and generating a bitstream including the encoded data items and control information items each corresponding to a respective one of the encoded data items. Each of the control information items includes a first identifier and a second identifier. The first identifier indicates a subspace corresponding to an encoded data item corresponding to the control information item, and the second identifier indicates a divided data item corresponding to the encoded data item corresponding to the control information item.