Temporal LiDAR Labeling With Single-Click 3D Box Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for labeling objects in autonomous vehicles using Lidar data are time-consuming, tedious, and require significant human interaction, especially when dealing with temporal sequences where 3D bounding boxes change over time, and simple geometry-based techniques lack robustness and efficiency.

Innovation Solution

A system that allows for minimal interaction to generate and refine 3D bounding boxes across multiple time periods using a combination of machine learning model predictions, heuristic tracking-by-detection algorithms, and linear interpolation, enabling efficient temporal Lidar labeling with a single click.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual bounding box placement is performed by users identifying object locations and drawing boxes around object edges, then labeling accuracy can be maintained, but the process becomes extremely time-consuming and tedious

Engineering Contradiction:
Improvelabeling accuracyVSAvoidlabeling time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary automated bounding box generation using machine learning models before manual refinement. The ML model pre-processes the Lidar data and generates initial 3D bounding boxes, which are then presented to users for verification and minor adjustments. This preliminary automation handles the time-consuming aspect while users only need to perform quick corrections to maintain accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables self-service labeling where the automated ML model generates and refines bounding boxes autonomously without requiring continuous user intervention. The model automatically processes temporal sequences, tracks objects across frames, and generates labels that users can accept with minimal interaction, allowing the system to serve itself for the majority of the labeling process.

Inventive Principle:
Principle #25Self-service

2Productivity

If simple geometry-based techniques are used to speed up single frame labeling, then labeling speed improves, but robustness is lost especially for distant objects

Engineering Contradiction:
Improvelabeling speedVSAvoidlabeling robustness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system replaces simple geometry-based mechanical techniques with machine learning-based detection. Instead of using basic geometric algorithms that work well for nearby objects, the system employs trained ML models that can accurately detect and bound distant objects in Lidar point clouds, maintaining robustness while achieving high labeling speed through automated processing.

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

Solution Approach 2:

The system changes the detection parameters dynamically based on object distance and characteristics. The ML model adjusts detection thresholds, point cloud sampling densities, and bounding box refinement parameters according to the specific scene conditions, allowing it to maintain high accuracy for both near and distant objects while operating at automated speeds.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If machine learning models are used to automate bounding box generation, then labeling efficiency improves, but the complexity of the system increases

Engineering Contradiction:
Improvelabeling efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the labeling process into distinct modular components: ML-based object detection module, temporal tracking module, bounding box generation module, and user interface module. Each module handles a specific aspect of the labeling task, allowing the complex ML functionality to be isolated and managed separately while presenting a simple interface to users. This modular segmentation reduces the perceived system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces an intermediary layer between the complex ML models and the user interface. This intermediary handles the coordination of temporal tracking across frames, the generation of 3D bounding boxes from 2D detections, and the presentation of results to users. By mediating between the complex backend ML processes and the simple user interaction, the system hides the complexity while maintaining high efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Measurement precision

If temporal sequences of frames are processed to capture object changes over time, then labeling completeness improves, but the time and computational resources required increase significantly

Engineering Contradiction:
Improvelabeling completenessVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system processes temporal sequences using periodic keyframe sampling rather than analyzing every single frame. The ML model detects objects at regular intervals through the temporal sequence, and a tracking algorithm interpolates object positions and bounding boxes between keyframes. This periodic processing maintains labeling completeness by capturing object changes over time while significantly reducing the computational burden compared to processing every frame at full resolution.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS12078730B2Single click box prediction for temporal Lidar labeling automation
Publication Date: 2024.09.03 GM CRUISE HOLDINGS LLC
  • US12078730B2 patent drawing
  • US12078730B2 patent drawing
  • US12078730B2 patent drawing

AI summary

Methods and systems are provided for predicting temporal Lidar labels with a single click. In some aspects, a process can include steps for receiving point cloud data based on a detected object from an autonomous vehicle, determining an object based on the point cloud data of the detected object and corresponding models related to the detected object, updating the models based on the point cloud data of the detected object and selected object labels, the selected object labels being based on 3D bounding boxes of the detected object, and providing the updated models to the autonomous vehicle for deployment. Systems and machine-readable media are also provided.