3D Point Encoding with Segmented Output to Reduce Delay

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

There is a demand for shortening the delay time from generation of encoded three-dimensional data until its output in encoding and decoding processes.

Innovation Solution

A three-dimensional data encoding method that encodes information about positions of three-dimensional points in smaller units than the standard encoding unit, with each encoded data item containing no individual additional information and sharing common additional information, including first information indicating the size of the first encoded data item.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If encoding is performed for the entire first unit before output, then data completeness is ensured, but delay time increases

Engineering Contradiction:

Improvedata completenessVSAvoiddelay time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The first unit is divided into multiple second units that are encoded and output separately. Each second unit contains a portion of the three-dimensional point data, allowing incremental output rather than waiting for complete encoding of the entire first unit. This segmentation enables earlier output of available data while maintaining data integrity through proper organization of point information across segments.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Common additional information that is shared across multiple encoded data items is prepared and stored in advance. This preliminary preparation of common information (such as header data or reference information) allows it to be readily available when encoding individual second units, eliminating the need to reprocess this information for each segment and reducing overall delay time.

Inventive Principle:

Principle #10Preliminary action

2Adaptability or versatility

If individual additional information is included in each encoded data item, then data independence is improved, but data size increases

Engineering Contradiction:

Improvedata independenceVSAvoiddata size

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

Multiple encoded data items share common additional information rather than each containing complete independent information. The common information (such as encoding parameters, reference data, or header information) is merged across multiple second units, reducing redundant data. Each encoded data item contains only the specific information unique to its segment plus references to the shared common information, achieving data efficiency while maintaining adaptability.

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS12444086B2Three-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, for each of second units, information about positions of three-dimensional points included in a first unit, to generate encoded data items, the second units being smaller than the first unit that is an encoding unit; and outputting the encoded data items. Each of the encoded data items includes no individual additional information. The encoded data items include common additional information. The common additional information includes first information indicating a size of a first encoded data item included in the encoded data items.