Voxel Correlation Encoding for Point Cloud Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The encoding efficiency of point cloud data is decreased due to the reduced probability of occurrence of the same Octree pattern caused by noises and detail information, leading to insufficient compressing efficiency, especially in natural images and low-resolution data.

Innovation Solution

An information processing apparatus and method that generates correlation information from voxel data using the distribution pattern of values, which is then encoded to produce a bit stream, thereby reducing redundancy and maintaining encoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If DAG encoding is used to reduce redundancy by combining nodes with the same Octree pattern, then the amount of information is reduced, but encoding efficiency decreases when the probability of the same Octree pattern occurrence is low due to noises and detail information

Engineering Contradiction:
Improveamount of informationVSAvoidencoding efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent merges blocks with similar or approximating distribution patterns rather than requiring identical patterns. This allows redundancy reduction to continue even when exact pattern matches are rare, thereby maintaining information compression while adapting to noisy or detailed data that reduces pattern repetition.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the matching criterion from exact pattern equality to similarity or approximation based on distribution patterns. This parameter change enables the encoding to handle cases where noises and detail information cause variations, maintaining both compression efficiency and encoding performance.

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If strict Octree pattern matching is used for compression, then redundancy reduction is effective for identical patterns, but compressing efficiency becomes insufficient for natural images and low-resolution data with varied patterns

Engineering Contradiction:
ImproveredundancyVSAvoidcompressing efficiency
Core Design Contradiction:
Loss of informationVSManufacturing precision

Solution Approach 1:

The patent changes the matching parameter from exact equality to similarity or approximation of distribution patterns. This allows the system to achieve both redundancy reduction and acceptable compression efficiency by tolerating variations caused by noises and detail information in natural images.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different matching strictness levels to different blocks based on their distribution pattern characteristics. Blocks with high similarity can be merged aggressively for redundancy reduction, while blocks with significant variations maintain their individuality, achieving local optimization of compression efficiency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11087501B2Voxel correlation information processing apparatus and method
Publication Date: 2021.08.10 SONY GROUP CORP
  • US11087501B2 patent drawing
  • US11087501B2 patent drawing
  • US11087501B2 patent drawing

AI summary

There is provided an information processing apparatus and a method that allow for suppression of a decrease in encoding efficiency. Correlation information is generated that results from encoding of voxel data resulting from quantization of point cloud data with use of correlation of a distribution pattern of values of the voxel data; the generated correlation information is encoded; and a bit stream including the correlation information is generated. The present disclosure is applicable to an information processing apparatus, an image processing apparatus, an electronic device, an information processing method, a program, or the like, for example.