Point Cloud Transmission Using Octree-Based LOD Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for processing point cloud data face challenges in efficiently transmitting and receiving large amounts of data, leading to issues with latency and encoding/decoding complexity, particularly when dealing with geometry-point cloud compression (G-PCC) bitstreams and asymmetric point distributions.

Innovation Solution

A method and apparatus for efficiently transmitting and receiving point cloud data by encoding geometry information using a geometry tree, encoding attribute information based on the geometry tree, and transmitting the encoded data along with signaling information. This approach includes generating Levels of Detail (LoDs) for attribute compression and using scalable coding techniques to match the geometry and attribute layers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If point cloud data is transmitted using traditional methods, then the data can be transmitted, but the latency is high and encoding/decoding complexity increases

Engineering Contradiction:
ImprovelatencyVSAvoidencoding/decoding complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The point cloud data is divided into multiple Levels of Detail (LoDs), where each LoD represents a different level of spatial resolution. This segmentation allows the receiver to process and display data at coarser levels first (reducing latency) while optionally refining to finer levels later, thereby reducing both latency and processing complexity through hierarchical organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to the point cloud data by organizing points into multiple LoDs with different spatial resolutions. This dimensional organization transforms the flat data structure into a multi-level hierarchy, enabling progressive transmission and decoding where coarser levels are processed first, thus reducing latency and complexity.

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

2Loss of substance

If attribute compression is applied to point cloud data with asymmetric distribution, then compression efficiency can be improved, but the coding complexity increases

Engineering Contradiction:
Improveattribute compression efficiencyVSAvoidcoding complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent applies different attribute compression techniques to different spatial regions based on their local characteristics. For regions with asymmetric point distributions, specific prediction and compression methods are applied locally rather than uniformly across the entire point cloud. This local adaptation improves compression efficiency for asymmetric regions while keeping the overall system manageable by only applying complex methods where needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically adjusts compression parameters based on the local point distribution characteristics. By analyzing the asymmetry of point distributions in different regions, the system changes compression parameters (such as prediction modes, quantization levels, and transformation types) to optimize compression efficiency for each local region, thereby improving overall compression while avoiding uniform application of complex algorithms.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12307729B2Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method that generate LODs based on an octree
Publication Date: 2025.05.20 LG ELECTRONICS INC
  • US12307729B2 patent drawing
  • US12307729B2 patent drawing
  • US12307729B2 patent drawing

AI summary

A point cloud data transmission method according to embodiments may comprise the steps of: acquiring point cloud data; encoding, by application of a geometry tree, geometry information including positions of points of the point cloud data; encoding attribute information including attribute values of the points of the point cloud data on the basis of the geometry tree; and transmitting the encoded geometry information, the encoded attribute information, and signaling information, wherein the step of encoding the attribute information comprises: a step of generating level of details (LoDs) on the basis of the geometry tree and a step of compressing the attribute information on the basis of the LoDs.