3D Point Cloud Encoding with Predicted Positions and Random Access

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing three-dimensional data encoding methods lack efficiency and do not provide random access functionality for encoded data, necessitating improved compression and access mechanisms.

Innovation Solution

The method involves dividing three-dimensional data into random access units, encoding these units with associated coordinates, and generating predicted position information to enhance encoding efficiency and enable random access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If three-dimensional data is compressed for accumulation and transmission, then data transmission efficiency is improved, but encoding complexity increases

Engineering Contradiction:

Improvedata transmission efficiencyVSAvoidencoding complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The three-dimensional data is divided into multiple blocks, and each block is further divided into prediction units. This segmentation allows independent encoding of each unit using prediction techniques, reducing overall encoding complexity while improving transmission efficiency through localized compression.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Prediction information is generated in advance for each prediction unit based on reference data from previous time points. This preliminary action of creating prediction data before actual encoding reduces the amount of data that needs to be transmitted and stored, thereby improving transmission efficiency without proportionally increasing encoding complexity.

Inventive Principle:

Principle #10Preliminary action

2Productivity

If position information of three-dimensional points is encoded using reference data from different time points, then encoding efficiency is improved, but processing complexity increases

Engineering Contradiction:

Improveencoding efficiencyVSAvoidprocessing complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The encoding process uses feedback from reference data at different time points to generate prediction information. By comparing current position information with predicted position information derived from historical data, the system efficiently encodes only the differences, improving encoding efficiency while managing processing complexity through iterative refinement.

Inventive Principle:

Principle #23Feedback

Data Source

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

Publication Date: 2026.03.03 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method includes: generating predicted position information using position information on three-dimensional points included in three-dimensional reference data associated with a time different from a time associated with current three-dimensional data; and encoding position information on three-dimensional points included in the current three-dimensional data, using the predicted position information.