Point Cloud Vertex Decoding Across Multiple Trisoup Node Sizes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Trisoup encoding technology is limited to a fixed node size for each slice, restricting its application and efficiency.

Innovation Solution

A point cloud decoding device and method that generates a predicted value of vertex position at a small node size based on a decoded vertex position at a large node size, and encodes/decodes the difference using an approximate-surface synthesizing unit, allowing decoding at multiple node sizes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If Trisoup encoding is applied with a fixed node size for each slice, then the encoding process is simple and straightforward, but the adaptability and encoding efficiency are limited

Engineering Contradiction:
Improvenode size adaptabilityVSAvoiddecoding process complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the Trisoup decoding process into multiple stages corresponding to different node sizes. The approximate-surface synthesizing unit processes vertex information at multiple node size levels (e.g., 8, 4, 2), where each level refines the approximation. This segmentation allows the system to handle different node sizes systematically while maintaining manageable complexity at each stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic node size handling by allowing the Trisoup process to operate at multiple node size levels rather than a fixed size. The system dynamically selects and processes different node sizes (e.g., transitioning from node size 8 to 4 to 2) based on the required precision and available data, making the encoding adaptable to different scenarios while managing complexity through structured progression.

Inventive Principle:
Principle #15Dynamics

2Productivity

If Trisoup is executed only for a fixed node size, then the processing complexity is low, but the encoding efficiency and flexibility are restricted

Engineering Contradiction:
Improveencoding efficiencyVSAvoidprocessing structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by first decoding vertex information at a larger node size (e.g., node size 8) to generate an initial approximate surface. This preliminary approximation serves as a foundation for subsequent refinements at smaller node sizes (e.g., node sizes 4 and 2). By performing the coarse approximation first, the system reduces the overall processing complexity while enabling efficient multi-scale encoding that improves productivity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent adds a dimensional aspect to the Trisoup process by introducing multiple node size levels as an additional dimension of processing. Instead of a single fixed node size, the system operates across a spectrum of node sizes (e.g., 8→4→2), creating a hierarchical structure that enhances encoding efficiency. This multi-dimensional approach allows the system to achieve better compression ratios and flexibility without proportionally increasing processing complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If vertex information is decoded without using predicted values, then the decoding process is straightforward, but the encoding efficiency is reduced

Engineering Contradiction:
Improveencoding efficiencyVSAvoiddecoding algorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements feedback by using decoded vertex information from larger node sizes as predicted values for decoding at smaller node sizes. The approximate-surface synthesizing unit utilizes the previously decoded vertex positions (e.g., from node size 8) to generate predictions for the next level (node size 4), and so on. This feedback mechanism allows the system to encode differences rather than absolute positions, significantly improving encoding efficiency while maintaining manageable decoding algorithm complexity through structured prediction.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20260032284A1Point cloud decoding device, point cloud decoding method, and program
Publication Date: 2026.01.29 KDDI CORP
  • US20260032284A1 patent drawing
  • US20260032284A1 patent drawing
  • US20260032284A1 patent drawing

AI summary

A point cloud decoding device 200 according to the present invention includes a circuit, wherein the circuit decodes vertex information of Trisoup, the vertex information includes at least one of a presence or absence of a vertex for each unique segment or a vertex position for each unique segment, the presence or absence of the vertex and the position of the vertex are each decoded using a plurality of contexts, and the contexts are prepared in a minimum necessary number based on values takeable by the context, and initialized before the decoding processing.