Point Cloud Data Encoding and Decoding via 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 increased complexity in encoding and decoding, which hinders the delivery of high-quality point cloud services for applications like VR, AR, and self-driving services.

Innovation Solution

A method and device for efficiently processing point cloud data by encoding geometry and attribute information and transmitting a bitstream, which includes decoding the received bitstream to reconstruct the point cloud data, thereby reducing latency and complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

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

Engineering Contradiction:
Improvepoint cloud data processing efficiencyVSAvoidprocessing latency
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 processing units, significantly improving processing efficiency and reducing overall latency compared to processing the entire point cloud as a single unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary organization and preprocessing of point cloud data into structured formats (such as organized point clouds with regular spacing) before encoding. This preliminary action prepares the data in advance for more efficient processing during transmission and decoding, reducing the computational burden and time required during critical transmission and rendering phases.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If point cloud data is processed using existing methods, then the processing can be performed, but the encoding and decoding complexity is high

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidencoding and decoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent transforms point cloud data parameters by reorganizing them into structured formats with regular spacing patterns. This parameter change converts irregular point cloud representations into organized structures that are more amenable to efficient encoding and decoding algorithms, reducing computational complexity while maintaining processing efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates simplified representations or proxies of the original point cloud data during encoding, such as downsampled versions or structured intermediate representations. These copies enable faster decoding operations while preserving essential geometric and attribute information, thereby reducing decoding complexity without significantly compromising output quality.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12301872B2Device and method for processing point cloud data
Publication Date: 2025.05.13 LG ELECTRONICS INC
  • US12301872B2 patent drawing
  • US12301872B2 patent drawing
  • US12301872B2 patent drawing

AI summary

A method for processing point cloud data according to embodiments may encode and transmit point cloud data. The method for processing point cloud data according to embodiments may receive and decode point cloud data.