3D Point Cloud Layer Encoding for Faster Attribute Decoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing three-dimensional data decoding devices face significant processing time challenges due to the massive amount of data in point cloud representation, necessitating efficient compression and encoding methods.

Innovation Solution

A method of assigning three-dimensional points to layers and encoding attribute information using these layers, along with encoding the total number of points per layer, allowing the decoding device to utilize this information to reduce processing time by eliminating the need for geometry-based determination of layer membership.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If point cloud representation is used to represent three-dimensional data, then the shape and spatial information can be accurately captured, but the data amount becomes massive and processing time increases

Engineering Contradiction:

Improvespatial information accuracyVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the point cloud data into multiple layers based on depth information, where each layer contains points at similar distances from the camera. This segmentation allows the decoding device to process each layer independently and in parallel, significantly reducing overall processing time while maintaining accurate spatial representation of the three-dimensional scene

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a layer dimension to organize three-dimensional points, creating a hierarchical structure where points are grouped by their depth distance. This additional organizational dimension enables efficient memory access patterns and parallel processing operations, transforming the decoding process from sequential to parallel execution without losing spatial accuracy

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Stability of the object's composition

If geometry-based determination of layer membership is used, then accurate spatial organization is achieved, but processing complexity and time increase

Engineering Contradiction:

Improvespatial organizationVSAvoidprocessing complexity

Core Design Contradiction:

Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent performs layer assignment during the encoding phase, where the encoding device calculates and stores the layer information for each point along with its attributes. This preliminary organization eliminates the need for the decoding device to perform complex geometry-based calculations, reducing decoding complexity to simple data retrieval and parallel processing operations

Inventive Principle:

Principle #10Preliminary action

Data Source

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

Publication Date: 2026.01.22 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

A three-dimensional data encoding method is a method of encoding three-dimensional points each having an attribute information item. The three-dimensional data encoding method includes: assigning each of the three-dimensional points to any one of layers; encoding the attribute information item of each three-dimensional point using the layers; and encoding information indicating a total number of three-dimensional points belonging to each of the layers.