3D Point Cloud Encoding via Subspace Shifting and Shared Control

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current three-dimensional data encoding methods are inefficient in reducing the code amount, particularly for point cloud data, which necessitates effective compression and transmission in applications like autonomous vehicles and infrastructure inspection.

Innovation Solution

A method that divides point cloud data into subspaces, shifts each subset, and generates a bitstream with common and specific control information to encode and decode the data efficiently, reducing the overall code amount.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If point cloud data is compressed using conventional encoding methods, then data transmission is enabled, but the code amount remains excessively large

Engineering Contradiction:

Improvecode amountVSAvoidencoding efficiency

Core Design Contradiction:

Quantity of substanceVSProductivity

Solution Approach 1:

The patent divides the three-dimensional space into multiple subspaces and segments the point cloud data accordingly. Each subspace is processed independently with its own control information, allowing for more efficient compression. The segmentation enables the encoding system to handle large point cloud datasets by breaking them into manageable pieces that can be compressed more effectively

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces shift amount parameters to transform the spatial coordinates of points within each subspace. By applying shift operations to adjust point positions and utilizing parameter-based control information, the encoding achieves better compression ratios while maintaining the ability to reconstruct the original three-dimensional data accurately

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If control information is stored for each piece of sub point cloud data, then decoding accuracy is improved, but the overall code amount increases

Engineering Contradiction:

Improvedecoding accuracyVSAvoidcode amount

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent merges control information by identifying and combining common parameters across multiple subspaces. Control information that is identical or similar across different subspaces is encoded once and reused, rather than being repeated for each subspace. This merging strategy maintains decoding accuracy while significantly reducing the total code amount required

Inventive Principle:

Principle #5Merging (Combining)

Data Source

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

Publication Date: 2024.10.03 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method includes: dividing point cloud data into pieces of sub point cloud data by dividing a three-dimensional space into subspaces; shifting each of the pieces of sub point cloud data in accordance with a predetermined shift amount; and generating a bitstream by encoding the pieces of sub point cloud data shifted. The bitstream includes first control information common to the pieces of sub point cloud data, and pieces of second control information for each of the pieces of sub point cloud data, the first control information including first information about a shift amount of each of the pieces of sub point cloud data.