Augmented Point Cloud Generation via Temporal Aggregation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer perception systems using LiDAR and radar generate sparse 3D coordinate data, limiting their range and accuracy, especially at farther distances, and require recalculating point features at each time step, which is inefficient.

Innovation Solution

A method for generating a densified temporal point cloud by aggregating current and previous point clouds without quantization or voxelization, using a machine learning-based system to align and transform points, and incorporating neural networks for efficient reuse of previously computed features.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If sparse 3D coordinate data from DAR devices is used directly, then device complexity is reduced, but measurement precision deteriorates especially at farther distances

Engineering Contradiction:
Improve3D coordinate data accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary densification by aggregating current point cloud with historical point clouds before processing. This preliminary action of accumulating temporal data improves measurement precision at farther distances by creating a denser point cloud, while the aggregation operation itself adds manageable computational complexity rather than requiring complex hardware upgrades.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention transitions from spatial-only point cloud processing to spatio-temporal processing by incorporating the time dimension. Historical point clouds from multiple time steps are aggregated with the current point cloud, adding temporal accumulation as a new dimension that enhances measurement precision without fundamentally changing the DAR device hardware.

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

2Productivity

If point features are recalculated at each time step, then measurement precision is maintained, but productivity deteriorates due to redundant computation

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidpoint feature accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

Point features are calculated preliminarily at the first time step and then reused in subsequent time steps through the aggregation process. This preliminary calculation avoids redundant computation at each time step, significantly improving processing efficiency while maintaining feature accuracy through temporal aggregation of the already-computed features.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of discarding and recalculating point features at each time step, the system recovers and reuses previously computed features by aggregating them with current data. This recovery approach eliminates redundant computation while preserving feature accuracy, directly addressing the productivity-precision trade-off.

Inventive Principle:
Principle #34Discarding and recovering

3Measurement precision

If quantization or voxelization is applied to aggregate point clouds, then device complexity is reduced, but measurement precision deteriorates due to information loss

Engineering Contradiction:
Improve3D coordinate data resolutionVSAvoidaggregation processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The invention extracts and removes the quantization and voxelization steps from the aggregation process. By taking out these information-lossy operations, the system directly aggregates raw 3D coordinate data points, preserving measurement precision and resolution while managing complexity through efficient point-wise aggregation algorithms.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of applying quantization or voxelization to simplify aggregation (the conventional approach), the invention inverts the approach by aggregating raw high-precision data directly and only applying simplification if absolutely necessary. This inversion prioritizes measurement precision while handling complexity through smarter aggregation logic.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11275965B2Method for generation of an augmented point cloud with point features from aggregated temporal 3D coordinate data, and related device
Publication Date: 2022.03.15 HUAWEI TECH CO LTD
  • US11275965B2 patent drawing
  • US11275965B2 patent drawing
  • US11275965B2 patent drawing

AI summary

A method for generation of an augmented point cloud with point features from aggregated 3D coordinate data and related device. The method comprises receiving a current point cloud in the form of 3D coordinate data in ego coordinates from one or more detection and ranging (DAR) devices of a vehicle. Features are extracted from the current point cloud. A previous point cloud is transformed into ego coordinates using a current location of the vehicle. Each point in the previous point cloud is transformed to align with a corresponding point in the current point cloud to generate a transformed point cloud. The current point cloud is aggregated with the transformed point cloud to generate an aggregated point cloud. The current point features are aggregated with the point features of the transformed point cloud to generate aggregated point features.