IP Library Granted Patent US 11,423,563
Granted Patent B2
US 11,423,563 · App. 16/826,924 · Granted Aug 23, 2022

Depth estimation for autonomous devices

Inventors: Shivam Duggal (Toronto, CA); Shenlong Wang (Toronto, CA); Wei-Chiu Ma (Toronto, CA); Raquel Urtasun (Toronto, CA)
Assignee: UATC, LLC
G06T7/593G06N20/00G06T2207/10028G06T2207/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 11,423,563
App. No.
16/826,924
Granted
Aug 23, 2022
Kind
B2
Abstract

Systems, methods, tangible non-transitory computer-readable media, and devices associated with depth estimation are provided. For example, a feature representation associated with stereo images including a first and second plurality of points can be accessed. Sparse disparity estimates associated with disparities between the first and second plurality of points can be determined. The sparse disparity estimates can be based on machine-learned models that estimate disparities based on comparisons of the first plurality of points to the second plurality of points. Confidence ranges associated with the disparities between the first and second plurality of points can be determined based on the sparse disparity estimates and the machine-learned models. A disparity map for the stereo images can be generated based on using the confidence ranges and machine-learned models to prune the disparities outside the confidence ranges. Furthermore, three-dimensional depth estimates associated with the stereo images can be generated based on the disparity map.

Claims (47)

1. A computer-implemented method of depth estimation, the computer-implemented method comprising:

accessing, by a computing system comprising one or more computing devices, a feature representation associated with a pair of stereo images comprising a first plurality of points and a second plurality of points respectively;

determining, by the computing system, sparse disparity estimates associated with disparities between the first plurality of points and the second plurality of points, wherein the sparse disparity estimates are based at least in part on one or more machine-learned models configured to perform operations comprising estimating the disparities based at least in part on one or more comparisons of portions of the first plurality of points to portions of the second plurality of points;

determining, by the computing system, based at least in part on the sparse disparity estimates and the one or more machine-learned models, a plurality of confidence ranges associated with the disparities between the portions of the first plurality of points and the portions of the second plurality of points;

generating, by the computing system, a disparity map for the pair of stereo images based at least in part on using the plurality of confidence ranges and the one or more machine-learned models to prune the disparities that are outside of the plurality of confidence ranges; and

generating, by the computing system, based at least in part on the disparity map, one or more three-dimensional depth estimates associated with the pair of stereo images.

2. The computer-implemented method of claim 1 , wherein the determining, by the computing system, sparse disparity estimates associated with disparities between the first plurality of points and the second plurality of points of the pair of stereo images comprises:

determining, by the computing system, based at least in part on a random sampling of the first plurality of points, the portions of the first plurality of points to compare against the portions of the second plurality of points, wherein locations of the portions of the second plurality of points correspond to locations of the portions of the first plurality of points;

determining, by the computing system, a plurality of disparities between the portions of the first plurality of points and the portions of the second plurality of points based at least in part on the one or more comparisons of the portions of the first plurality of points to the portions of the second plurality of points; and

determining, by the computing system, the sparse disparity estimates based at least in part on matching scores associated with the plurality of disparities between the portions of the first plurality of points and the portions of the second plurality of points.

3. The computer-implemented method of claim 1 , wherein the random sampling of the first plurality of points comprises a random sampling of a uniform distribution of the first plurality of points.

4. The computer-implemented method of claim 1 , wherein at least one of the one or more machine-learned models comprises a plurality of layers configured to perform the operations comprising the one or more comparisons of the portions of the first plurality of points and the portions of the second plurality of points, and wherein the plurality of layers comprises a sampling layer, a propagation layer, and an evaluation layer.

5. The computer-implemented method of claim 1 , wherein the one or more comparisons of the portions of the first plurality of points to the portions of the second plurality of points comprise use of a one-hot filter pattern on the portions of the first plurality of points and the portions of the second plurality of points.

6. The computer-implemented method of claim 1 , wherein the sparse disparity estimates are determined over a plurality of iterations.

7. The computer-implemented method of claim 6 , wherein each of the plurality of iterations comprises one or more disparity operations associated with determination of the portions of the first plurality of points that have minimal disparity with respect to the portions of the second plurality of points.

8. The computer-implemented method of claim 1 , wherein the one or more machine-learned models are trained based at least in part on minimization of a loss associated with one or more differences between a training disparity map and a ground-truth disparity map, wherein the training disparity map is generated based at least in part on training data and the one or more machine-learned models, and wherein the training data comprises a plurality of training feature representations respectively associated with a plurality of pairs of training stereo images.

9. The computer-implemented method of claim 8 , wherein the loss is based at least in part on a loss function associated with a cost aggregated disparity loss or a refined disparity loss.

10. The computer-implemented method of claim 8 , wherein the loss is positively correlated with one or more disparities between the training disparity map and the ground-truth disparity map.

11. The computer-implemented method of claim 1 , wherein the determining, by the computing system, based at least in part on the sparse disparity estimates and the one or more machine-learned models, a plurality of confidence ranges associated with the disparities between the portions of the first plurality of points and the second plurality of points comprises:

generating, by the computing system, a warped second plurality of points based at least in part on the sparse disparity estimates and the second plurality of points; and

determining, by the computing system, the plurality of confidence ranges based at least in part on the one or more machine-learned models comprising a machine-learned confidence prediction model configured to determine the plurality of confidence ranges based at least in part on an input comprising the first plurality of points, the warped plurality of points, and the sparse disparity estimates.

12. The computer-implemented method of claim 1 , wherein the generating, by the computing system, a disparity map for the pair of stereo images based at least in part on using the plurality of confidence ranges and the one or more machine-learned models to prune the disparities that are outside of the plurality of confidence ranges comprises:

determining, by the computing system, one or more refined disparity predictions based at least in part on the sparse disparity estimates, the first plurality of points, and the one or more machine-learned models comprising a machine-learned refinement model configured to analyze low-level features of the feature representation; and

generating, by the computing system, the disparity map based at least in part on the one or more refined disparity predictions.

13. The computer-implemented method of claim 1 , wherein the pair of stereo images is rectified and comprises overlapping fields of view of an environment.

14. The computer-implemented method of claim 1 , wherein the first plurality of points and the second plurality of points correspond to a first plurality of pixels and a second plurality of pixels respectively.

15. A computing system comprising:

one or more processors;

a memory comprising one or more tangible non-transitory computer-readable media, the memory storing computer-readable instructions that when executed by the one or more processors cause the computing system to perform operations comprising:

accessing a feature representation associated with a pair of stereo images comprising a first plurality of points and a second plurality of points respectively;

determining sparse disparity estimates associated with disparities between the first plurality of points and the second plurality of points, wherein the sparse disparity estimates are based at least in part on one or more machine-learned models configured to perform operations comprising estimating the disparities based at least in part on one or more comparisons of portions of the first plurality of points to portions of the second plurality of points;

determining, based at least in part on the sparse disparity estimates and the one or more machine-learned models, a plurality of confidence ranges associated with the disparities between the portions of the first plurality of points and the portions of the second plurality of points;

generating a disparity map for the pair of stereo images based at least in part on using the plurality of confidence ranges and the one or more machine-learned models to prune the disparities that are outside of the plurality of confidence ranges; and

generating, based at least in part on the disparity map, one or more three-dimensional depth estimates associated with the pair of stereo images.

16. The computing system of claim 15 , wherein the one or more machine-learned models comprise at least one end-to-end differentiable machine-learned model.

17. The computing system of claim 15 , wherein each of the plurality of confidence ranges comprises confidence values associated with one or more disparities between the portions of the first plurality of points and the portions of the second plurality of points.

18. An autonomous vehicle comprising:

one or more processors;

a memory comprising one or more tangible non-transitory computer-readable media, the memory storing computer-readable instructions that when executed by the one or more processors cause a computing system to perform operations comprising:

accessing a feature representation associated with a pair of stereo images comprising a first plurality of points and a second plurality of points respectively;

determining sparse disparity estimates associated with disparities between the first plurality of points and the second plurality of points, wherein the sparse disparity estimates are based at least in part on one or more machine-learned models configured to perform operations comprising estimating the disparities based at least in part on one or more comparisons of portions of the first plurality of points to portions of the second plurality of points;

determining, based at least in part on the sparse disparity estimates and the one or more machine-learned models, a plurality of confidence ranges associated with the disparities between the portions of the first plurality of points and the portions of the second plurality of points;

generating a disparity map for the pair of stereo images based at least in part on using the plurality of confidence ranges and the one or more machine-learned models to prune the disparities that are outside of the plurality of confidence ranges; and

generating, based at least in part on the disparity map, one or more three-dimensional depth estimates associated with the pair of stereo images.

19. The autonomous vehicle of claim 18 , wherein the one or more three-dimensional depth estimates are used as part of an input to a perception system of the autonomous vehicle.

20. The autonomous vehicle of claim 18 , further comprising:

controlling one or more vehicle systems of the autonomous vehicle based at least in part on the one or more three-dimensional depth estimates.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2024
From: UATC, LLC
To: AURORA OPERATIONS, INC.
Reel/Frame 067733/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2022
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 058962/0140 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2021
From: URTASUN SOTIL, RAQUEL
To: UBER TECHNOLOGIES, INC.
Reel/Frame 056969/0695 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2021
From: DUGGAL, SHIVAM; WANG, SHENLONG; MA, WEI-CHIU
To: UATC, LLC
Reel/Frame 054940/0671 →
Continuity (3)
Provisional Application 62971282 · Feb 7, 2020
Provisional Application 62822845 · Mar 23, 2019
Related Publication 20200302627A1 · Sep 24, 2020
Cited By (1)
US 12,632,920