Point Cloud Transmission With Hierarchical Attribute Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies face challenges in efficiently processing large amounts of point cloud data, leading to high computational complexity and latency in transmission and decoding processes.

Innovation Solution

The proposed solution involves encoding geometry and attribute data of point cloud content, segmenting attribute data into subgroups with a tree structure, generating levels of detail (LoDs), and performing nearest neighbor searches to optimize encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If point cloud data is transmitted with high throughput, then data transmission efficiency is improved, but computational operation becomes complicated and time-consuming due to large volume of point cloud data

Engineering Contradiction:
Improvedata transmission throughputVSAvoidcomputational operation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments point cloud data into multiple octrees based on spatial division, and further segments attribute data into subgroups with tree structure. This segmentation allows parallel processing of different octrees and subgroups, reducing computational complexity while maintaining high throughput by processing data in manageable chunks rather than handling the entire point cloud at once.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical structure with multiple levels of detail (LoDs) that adds an organizational dimension to the data. By structuring attribute data into subgroups with parent-child relationships and creating multiple LoDs, the system transforms the flat data structure into a hierarchical one that enables efficient parallel processing and reduces computational complexity.

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

2Productivity

If point cloud data is processed with high throughput, then transmission efficiency is improved, but latency increases due to complicated encoding and decoding processes

Engineering Contradiction:
Improvedata transmission throughputVSAvoidencoding and decoding time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

By segmenting point cloud data into multiple octrees and attribute data into subgroups, the patent enables parallel encoding and decoding operations across different segments. This segmentation reduces the time required to process the entire data set by performing operations simultaneously on multiple chunks, thereby reducing latency while maintaining high throughput.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary organization of attribute data into subgroups with tree structure and generation of multiple LoDs before the actual encoding process. This preliminary structuring prepares the data in advance, making the subsequent encoding and decoding operations more efficient and reducing processing time.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If attribute data is encoded using traditional methods, then encoding process is simple, but encoding and decoding complexity increases due to large volume of point cloud data

Engineering Contradiction:
Improveencoding process simplicityVSAvoidencoding and decoding complexity
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent segments attribute data into subgroups with tree structure, where each subgroup is associated with specific octrees. This segmentation allows the encoding process to handle smaller, more manageable portions of data while maintaining a systematic approach. The hierarchical structure provides clear organization that simplifies the encoding process despite the large volume of data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to attribute data organization through subgroups and multiple LoDs. This additional organizational layer transforms the encoding process from handling a flat large dataset to processing structured hierarchical data, which simplifies the encoding logic while managing the complexity introduced by data volume.

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

4Adaptability or versatility

If point cloud data is processed to provide scalable services, then service flexibility is improved, but encoding and decoding complexity increases

Engineering Contradiction:
Improveservice scalabilityVSAvoidencoding and decoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments point cloud data into multiple octrees that can be independently processed and encoded. This segmentation enables scalable services by allowing different portions of the point cloud to be processed at different resolutions and qualities. The hierarchical structure of subgroups and LoDs provides flexibility for adaptive coding, enabling the system to scale services according to computational resources and requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a dynamic hierarchical structure with multiple LoDs that can be adjusted based on processing requirements. This dynamic structure allows the encoding and decoding processes to adapt to different service levels, providing scalability. The system can dynamically select which LoDs to process based on available resources and service requirements, managing complexity while maintaining service flexibility.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250294168A1Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
Publication Date: 2025.09.18 LG ELECTRONICS INC
  • US20250294168A1 patent drawing
  • US20250294168A1 patent drawing
  • US20250294168A1 patent drawing

AI summary

A point cloud data transmission method according to embodiments may comprise the steps of: encoding geometry data of point cloud data; encoding attribute data of the point cloud data on the basis of the geometry data; and transmitting the encoded geometry data, the encoded attribute data, and signaling information.