Stereo Depth Hazard Detection for Small Road Obstacles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional hazard detection systems for autonomous vehicles are inadequate due to reliance on extensive training data, inaccurate assumptions, and high costs, particularly with deep neural networks and LiDAR systems, which struggle with detecting small hazards at a distance and are economically impractical.

Innovation Solution

A multi-view geometry-based hazard detection system using synchronized stereo cameras to generate depth maps and identify discontinuities, allowing for the detection of hazards by analyzing disparities between pixels, with a threshold disparity determined through simulation to optimize detection accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If deep neural network approaches are used for hazard detection, then detection capability is improved, but training data requirements and system complexity increase significantly

Engineering Contradiction:
Improvehazard detection capabilityVSAvoidtraining data requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent replaces complex deep neural network systems with a geometric computation-based hazard detection system. Instead of using DNNs that require extensive training data, the system uses multi-view geometry and pixel disparity analysis to detect hazards, substituting a data-intensive mechanical learning system with a geometry-based computational approach that achieves comparable or superior detection capability without the training overhead.

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

Solution Approach 2:

The patent creates a virtual 3D environment that copies real-world hazard scenarios to simulate and validate the hazard detection system. By generating virtual images from virtual hazards and testing the detection algorithm in this simulated environment, the system can be optimized without requiring extensive real-world training data, thus reducing the training data burden while maintaining detection reliability.

Inventive Principle:
Principle #26Copying

2Measurement precision

If LiDAR systems are used for hazard detection, then detection range is improved, but system cost increases prohibitively

Engineering Contradiction:
Improvedetection rangeVSAvoidsystem cost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent replaces expensive LiDAR systems with inexpensive stereo camera systems. Instead of using costly active sensing devices like LiDAR, the system uses passive optical sensors (cameras) that are significantly cheaper and more economically practical for autonomous vehicle applications, while achieving comparable hazard detection capabilities through computational geometry methods.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent substitutes the mechanical LiDAR scanning system with an optical stereo vision system. By replacing the active illumination and time-of-flight measurement mechanism of LiDAR with passive optical capture and geometric computation, the system achieves similar measurement precision for hazard detection at a fraction of the cost.

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

3Ease of manufacture

If single camera planar-parallax-based approaches are used, then system cost is reduced, but false positive rate increases due to inaccurate assumptions

Engineering Contradiction:
Improvesystem costVSAvoidfalse positive rate
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent segments the scene into distinct depth layers by analyzing pixel disparities between stereo camera views. Instead of assuming a single planar road surface, the system divides the scene into multiple depth planes, allowing it to distinguish between road undulations and actual hazards. This segmentation approach maintains low system cost while significantly reducing false positives by properly interpreting depth variations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from 2D image analysis to 3D depth map analysis by incorporating the disparity dimension. By computing pixel disparities between left and right camera views and generating a depth map, the system adds a depth dimension that enables accurate distinction between hazards and non-hazardous features like road curvature, thereby reducing false positives while keeping the system cost-low.

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

4Measurement precision

If LiDAR systems are used for hazard detection, then detection capability is improved, but data quality deteriorates due to noise and incomplete data

Engineering Contradiction:
Improvedetection capabilityVSAvoiddata quality
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent replaces the LiDAR measurement system with a stereo camera-based optical flow system. By substituting the time-of-flight measurement mechanism with optical correlation and disparity computation, the system achieves comparable detection capability while avoiding the noise and data completeness issues inherent in LiDAR, particularly for small distant hazards.

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

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The system effectively detects hazards on roadways by minimizing false positives and reducing computational load, enabling efficient and accurate navigation around obstacles without the need for expensive LiDAR systems.

Implementation Method 1

two synchronized stereo cameras may be mounted on an ego-machine... and may generate images that may be used to extract depth or disparity information

Methodology Applied
Scientific EffectLight reflection: Reflection

Implementation Method 2

multi-view geometry-based hazard detection... generate the depth map by carving or cropping out regions of interest... analyze pairs of pixels on the depth map and, when the system determines that a disparity between a pair of pixels satisfies a disparity threshold

Methodology Applied
Scientific EffectParallax: Parallax

Data Source

PatentUS11840238B2Multi-view geometry-based hazard detection for autonomous systems and applications
Publication Date: 2023.12.12 NVIDIA CORP
  • US11840238B2 patent drawing
  • US11840238B2 patent drawing
  • US11840238B2 patent drawing

AI summary

In various examples, systems and methods are disclosed that detect hazards on a roadway by identifying discontinuities between pixels on a depth map. For example, two synchronized stereo cameras mounted on an ego-machine may generate images that may be used extract depth or disparity information. Because a hazard's height may cause an occlusion of the driving surface behind the hazard from a perspective of a camera(s), a discontinuity in disparity values may indicate the presence of a hazard. For example, the system may analyze pairs of pixels on the depth map and, when the system determines that a disparity between a pair of pixels satisfies a disparity threshold, the system may identify the pixel nearest the ego-machine as a hazard pixel.