Point Cloud Panoptic Segmentation via Range Image Projection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for panoptic segmentation of point clouds, such as top-down and bottom-up approaches, are computationally inefficient and require significant memory and computing resources, with top-down approaches generating redundant information and bottom-up approaches being time-consuming due to clustering methods.

Innovation Solution

A computer-implemented method and system for proposal-free and cluster-free panoptic segmentation that projects a point cloud into a range image, extracts features, downsamples and scales them using local geometry, and performs semantic and instance segmentation using different weights for feature channels, eliminating the need for clustering and object detectors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If top-down approach with object detector is used for panoptic segmentation, then instance-level detection capability is improved, but computational efficiency deteriorates and redundant information is generated

Engineering Contradiction:
Improveinstance-level detection capabilityVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts and removes the object detector component from the panoptic segmentation pipeline, eliminating the computationally expensive proposal generation stage while retaining instance-level segmentation capability through direct clustering of semantic segmentation results

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges the semantic segmentation and instance segmentation processes into a unified pipeline where instance segmentation is derived directly from semantic segmentation results through clustering, eliminating redundant processing stages

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If bottom-up approach with clustering method is used for panoptic segmentation, then computational resources are reduced, but processing time increases significantly

Engineering Contradiction:
Improvecomputational resource usageVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary semantic segmentation to generate semantic labels for all points before clustering, which provides a structured foundation that accelerates the subsequent instance segmentation clustering process

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different processing strategies to different regions of the point cloud, using geometric-aware downsampling and local feature extraction to optimize clustering performance in different spatial contexts

Inventive Principle:
Principle #3Local quality

3Measurement precision

If geometric-aware downsampling with local geometry scaling is applied, then feature representation quality is improved, but processing complexity increases

Engineering Contradiction:
Improvefeature representation qualityVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the point cloud processing into multiple resolution levels through geometric-aware downsampling, where features are extracted at different scales and then fused, improving representation quality while managing complexity through hierarchical processing

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20240212164A1System and method for proposal-free and cluster-free panoptic segmentation system of point clouds
Publication Date: 2024.06.27 HUAWEI TECH CO LTD
  • US20240212164A1 patent drawing
  • US20240212164A1 patent drawing
  • US20240212164A1 patent drawing

AI summary

Systems and methods for panoptic segmentation of a point cloud are provided. A point cloud is projected into a range image. Features are extracted from the range image and generating a feature map from the extracted features. The feature map is downsampled and the features are scaled during downsampling using local geometry. Features are extracted from the downsampled feature map. The point cloud is semantically segmented at least partially based on the features extracted. Instances in the point cloud are segmented at least partially based on the features extracted.