Lidar-Camera Alignment Using Aggregated Point Clouds and Edge Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Challenges arise in accurately aligning sensor data from lidar and long-range cameras due to sparse lidar point coverage within the camera's field of view, making it difficult to determine object edges and perform effective sensor fusion.

Innovation Solution

A method utilizing Stop Behind Vehicle (SBV) triggers to stabilize the vehicle and object positions, enabling iterative alignment through density-based clustering and convex hull algorithms to enhance lidar-to-camera extrinsic parameter estimation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional sensor alignment methods are used, then the alignment process is simple, but the alignment precision is insufficient due to sparse lidar point coverage

Engineering Contradiction:
Improvealignment precisionVSAvoidalignment process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by stabilizing vehicle and object positions using Stop Behind Vehicle triggers before conducting the alignment procedure. This ensures that the sensors capture data when relative motion is minimized, improving the quality of alignment data without requiring complex real-time motion compensation algorithms

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The alignment system dynamically adapts to varying sensor data quality by using density-based clustering to identify reliable point cloud regions. The system adjusts its alignment strategy based on the density and distribution of lidar points, allowing it to handle sparse coverage scenarios effectively while maintaining precision

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If iterative alignment procedures are implemented to improve alignment accuracy, then the alignment precision improves, but the computational complexity and processing time increase

Engineering Contradiction:
Improvealignment precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The alignment process is segmented into distinct phases: data collection using SBV triggers, density-based clustering of point clouds, convex hull generation, and iterative alignment refinement. This segmentation allows each phase to be optimized independently, reducing overall processing time while maintaining precision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial alignment iterations based on data quality metrics. Instead of always executing the full iterative alignment procedure, the system adapts the number of iterations based on the quality and quantity of available sensor data, reducing processing time when full precision is not necessary

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If dense lidar point coverage is required for accurate edge detection, then the edge detection accuracy improves, but the data acquisition complexity and requirements increase

Engineering Contradiction:
Improveedge detection accuracyVSAvoiddata acquisition complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system introduces convex hulls as an intermediary representation between raw lidar point clouds and edge detection. By generating convex hulls from clustered points, the system creates simplified geometric representations that capture object boundaries without requiring dense point coverage, thereby improving edge detection accuracy while reducing data acquisition complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

Instead of directly using sparse lidar points for edge detection, the system creates a copied and enhanced representation through convex hull generation. This copying process transforms sparse point cloud data into a more complete geometric model that facilitates accurate edge detection without requiring the original dense point coverage

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12475597B2Robust lidar-to-camera sensor alignment
Publication Date: 2025.11.18 GM GLOBAL TECHNOLOGY OPERATIONS LLC
  • US12475597B2 patent drawing
  • US12475597B2 patent drawing
  • US12475597B2 patent drawing

AI summary

A sensor alignment method including detecting, detecting an object within a first sensor field of view and a second sensor field of view, detecting a plurality of depth point clouds of the first field of view in response to the object being stationary, the host vehicle being stationary, and the distance between the object and the host vehicle being less than a threshold distance, aggregating the plurality of depth point clouds into an aggregated depth point cloud, detecting a first location of an edge of the object in response to the aggregated depth point cloud, detecting a second location of the edge of the object using an edge detection algorithm on the image, generating a lidar to camera alignment in response to a difference between the first location and the second location.