Polar Pillars for Sparse LiDAR Point Cloud Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in efficiently detecting 3D objects in complex environments due to the sparsity of sensor data from LiDAR point clouds, leading to high computational inefficiency and latency in existing image-based deep learning techniques.

Innovation Solution

The system employs a neural network that generates a sparse pseudo-image using virtual pillars to represent 3D point clouds, allowing for 2D convolutions and parallel processing, which reduces computational complexity and improves detection speed and accuracy by leveraging the full information in 3D point clouds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional image-based deep learning techniques are used for 3D object detection, then detection accuracy can be maintained, but computational efficiency deteriorates and latency increases due to sparsity of LiDAR point cloud data

Engineering Contradiction:
Improveobject detection accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent transforms sparse 3D point cloud data into a 2D pseudo-image representation by projecting points onto a bird's-eye view grid and encoding spatial features. This dimensionality change enables the use of efficient 2D convolutional neural networks while preserving essential 3D spatial relationships, thereby improving computational efficiency without sacrificing detection accuracy

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If traditional image-based deep learning techniques are used for 3D object detection, then detection accuracy can be maintained, but latency increases due to high computational complexity

Engineering Contradiction:
Improveobject detection accuracyVSAvoiddetection latency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By converting 3D point cloud data into a 2D pseudo-image format, the patent enables parallel processing through 2D convolutions, significantly reducing computational time and detection latency while maintaining accurate object detection performance

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent creates a simplified 2D representation (pseudo-image) that copies essential spatial and feature information from the original 3D point cloud. This copied representation can be processed much faster using standard 2D CNN architectures, reducing latency while preserving detection accuracy

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11798289B2Streaming object detection and segmentation with polar pillars
Publication Date: 2023.10.24 MOTIONAL AD LLC
  • US11798289B2 patent drawing
  • US11798289B2 patent drawing
  • US11798289B2 patent drawing

AI summary

Among other things, techniques for detecting objects in the environment surrounding a vehicle are described. A computer system is configured to receive a set of measurements from a sensor of a vehicle. The set of measurements includes a plurality of data points that represent a plurality of objects in a 3D space surrounding the vehicle. The system divides the 3D space into a plurality of pillars. The system then assigns each data point of the plurality of data points to a pillar in the plurality of pillars. The system generates a pseudo-image based on the plurality of pillars. The pseudo-image includes, for each pillar of the plurality of pillars, a corresponding feature representation of data points assigned to the pillar. The system detects the plurality of objects based on an analysis of the pseudo-image. The system then operates the vehicle based upon the detecting of the objects.