3D Point Cloud Occupancy Map Compression Distortion Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for compressing 3D point cloud occupancy maps using video codecs face challenges in minimizing compression distortion, especially when using codecs other than HEVC, leading to unpredictable reconstruction quality due to unknown parameter settings and potential encoder failures.

Innovation Solution

A method that compresses and recompresses occupancy maps based on patch-by-patch inspection and compression quality, adjusting parameters such as quantization and threshold values to minimize distortion, allowing for robust compression across various video codecs like EVC, AVC, and VVC.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If lossy compression is applied to occupancy map using video codecs other than HEVC, then compression efficiency is improved, but reconstruction quality becomes unpredictable due to unknown parameter settings

Engineering Contradiction:
Improvecompression efficiencyVSAvoidreconstruction quality
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary compression with initial parameter settings before actual encoding, inspects the compressed occupancy map patches, and adjusts parameters in advance to prevent encoder failures during geometry image compression. This preliminary inspection and parameter adjustment ensures reliable reconstruction quality across different video codecs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where the compressed occupancy map is inspected after initial compression, and parameter adjustments are made based on the inspection results. The system checks whether occupied signals exist in compressed patches and adjusts quantization parameters accordingly to maintain reconstruction quality.

Inventive Principle:
Principle #23Feedback

2Productivity

If aggressive compression parameters are used, then compression ratio is improved, but encoder may stop during geometry image compression due to loss of occupied signals

Engineering Contradiction:
Improvecompression ratioVSAvoidencoder stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary compression with initial parameter settings before actual encoding, inspects the compressed occupancy map patches, and adjusts parameters in advance to prevent encoder failures during geometry image compression. This preliminary inspection and parameter adjustment ensures reliable reconstruction quality across different video codecs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies cushioning by adjusting quantization parameters and offset values before actual compression based on inspection results. This beforehand adjustment prevents the harmful effect of occupied signal loss during encoding, ensuring encoder stability.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If parameter values are adjusted to maintain occupied signals, then encoder reliability is improved, but compression efficiency decreases

Engineering Contradiction:
Improveencoder reliabilityVSAvoidcompression efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies different parameter adjustments to different patches of the occupancy map based on local inspection results. Only patches that show signs of occupied signal loss receive parameter adjustments, while other patches maintain their original compression settings. This localized approach maintains encoder reliability where needed while preserving overall compression efficiency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11954891B2Method of compressing occupancy map of three-dimensional point cloud
Publication Date: 2024.04.09 ELECTRONICS & TELECOMM RES INST
  • US11954891B2 patent drawing
  • US11954891B2 patent drawing
  • US11954891B2 patent drawing

AI summary

Provided is a method of compressing an occupancy map of a three-dimensional (3D) point cloud, and more specifically, a method of compressing an occupancy map of a point cloud in which an occupancy map image of a point cloud existing in a 3D space is compressed based on a compression quality or a patch-by-patch inspection method of the occupancy map image so that compression distortion is minimized when reconstructing the compressed occupancy map image so as to remarkably improve the quality of a reconstructed occupancy map image.