3D Point Cloud Encoding with TriSoup Surface Reconstruction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing irreversible compression schemes for point clouds result in decoded point clouds that do not perfectly match the original, necessitating improved reproducibility.

Innovation Solution

An encoding and decoding method utilizing a TriSoup scheme, which includes determining edge vertices and centroid vertices within an octree structure to enhance the accuracy of point cloud reconstruction, particularly addressing issues with ridge lines and flat surfaces.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If an irreversible compression scheme is used for point cloud encoding, then the compression ratio is improved, but the reproducibility of the decoded point cloud deteriorates

Engineering Contradiction:

Improvecompression ratioVSAvoidreproducibility of decoded point cloud

Core Design Contradiction:

Quantity of substanceVSReliability

Solution Approach 1:

The point cloud data is divided into multiple octrees at different levels of detail. The encoding process segments the representation into coarse geometry (from lower-level octrees) and fine geometry (from higher-level octrees), allowing selective transmission of detail levels to balance compression and reproducibility

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The method pre-calculates and encodes multiple levels of octree structures in advance. By preparing hierarchical representations before compression, the system can reconstruct point clouds at various quality levels without requiring full decompression, improving both compression efficiency and reproducibility

Inventive Principle:

Principle #10Preliminary action

2Manufacturing precision

If complex surface reconstruction methods are used to improve accuracy, then the manufacturing precision of the point cloud model is improved, but the device complexity increases

Engineering Contradiction:

Improveaccuracy of point cloud reconstructionVSAvoidcomplexity of encoding/decoding system

Core Design Contradiction:

Manufacturing precisionVSDevice complexity

Solution Approach 1:

The method uses spherical harmonic functions to represent surface geometry in the Octree-Based Hierarchical Representation (OBHR) scheme. This mathematical approach naturally handles complex curved surfaces and ridge lines by projecting geometry onto spherical harmonics, achieving high reconstruction accuracy without requiring complex geometric processing algorithms

Inventive Principle:

Principle #14Spheroidality (Curvature)

Solution Approach 2:

The patent transforms the three-dimensional point cloud data into a hierarchical octree structure with multiple levels. By adding the dimensional aspect of hierarchical depth, the system can represent complex surfaces through simplified volumetric nodes, reducing the complexity of direct surface reconstruction while maintaining accuracy

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS20250371744A1Encoding method, decoding method, encoding device, and decoding device

Publication Date: 2025.12.04 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

An encoding method for encoding three-dimensional points includes: determining whether four first edge vertices are generated on four first edges of a first surface of a first node, respectively; and encoding the three-dimensional points, based on a result of the determining. The four first edge vertices are to be used in a TriSoup scheme, and the first node is a unit for containing three-dimensional points included in an octree structure.