3D Point Pillar Detection for Real-Time Vehicle Object Recognition

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 inputs from LIDAR or RADAR, which makes existing image-based deep learning techniques computationally inefficient.

Innovation Solution

A computer system that uses virtual pillars to organize 3D point cloud data, generating a sparse pseudo-image for 2D convolutions, reducing computational complexity and leveraging full information from the point cloud for improved accuracy and speed through parallel processing and feature learning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing image-based deep learning techniques are used for 3D object detection, then detection accuracy can be maintained, but computational efficiency deteriorates due to sparsity of sensor inputs

Engineering Contradiction:
Improvedetection 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 organizing points into vertical pillars along the z-axis. This dimensionality transformation allows 2D convolutional neural networks to process 3D spatial information efficiently, maintaining detection accuracy while dramatically improving computational efficiency. The pseudo-image format preserves 3D spatial relationships through pillar-based organization while enabling parallel 2D processing operations.

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

2Loss of information

If 3D point cloud data is processed directly, then full spatial information is preserved, but processing complexity increases

Engineering Contradiction:
Improvespatial information preservationVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the 3D point cloud into multiple vertical pillars based on spatial grid division. Each pillar contains points sharing similar x-y coordinates but varying z-heights. This segmentation organizes sparse 3D data into structured columns that can be independently processed, reducing overall processing complexity while preserving complete spatial information through the pillar structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a pseudo-image as an intermediary representation between raw 3D point cloud data and the neural network processor. This intermediate format organizes 3D spatial information into a 2D array structure with pillar-based features, making the data suitable for efficient 2D convolution operations while maintaining the essential spatial relationships needed for accurate object detection.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If real-time object detection is implemented, then response speed improves, but computational resources required increase

Engineering Contradiction:
Improveinference speedVSAvoidcomputational resource consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent replaces computationally intensive 3D convolution operations with efficient 2D convolution operations by transforming the input data representation. This substitution maintains the essential spatial processing capabilities needed for real-time detection while significantly reducing computational resource consumption. The 2D convolution framework can be efficiently implemented using standard GPU accelerators, enabling real-time inference performance.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11500063B2Deep learning for object detection using pillars
Publication Date: 2022.11.15 MOTIONAL AD LLC
  • US11500063B2 patent drawing
  • US11500063B2 patent drawing
  • US11500063B2 patent drawing

AI summary

Among other things, we describe techniques for detecting objects in the environment surrounding a vehicle. 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.