IP Library Granted Patent US 12,482,137
Granted Patent B2
US 12,482,137 · App. 17/733,497 · Granted Nov 25, 2025

Detecting hazards based on disparity maps using computer vision for autonomous machine systems and applications

Inventors: Yue Wu (Mountain View, CA); Liwen Lin (Santa Clara, CA); Cheng-Chieh Yang (Sunnyvale, CA); Gang Pan (Fremont, CA)
Assignee: NVIDIA Corporation
G06T7/97G06V10/25G06V10/751G06V10/762G06V10/764G06V20/56G06T2207/10012G06T2207/20021G06T2207/20228G06T2207/30252
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,482,137
App. No.
17/733,497
Granted
Nov 25, 2025
Kind
B2
Abstract

In examples, system and methods for stereo disparity based hazard detection for autonomous machine applications are presented. Example embodiments may assist an ego-machine in detecting hazards within its path of travel. The systems and methods may use disparity between a stereo pair of images to generate a baseline path disparity model and further identify hazards from detected disparities that deviate from that path disparity model. A disparity map for the image pair is constructed in which each pixel represents a disparity for a corresponding element of the image captured. Blockwise division may be optionally used to subdivide the disparity map into a plurality of smaller disparity maps, each corresponding to a block of pixels of the disparity map. A V-space disparity map, where a first axis corresponds to disparity values and the second axis corresponds to pixel rows, may be used to simplify estimation of the path disparity model.

Claims (85)

1 . At least one processor comprising:

one or more circuits to:

generate a disparity map based at least on sensor data obtained using two or more sensors of an ego-machine, the two or more sensors having at least partially overlapping fields of view that include at least a portion of a path of the ego-machine;

compute, based at least on the disparity map, one or more updated disparity maps including a path disparity model;

classify one or more pixels of the one or more updated disparity maps in a region of interest that includes the path of the ego-machine as one or more hazard pixels in response to a difference in disparity between the path disparity model and the one or more pixels exceeding a disparity threshold;

apply a clustering algorithm to the one or more pixels classified as the one or more hazard pixels to generate one or more clusters of hazard pixels; and

identify one or more hazards on the path of the ego-machine as being represented by the sensor data based at least on correlating the one or more clusters of hazard pixels with the sensor data.

2 . The at least one processor of claim 1 , wherein the one or more updated disparity maps comprise a first axis that corresponds to a disparity and a second axis that corresponds to an image row of an image represented by the sensor data.

3 . The at least one processor of claim 1 , wherein the disparity threshold for at least a portion of the one or more updated disparity maps increases as distance from the two or more sensors decreases.

4 . The at least one processor of claim 1 , wherein the correlating of the one or more clusters of hazard pixels includes generating a bounding shape corresponding to a location of the one or more clusters of hazard pixels in the sensor data.

5 . The at least one processor of claim 1 , wherein the computation of the one or more updated disparity maps includes applying a line fitting algorithm to the disparity map to compute the path disparity model.

6 . The at least one processor of claim 1 , wherein the clustering algorithm comprises a Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm.

7 . The at least one processor of claim 1 , wherein the disparity threshold varies as a function of distance from the two or more sensors.

8 . The at least one processor of claim 1 , wherein the two or more sensors include at least one of a stereo camera, a monocular camera, a surround camera, a fisheye camera, or a wide view camera.

9 . The at least one processor of claim 1 , wherein the one or more circuits are further to:

identify the region of interest represented by initial sensor data; and

filter the initial sensor data to generate the sensor data representative of the region of interest.

10 . The at least one processor of claim 1 , wherein the one or more updated disparity maps include a plurality of updated disparity maps, at least one updated disparity map of the plurality of updated disparity maps corresponding to a block of pixels of the disparity map, and further wherein a respective disparity road model is generated for each updated disparity map of the plurality of updated disparity maps.

11 . The at least one processor of claim 10 , wherein a first block of pixels corresponding to a location closer to the two or more sensors of the ego-machine is larger than a second block of pixels corresponding to a location further from the two or more sensors.

12 . The at least one processor of claim 1 , wherein the path comprises at least one of:

a paved road;

an unpaved road;

a highway;

a driveway;

a portion of a parking lot;

a trail;

a track;

a walking path;

a delineated portion of an environment; or

a runway.

13 . The at least one processor of claim 1 , wherein the at least one processor is comprised in at least one of:

a control system for an autonomous or semi-autonomous machine;

a perception system for an autonomous or semi-autonomous machine;

a system for performing simulation operations;

a system for performing digital twin operations;

a system for performing light transport simulation;

a system for performing collaborative content creation for 3D assets;

a system for performing deep learning operations;

a system implemented using an edge device;

a system implemented using a robot;

a system for performing conversational AI operations;

a system for generating synthetic data;

a system incorporating one or more virtual machines (VMs);

a system implemented at least partially in a data center; or

a system implemented at least partially using cloud computing resources.

14 . A system comprising:

a plurality of sensors having at least partially overlapping fields of view; and

one or more processors comprising processing circuitry to:

generate a disparity map corresponding to at least a portion of a path of an ego-machine based at least on sensor data obtained using the plurality of sensors;

classify one or more pixels of the disparity map in a region of interest that includes a path of the ego-machine as one or more hazard pixels in response to a disparity difference of the one or more pixels to a path disparity model computed from the disparity map exceeding a disparity threshold;

cluster the one or more hazard pixels to define one or more hazard pixel clusters;

determine one or more locations of one or more hazards on the path of the ego-machine based at least on correlating the one or more hazard pixel clusters with the sensor data; and

perform one or more operations based at least on the one or more locations of the one or more hazards on the path of the ego-machine.

15 . The system of claim 14 , wherein the plurality of sensors include at least one of a stereo camera, a monocular camera, a surround camera, a fisheye camera, or a wide view camera.

16 . The system of claim 14 , wherein the disparity map comprises a first axis that corresponds to a disparity and a second axis that corresponds to an image row of an image represented by the sensor data.

17 . The system of claim 14 , wherein the disparity threshold for at least a portion of the disparity map increases as distance from the plurality of sensors decreases.

18 . The system of claim 14 , wherein the processing circuitry generates a bounding shape corresponding to a location of the one or more hazard pixel clusters in the sensor data.

19 . The system of claim 14 , wherein the processing circuitry applies a line fitting algorithm to the disparity map to compute the path disparity model.

20 . The system of claim 14 , wherein the processing circuitry applies a Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm to cluster the one or more hazard pixels.

21 . The system of claim 14 , wherein the disparity threshold varies for each image row of the disparity map as a function of distance from the plurality of sensors.

22 . The system of claim 14 , wherein the processing circuitry is further to:

identify the region of interest represented by initial sensor data; and

filter the initial sensor data to generate the sensor data representative of the region of interest.

23 . The system of claim 14 , wherein the disparity map include a plurality of updated disparity maps each corresponding to a block of pixels of the disparity map, and further wherein a respective path disparity model is generated for each updated disparity map of the plurality of updated disparity maps, wherein a first block of pixels corresponding to a location closer to the plurality of sensors of the ego-machine is larger than a second block of pixels corresponding to a location further from the plurality of sensors.

24 . The system of claim 14 , wherein the system is comprised in at least one of:

a control system for an autonomous or semi-autonomous machine;

a perception system for an autonomous or semi-autonomous machine;

a system for performing simulation operations;

a system for performing digital twin operations;

a system for performing light transport simulation;

a system for performing collaborative content creation for 3D assets;

a system for performing deep learning operations;

a system implemented using an edge device;

a system implemented using a robot;

a system for performing conversational AI operations;

a system for generating synthetic data;

a system incorporating one or more virtual machines (VMs);

a system implemented at least partially in a data center; or

a system implemented at least partially using cloud computing resources.

25 . A method comprising:

generating a disparity map having a path disparity model based at least on sensor data obtained using two or more sensors of an ego-machine having at least partially overlapping fields;

classifying one or more pixels of the disparity map in a region of interest that includes a path of the ego-machine as one or more hazard pixels in response to a disparity distance of the one or more pixels of the disparity map to the path disparity model exceeding a disparity threshold; and

determining a location of one or more hazard objects on the path of the ego-machine corresponding to the one or more pixels classified as the one or more hazard pixels.

26 . The method of claim 25 , further comprising:

clustering the one or more pixels classified as the one or more hazard pixels to define the one or more hazard objects.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2022
From: WU, YUE; LIN, LIWEN; YANG, CHENG-CHIEH; PAN, GANG
To: NVIDIA CORPORATION
Reel/Frame 059948/0432 →
Continuity (1)
Related Publication 20230351638A1 · Nov 2, 2023
References Cited (38)
US 8923605B2 · You et al. · 2014 [cited by applicant]
US 10885698B2 · Muthler et al. · 2021 [cited by applicant]
US 11577748B1 · Wang · 2023 [cited by examiner]
US 20140086477A1 · You · 2014 [cited by examiner]
US 20160014406A1 · Takahashi · 2016 [cited by examiner]
US 20160253575A1 · Kakegawa · 2016 [cited by examiner]
US 20170124725A1 · Sumiyoshi · 2017 [cited by applicant]
US 20170359561A1 · Vallespi-Gonzalez · 2017 [cited by applicant]
US 20180018528A1 · Xie · 2018 [cited by examiner]
US 20180204345A1 · Motohashi · 2018 [cited by examiner]
US 20180268229A1 · Nakata et al. · 2018 [cited by applicant]
US 20180330481A1 · Watanabe et al. · 2018 [cited by applicant]
US 20190012798A1 · Amano · 2019 [cited by examiner]
US 20190019044A1 · Motohashi · 2019 [cited by examiner]
US 20190266745A1 · Gomezcaballero · 2019 [cited by examiner]
US 20190279386A1 · Motohashi · 2019 [cited by examiner]
US 20200250984A1 · Kundu · 2020 [cited by examiner]
US 20210122367A1 · Yao · 2021 [cited by examiner]
US 20210264175A1 · Zhang et al. · 2021 [cited by applicant]
US 20210303875A1 · Bangalore et al. · 2021 [cited by applicant]
US 20210326694A1 · Wang et al. · 2021 [cited by applicant]
US 20220103801A1 · Bell · 2022 [cited by applicant]
US 20220383644A1 · Takano · 2022 [cited by examiner]
US 20220415057A1 · Kono · 2022 [cited by examiner]
EP 3282389A1 · 2018 [cited by examiner]
EP 3336754A2 · 2018 [cited by examiner]
JP 6340850B2 · 2018 [cited by examiner]
“Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles”, National Highway Traffic Safety Administration (NHTSA), A Division of the US Department of Transportation, and the S… [cited by applicant]
“Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles”, National Highway Traffic Safety Administration (NHTSA), A Division of the US Department of Transportation, and the S… [cited by applicant]
Fritsche, P., et al., “Fusion of radar, LiDAR and thermal information for hazard detection in low visibility environments,” In Proceedings of the 2017 IEEE International Symposium on Safety, Security and Rescue Robotics… [cited by applicant]
IEC 61508, “Functional Safety of Electrical/Electronic/Programmable Electronic Safety-related Systems,” Retrieved from Internet URL: https://en.wikipedia.org/wiki/IEC_61508, accessed on Apr. 1, 2022, 7 pages. [cited by applicant]
Irani, M., et al., “Direct recovery of planar-parallax from multiple frames”, IEEE Transactions on pattern analysis and machine intelligence, vol. 24, No. 11, pp. 1528-1534 (Nov. 2002). [cited by applicant]
ISO 26262, “Road vehicle—Functional safety,” International standard for functional safety of electronic system, Retrieved from Internet URL: https://en.wikipedia.org/wiki/ISO_26262, accessed on Sep. 13, 2021, 8 pages. [cited by applicant]
Lis, K., et al., “Detecting the unexpected via image resynthesis”, In: Proceedings of the IEEE International Conference on Computer Vision, pp. 2152-2161 (2019). [cited by applicant]
Pinggera, P., et al., “Lost and Found: Detecting Small Road Hazards for Self-Driving Vehicles,” in IROS, p. 8 (Sep. 15, 2016). [cited by applicant]
Ramos, S., et al., “Detecting unexpected obstacles for self-driving cars: Fusing deep learning and geometric modeling,” in Proc. IEEE Intell. Vehicles Symp. (IV), p. 8 (Dec. 20, 2016). [cited by applicant]
U.S. Appl. No. 17/456,835, “Multi-View Geometry-Based Hazard Detection for Autonomous Systems and Applications”, of Minwoo Park, filed on Nov. 29, 2021. [cited by applicant]
Non-Final Office Action received for U.S. Appl. No. 17/733,508, mailed on Oct. 30, 2024, 19 pages. [cited by applicant]