Road Hazard Detection Using Image Alignment and Homography

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional autonomous vehicle systems face challenges in accurately detecting road debris due to the need for extensive training data and the limitations of traditional deep neural networks (DNNs) in recognizing arbitrary objects, which restricts their application and increases the complexity of generating reliable autonomous driving systems.

Innovation Solution

A geometric approach for object detection using image alignment, involving region of interest initialization, image alignment with homography estimation, and hazard detection and tracking, allows for the detection of objects above a threshold size without prior knowledge of specific object types, expanding the system's application scope.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional deep neural networks are used for object detection, then detection accuracy for predefined object classes can be achieved, but the system cannot detect arbitrary objects and requires massive training data

Engineering Contradiction:
Improveability to detect arbitrary objectsVSAvoidtraining data requirement
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent replaces the traditional machine learning/DNN approach with a geometric computer vision approach. Instead of using data-intensive neural networks, the system employs homography estimation and pixel comparison algorithms that rely on geometric transformations and mathematical operations. This substitution eliminates the need for massive training datasets while enabling detection of arbitrary objects through geometric consistency analysis across multiple images.

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

Solution Approach 2:

The system captures multiple copies (images) of the road surface from different positions and uses geometric alignment to compare them. By creating and aligning multiple image copies, the system can detect objects that appear consistently across aligned images while filtering out transient artifacts. This copying approach enables arbitrary object detection without requiring pre-trained models for each object type.

Inventive Principle:
Principle #26Copying

2Quantity of substance

If real-world data is collected by physical vehicles to train DNNs, then training data can be generated, but the process is time-consuming and vehicles have limited opportunities to encounter road objects

Engineering Contradiction:
Improvetraining data volumeVSAvoiddata collection time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system performs self-service by using its own captured images for detection rather than relying on externally collected training data. The geometric alignment and pixel comparison methodology allows the vehicle to autonomously detect objects using only the images it captures during normal operation, eliminating the need for separate data collection campaigns and enabling immediate deployment without extensive pre-training.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If DNNs are trained to detect specific debris types, then detection accuracy for those types improves, but the system cannot detect other debris types without retraining

Engineering Contradiction:
Improvedetection accuracy for specific object typesVSAvoiddetection scope for different object types
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent implements a universal detection system that can identify any object type on the road surface using the same geometric alignment and pixel comparison algorithm. The system does not require separate models or retraining for different debris types (cones, ladders, animals, construction materials, etc.). Instead, it universally detects any object that creates consistent geometric patterns across aligned images, making the system multi-functional and adaptable to unlimited object categories.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20240265555A1Object detection using image alignment for autonomous machine applications
Publication Date: 2024.08.08 NVIDIA CORP
  • US20240265555A1 patent drawing
  • US20240265555A1 patent drawing
  • US20240265555A1 patent drawing

AI summary

Systems and methods are disclosed that use a geometric approach to detect objects on a road surface. A set of points within a region of interest between a first frame and a second frame are captured and tracked to determine a difference in location between the set of points in two frames. The first frame may be aligned with the second frame and the first pixel values of the first frame may be compared with the second pixel values of the second frame to generate a disparity image including third pixels. Subsets of the third pixels that have an disparity image value about a first threshold may be combined, and the third pixels may be scored and associated with disparity values for each pixel of the one or more subsets of the third pixels. A bounding shape may be generated based on the scoring that corresponds to the object.