Point Cloud Coding Isolation Mode for Duplicate Points

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current point cloud compression technologies face challenges in efficiently encoding and decoding large datasets, particularly with the presence of duplicate and isolated points, which can lead to increased bit usage and reduced compression efficiency.

Innovation Solution

The method involves determining whether a node in a point cloud is isolated or not, and coding it accordingly in isolation or non-isolation modes, specifically handling duplicate and leaf nodes to optimize occupancy information and geometry position coding, thereby reducing the number of bits required for encoding and improving decoding speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If traditional point cloud compression methods are used to encode all points uniformly, then the encoding process is simple, but the bitrate increases and compression efficiency decreases due to duplicate and isolated points

Engineering Contradiction:
ImprovebitrateVSAvoidcoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the point cloud encoding process into two distinct modes: isolation mode for isolated points and non-isolation mode for regular points. This segmentation allows different encoding strategies to be applied to different types of points, reducing the bitrate for isolated and duplicate points while maintaining manageable coding complexity through structured handling of each mode separately.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by using different encoding approaches for different types of points based on their local characteristics. Isolated points are encoded with duplicate numbers and geometry positions, while regular points use occupancy coding. This localized adaptation of encoding methods optimizes bitrate efficiency for each point type without requiring complex global processing.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If duplicate and isolated points are handled with detailed coding, then compression efficiency improves, but the encoding and decoding speed decreases

Engineering Contradiction:
Improvecompression ratioVSAvoidencoding speed
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent performs preliminary action by determining the isolation status of each point before encoding. By pre-identifying isolated points and assigning them to isolation mode, the encoding process can proceed efficiently with predetermined handling rules, avoiding complex real-time decisions during encoding and thus maintaining higher encoding speed while achieving better compression.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If isolation mode coding is applied to all points, then the bitrate reduces, but the decoding complexity increases and memory usage increases

Engineering Contradiction:
ImprovebitrateVSAvoiddecoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the point cloud into isolated and non-isolated points, applying isolation mode coding only to isolated points rather than all points. This selective application reduces bitrate for the relevant subset while keeping decoding complexity manageable by limiting the scope of complex decoding operations to only those points that require it.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11877007B2Methods of coding duplicate and isolated points for point cloud coding
Publication Date: 2024.01.16 TENCENT AMERICA LLC
  • US11877007B2 patent drawing
  • US11877007B2 patent drawing
  • US11877007B2 patent drawing

AI summary

A method and apparatus for coding information of a point cloud that includes obtaining the point cloud including a set of points in a three-dimensional space; determining whether a current node in the set of points is isolated; and coding the current node in isolation mode based on a determination that the current node is isolated and coding the current node in non-isolation mode, based on a determination that the current node is not isolated.