Sorted Laser Angles for G-PCC Point Cloud Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing Geometry-based Point Cloud Compression (G-PCC) standard faces inefficiencies in coding and decoding due to the unsorted ordering of laser angles, which increases processing time and complexity, particularly in decoding processes.

Innovation Solution

The proposed solution involves encoding and decoding point cloud data using laser angles in a sorted order, adhering to specific constraints such as ascending or descending order, to facilitate faster and more efficient coding tools that avoid decoder-side sorting.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If laser angles are encoded in unsorted order, then the encoding process is simpler, but decoding time and complexity increase

Engineering Contradiction:
Improveencoding simplicityVSAvoiddecoding time
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The encoder performs preliminary sorting of laser angles before encoding them into the bitstream. This preliminary action ensures that the angles are already in sorted order when received by the decoder, eliminating the need for time-consuming sorting operations during decoding and thus resolving the contradiction between encoding simplicity and decoding time

Inventive Principle:
Principle #10Preliminary action

2Productivity

If laser angles are sorted before encoding, then decoding efficiency improves, but encoding complexity increases

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The sorting operation is performed as part of the standard encoding process, making the encoder self-sufficient to prepare data in the required format. By integrating sorting into the encoding workflow, the system avoids the need for separate post-processing steps and reduces overall system complexity despite the added sorting operation

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If decoder-side sorting is performed, then flexibility is maintained, but processing speed decreases

Engineering Contradiction:
ImproveflexibilityVSAvoidprocessing speed
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The sorting operation is moved from the decoder side to the encoder side as a preliminary action. This ensures that the data is prepared in the required sorted format before transmission, eliminating the need for sorting operations during decoding and significantly improving processing speed while maintaining flexibility through the encoded bitstream

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11871037B2Sorted laser angles for geometry-based point cloud compression (G-PCC)
Publication Date: 2024.01.09 QUALCOMM INC
  • US11871037B2 patent drawing
  • US11871037B2 patent drawing
  • US11871037B2 patent drawing

AI summary

Point clouds may be coded using a plurality of laser angles. In one example, a video coder may be configured to code a plurality of syntax elements that indicate respective values of a plurality of laser angles in a sorted order according to a constraint.