3D Point Encoding with Morton Order Identification

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current three-dimensional data encoding methods lack the ability to notify decoding devices whether low delay coding or high efficiency coding has been performed, which is essential for efficient data transmission and processing in applications like autonomous vehicles and infrastructure inspection.

Innovation Solution

A three-dimensional data encoding method that generates a layered structure by hierarchically arranging points with attribute information and includes an identification information item indicating whether the points are reordered in Morton order, allowing decoding devices to determine the coding method used.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If three-dimensional data is encoded using hierarchical arrangement, then data compression efficiency is improved, but the decoding device cannot determine whether low delay coding or high efficiency coding was performed

Engineering Contradiction:

Improvedata compression efficiencyVSAvoidcoding method identification information

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The patent segments the encoded data stream by introducing identification information that separates and identifies different coding methods (low delay vs. high efficiency). This segmentation allows the decoding device to distinguish between coding types without compromising the compression efficiency of either method.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces identification information as an intermediary element between the encoding process and decoding process. This intermediary carries metadata about the coding method used, enabling the decoder to appropriately process the compressed data while preserving both compression efficiency and coding method identifiability.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Productivity

If Morton order reordering is applied to three-dimensional points, then encoding efficiency is improved, but device complexity increases due to additional processing steps

Engineering Contradiction:

Improveencoding efficiencyVSAvoidprocessing complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies Morton order reordering as a preliminary action before hierarchical encoding. By pre-organizing the three-dimensional points in Morton order, the encoding process becomes more efficient as points are already sorted in a space-filling curve sequence, reducing the computational complexity during the actual encoding phase.

Inventive Principle:

Principle #10Preliminary action

Data Source

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

Publication Date: 2024.11.07 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method including: generating a layered structure including one or more layers by hierarchically arranging three-dimensional points each having an attribute information item; encoding the attribute information item of each of the three-dimensional points using the layered structure; and generating a first bitstream including the attribute information item encoded and an identification information item indicating whether the three-dimensional points used in the hierarchical arranging are re-ordered in Morton order before the hierarchical arranging.