Point Cloud Data Processing Tile Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for processing point cloud data are inefficient, leading to latency and complexity in encoding and decoding, particularly when handling large datasets required for virtual reality, augmented reality, and self-driving services.

Innovation Solution

A method and device for efficiently processing point cloud data by encoding geometry and attribute information, transmitting the data as a bitstream, and decoding it efficiently, utilizing techniques such as geometry-based point cloud compression (G-PCC) and video-based point cloud compression (V-PCC) to reduce latency and improve processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If point cloud data is processed using traditional methods, then the data can be handled, but the processing efficiency is low and latency is high

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments point cloud data into multiple tiles or patches, allowing parallel processing of different regions. This division enables simultaneous encoding and decoding operations across multiple processors or computing units, significantly improving processing efficiency and reducing overall latency for large point cloud datasets used in VR, AR, and self-driving applications.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If traditional encoding and decoding methods are used, then point cloud data can be processed, but the complexity is high

Engineering Contradiction:
Improveencoding/decoding complexityVSAvoidprocessing efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent performs preliminary organization and preprocessing of point cloud data before encoding, including sorting points by spatial position and organizing them into structured formats. This preliminary action simplifies subsequent encoding operations by pre-establishing spatial relationships and reducing the computational complexity required during the actual encoding and decoding processes.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11979607B2Apparatus and method for processing point cloud data
Publication Date: 2024.05.07 LG ELECTRONICS INC
  • US11979607B2 patent drawing
  • US11979607B2 patent drawing
  • US11979607B2 patent drawing

AI summary

A method for processing point cloud data may encode point cloud data including geometry information and attribute information and transmit a bitstream including the encoded point cloud data. The method for processing point cloud data may receive a bitstream including the point cloud data including geometry information and attribute information and decode the received point cloud data.