Point Cloud Coding With Timestamp-Ordered Output for Display Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional point cloud coding techniques suffer from mismatches between output and display orders, leading to latency, and inefficient prediction directions based solely on parent node occupancy information, affecting coding quality and efficiency.

Innovation Solution

The proposed method adjusts the output order of point cloud samples based on time stamps and indicates prediction directions using multiple reference nodes' planar and geometry information, allowing for improved coding quality and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the output order of PC samples is determined by reference count (conventional method), then the coding process can complete reference checks, but the output order mismatches with display order causing latency

Engineering Contradiction:
Improvereference completionVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent changes the output order determination from a static reference-count-based approach to a dynamic timestamp-based approach. By using timestamps to track the temporal order of PC samples and outputting samples based on their timestamps rather than completing all references first, the system achieves both reliable reference handling and eliminates latency by aligning output with display timing.

Inventive Principle:
Principle #15Dynamics

2Device complexity

If prediction direction is determined solely by parent node occupancy information, then the coding process is simple, but the prediction efficiency is insufficient

Engineering Contradiction:
Improveprediction determination complexityVSAvoidprediction efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent extends the prediction direction determination from a single dimension (parent node occupancy only) to multiple dimensions by incorporating sibling node occupancy information and planar information. This multi-dimensional approach allows the system to consider not only the parent node's occupancy status but also the occupancy patterns of sibling nodes and the planar distribution characteristics, significantly improving prediction efficiency while maintaining manageable complexity through structured information processing.

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

3Productivity

If multiple reference nodes with planar and geometry information are used, then prediction efficiency improves, but the coding complexity increases

Engineering Contradiction:
Improveprediction efficiencyVSAvoidcoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the prediction process into distinct stages: first determining prediction directions based on parent node occupancy, then refining predictions using sibling node occupancy and planar information only when necessary. This segmented approach allows the system to use multiple reference nodes and their associated information (planar and geometry data) to improve prediction efficiency, while managing coding complexity by applying these enhanced prediction methods selectively rather than universally.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250337954A1Method, apparatus, and medium for point cloud coding
Publication Date: 2025.10.30 DOUYIN VISION CO LTD
  • US20250337954A1 patent drawing
  • US20250337954A1 patent drawing
  • US20250337954A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for point cloud coding. A method for point cloud coding is proposed. The method comprises: performing a conversion between a point cloud sequence and a bitstream of the point cloud sequence, wherein an output order of a plurality of point cloud (PC) samples of the point cloud sequence is dependent on time stamps of the plurality of PC samples.