Point Cloud Compression via Patch Segmentation and Hybrid Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies face challenges in efficiently processing large amounts of point cloud data due to latency and encoding/decoding complexity, which is crucial for providing high-quality services such as virtual reality (VR), augmented reality (AR), and self-driving applications.

Innovation Solution

A method and device for encoding and transmitting point cloud data through bitstreams, utilizing geometry-based and video-based point cloud compression techniques, along with predictive tree-based compression to reduce latency and improve encoding/decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If geometry-based point cloud compression is used, then encoding complexity is reduced, but compression efficiency deteriorates

Engineering Contradiction:
Improveencoding complexityVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The point cloud data is divided into multiple patches or regions, and each patch is processed independently through geometry-based compression. This segmentation allows the system to use simpler encoding methods for each small region while maintaining overall compression efficiency through selective application of more advanced techniques on specific patches that benefit from them.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different compression strategies to different regions of the point cloud data based on local characteristics. Geometry-based compression is applied where it provides sufficient efficiency, while video-based or hybrid methods are used in regions requiring higher compression ratios, optimizing the balance between complexity and efficiency locally rather than uniformly across the entire dataset.

Inventive Principle:
Principle #3Local quality

2Loss of information

If video-based point cloud compression is used, then compression efficiency is improved, but latency increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidlatency
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system performs preliminary geometry-based compression on point cloud data before applying more computationally intensive video-based compression techniques. This preliminary processing reduces the data volume and complexity upfront, allowing subsequent video-based compression to achieve higher compression ratios without excessive latency, as the input data has already been pre-processed and organized.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a dynamic compression system that adapts the compression method and intensity based on real-time requirements such as latency constraints, available bandwidth, and importance of different point cloud regions. When latency is critical, the system favors geometry-based methods; when compression efficiency is prioritized and latency can be tolerated, video-based methods are applied, creating a flexible, situation-aware compression pipeline.

Inventive Principle:
Principle #15Dynamics

3Loss of information

If hybrid compression techniques are applied, then overall compression efficiency is improved, but encoding complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidencoding complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The hybrid compression system divides the point cloud into multiple patches and applies different compression techniques to different patches based on their characteristics and requirements. This segmentation allows the system to manage encoding complexity by processing smaller, independent regions with appropriate methods rather than applying complex hybrid techniques uniformly across the entire point cloud, reducing overall computational burden while maintaining efficiency where needed.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250211788A1Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
Publication Date: 2025.06.26 LG ELECTRONICS INC
  • US20250211788A1 patent drawing
  • US20250211788A1 patent drawing
  • US20250211788A1 patent drawing

AI summary

A point cloud data transmission method according to embodiments may comprise the steps of: encoding point cloud data; and transmitting a bitstream comprising the point cloud data. A point cloud data reception method according to embodiments may comprise the steps of: receiving a bitstream including point cloud data; and decoding the point cloud data.