IP Library Granted Patent US 12,567,170
Granted Patent B2
US 12,567,170 · App. 17/879,186 · Granted Mar 3, 2026

Producing a depth map from two-dimensional images

Inventors: Vitor Guizilini (Santa Clara, CA); Rares A. Ambrus (San Francisco, CA); Dian Chen (Mountain View, CA); Adrien David Gaidon (Mountain View, CA); Sergey Zakharov (San Francisco, CA)
Assignees: Toyota Research Institute, Inc.; Toyota Jidosha Kabushiki Kaisha
G06T7/73G06T7/55G06T7/593G06T2207/10012G06T2207/10028G06T2207/20076G06T2207/20081G06T2207/20084
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,567,170
App. No.
17/879,186
Granted
Mar 3, 2026
Kind
B2
Abstract

A system for producing a depth map can include a processor and a memory. The memory can store a candidate depth production module and a depth map production module. The candidate depth production module can include instructions that cause the processor to: (1) identify, in a first image, an epipolar line associated with a pixel in a second image and (2) sample, from a first image feature set, a set of candidate depths for pixels along the epipolar line. The depth map production module can include instructions that cause the processor to: (1) determine a similarity measure between a feature, from a second image feature set, and a member of the set and (2) produce, from the second image, the depth map with a depth for the pixel being a depth associated with a member, of the set, having a greatest similarity measure.

Claims (79)

1 . A system, comprising:

a processor; and

a memory storing:

a candidate depth production module including instructions that, when executed by the processor, cause the processor to:

identify, in a first image, an epipolar line associated with a pixel in a second image; and

sample, from a first image feature set, a set of candidate depths for pixels along the epipolar line, a relationship between a first distance, of a first pair of adjacent members of the set, and a second distance, of a second pair of adjacent members of the set, being a logarithmic relationship; and

a depth map production module including instructions that, when executed by the processor, cause the processor to:

determine a similarity measure between a feature, from a second image feature set, and a member of the set; and

produce, from the second image, a depth map with a depth for the pixel being a depth associated with a member, of the set, having a greatest similarity measure.

2 . The system of claim 1 , wherein:

the second image is of a scene,

the pixel, in the second image, represents at least a portion of an object in the scene, and

the depth map production module further includes instructions to determine, using the depth for the pixel, a distance to the object.

3 . The system of claim 1 , further comprising a camera configured to:

produce the first image; and

produce the second image.

4 . The system of claim 3 , wherein the camera comprises a stereo camera.

5 . The system of claim 1 , wherein:

at least one of the first image or the second image is defined by:

a height measured by a first count of pixels,

a width measured by a second count of pixels, and

a count of color components represented by the pixel,

at least one of the first image feature set or the second image feature set is defined by:

a height measured by a third count of pixels,

a width measured by a fourth count of pixels, and

a count of features associated with the pixel, and

at least one of:

the third count of pixels is less than the first count of pixels, or

the fourth count of pixels is less than the second count of pixels.

6 . The system of claim 1 , wherein:

the set of candidate depths is defined by:

a range of candidate depths from a minimum candidate depth to a maximum candidate depth, and

a count of members of the set of candidate depths,

the members of the set of candidate depths include a first member, a second member, and a third member, the third member being directly adjacent to the second member, and the second member being directly adjacent to the first member, and

the relationship between the first distance and the second distance is the logarithmic relationship, the first distance being a distance between the first member and the second member, the second distance being a distance between the second member and the third member.

7 . The system of claim 1 , wherein the depth map production module further includes instructions to:

produce, from the first image, the first image feature set; and

produce, from the second image, the second image feature set.

8 . The system of claim 7 , wherein the instructions to determine the similarity measure include instructions to determine, using a first attention technique, a first set of similarity measures, the first set of similarity measures being between the feature, from the second image feature set, and members of the set of candidate depths.

9 . The system of claim 8 , wherein the instructions to determine the similarity measure further include instructions to determine the first set of similarity measures between features, from the second image feature set, and the members of the set of candidate depths.

10 . The system of claim 9 , wherein:

the instructions to determine the similarity measure further include instructions to divide the features into groups of features, and

the first set of similarity measures comprises, for each group of the groups of features, a corresponding similarity measure.

11 . The system of claim 10 , wherein:

the instructions to determine the similarity measure further include instructions to normalize the corresponding similarity measure to produce a matching probability, and

the greatest similarity measure comprises a greatest matching probability.

12 . The system of claim 8 , wherein instructions to determine the similarity measure further include instructions to determine, using a second attention technique, a second set of similarity measures, the second set of similarity measures being between one member, of the members of the set of candidate depths, and other members of the members of the set of candidate depths.

13 . The system of claim 12 , wherein:

the instructions to determine the similarity measure are performed in iterations, an iteration, of the iterations, comprising an operation of the instructions to determine, using the first attention technique, the first set of similarity measures followed by an operation of the instructions to determine, using the second attention technique, the second set of similarity measures, and

the instructions to determine the similarity measure further include an operation of a final iteration, the final iteration being an operation of the instructions to determine, using the first attention technique, the first set of similarity measures.

14 . The system of claim 8 , wherein the instructions to determine the similarity measure further include instructions to produce, from the first set of similarity measures, a cost volume.

15 . The system of claim 8 , wherein:

the first set of similarity measures corresponds to a set of matching probabilities, and

the instructions to determine the similarity measure further include instructions to:

determine, from the set of matching probabilities, a most probable member of the set of candidate depths, the most probable member being associated with a highest value of a matching probability among values of the matching probabilities in the set of matching probabilities; and

perform a normalization operation, with a window function centered on the most probable member, to determine the depth for the pixel.

16 . The system of claim 15 , wherein:

the system includes a neural network,

the neural network is associated with the instructions to identify the epipolar line, the instructions to produce the first image feature set, the instructions to produce the second image feature set, the instructions to sample the set of candidate depths, the instructions to determine the similarity measure, the instructions to determine the most probable member, the instructions to perform the normalization operation, and the instructions to produce the depth map,

the neural network is trainable in a self-supervised manner based on a difference between values of pixels in the second image and values of pixels in a third image,

the third image is produced by a projection of values of the first image onto a copy of the second image, and

the projection is based on predictions of depths associated with pixels in the copy of the second image.

17 . A method, comprising:

identifying, by a processor, in a first image, an epipolar line associated with a pixel in a second image;

sampling, by the processor and from a first image feature set, a set of candidate depths for pixels along the epipolar line, a relationship between a first distance, of a first pair of adjacent members of the set, and a second distance, of a second pair of adjacent members of the set, being a logarithmic relationship;

determining, by the processor, a similarity measure between a feature, from a second image feature set, and a member of the set; and

producing, by the processor and from the second image, a depth map with a depth for the pixel being a depth associated with a member, of the set, having a greatest similarity measure.

18 . The method of claim 17 , wherein:

the first image is of a scene, the second image is of the scene, and

a viewpoint of the second image is different from a viewpoint of the first image.

19 . The method of claim 17 , wherein:

the first image is a first frame in a sequence of frames,

the second image is a second frame in the sequence of frames, and

the second frame is separated from the first frame by a duration of time.

20 . A non-transitory computer-readable medium for producing a depth map, the non-transitory computer-readable medium including instructions that, when executed by one or more processors, cause the one or more processors to:

identify, in a first image, an epipolar line associated with a pixel in a second image;

sample, from a first image feature set, a set of candidate depths for pixels along the epipolar line, a relationship between a first distance, of a first pair of adjacent members of the set, and a second distance, of a second pair of adjacent members of the set, being a logarithmic relationship;

determine a similarity measure between a feature, from a second image feature set, and a member of the set; and

produce, from the second image, the depth map with a depth for the pixel being a depth associated with a member, of the set, having a greatest similarity measure.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2026
From: TOYOTA RESEARCH INSTITUTE, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 074382/0065 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2022
From: GUIZILINI, VITOR; AMBRUS, RARES A.; CHEN, DIAN; GAIDON, ADRIEN DAVID; ZAKHAROV, SERGEY
To: TOYOTA RESEARCH INSTITUTE, INC.; TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 061385/0565 →
Continuity (3)
Provisional Application 63279823 · Nov 16, 2021
Provisional Application 63279404 · Nov 15, 2021
Related Publication 20230154038A1 · May 18, 2023
References Cited (39)
US 8619082B1 · Ciurea · 2013 [cited by examiner]
US 20140219549A1 · Choi · 2014 [cited by examiner]
US 20180020205A1 · Aflalo · 2018 [cited by examiner]
US 20190080464A1 · Lee · 2019 [cited by examiner]
US 20190347538A1 · Lee et al. · 2019 [cited by applicant]
US 20200372660A1 · Li et al. · 2020 [cited by applicant]
US 20210150252A1 · Sarlin · 2021 [cited by examiner]
CN 109554559A · 2019 [cited by applicant]
CN 110120049A · 2019 [cited by applicant]
Wang et al. “Deep Visual Domain Adaptation: A Survey,” Neurocomputing, vol. 312, No. 27, pp. 135-153, 2018. [cited by applicant]
Islam et al., “A new algorithm to design compact two-hidden-layer artificial neural networks,” Neural Networks, vol. 14, No. 9, pp. 1265-1278, 2001. [cited by applicant]
Watson et al., “The Temporal Opportunist: Self-Supervised Multi-Frame Monocular Depth,” 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1164-1174, 2021. [cited by applicant]
Isikodogan et al., “SemifreddoNets: Partially Frozen Neural Networks for Efficient Computer Vision Systems,” Retrieved from arxiv.org/abs/2006.06888.v1 [cs.CV] Jun. 12, 2020 pp. 1-16. [cited by applicant]
Zhao et al., “Monocular Depth Estimation Based on Deep Learning: An Overview,” Sci. China Technol. Sci. No. 63, pp. 1612-1627, 2020. Retrieved from: arXiv:2003.06620v1 [cs.CV] Mar. 14, 2020. [cited by applicant]
Evain et al., “A Lightweight Neural Network for Monocular View Generation with Occlusion Handling,” IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 43, No. 6, pp. 1832-1844, 2021. Retrieved from: arXi… [cited by applicant]
Guizilini et al., “Geometric Unsupervised Domain Adaptation for Semantic Segmentation,” Retrieved from arXiv:2103.16694v2 [cs.CV] Aug. 18, 2021, pp. 1-15. [cited by applicant]
Antequera et al., “Mapillary Planet-Scale Depth Dataset,” In European Conference on Computer Vision, Aug. 23, 2020, pp. 589-604. [cited by applicant]
Huynh et al., “Guiding Monocular Depth Estimation Using Depth-Attention Volume,” In ECCV, Aug. 23-28, 2020, pp. 1-17. [cited by applicant]
Sadek et al., “Self-Supervised Attention Learning for Depth and Ego-Motion Estimation,” 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Retrieved from: arXiv:2004.13077v1 [cs.CV] Apr. 27… [cited by applicant]
Lee et al., “Patch-wise attention network for monocular depth estimation,” Association for the Advancement of Artificial Intelligence Conference, Feb. 2-9, 2021, pp. 1873-1881. [cited by applicant]
Ranftl et al., “Vision Transformers for Dense Prediction,” Retrieved from: arXiv:2103.13413v1 [cs.CV] Mar. 24, 2021, pp. 1-15. [cited by applicant]
Johnston et al., “Self-supervised Monocular Trained Depth Estimation using Self-attention and Discrete Disparity Volume,” CVPR 2020, Computer Vision Foundation, pp. 4756-4765. [cited by applicant]
Li et al., “Revisiting Stereo Depth Estimation From a Sequence-to-Sequence Perspective with Transformers,” Retrieved from: arXiv:2011.02910v4 [cs.CV] Aug. 25, 2021, pp. 1-15. [cited by applicant]
Ruhkamp et al., “Attention meets Geometry: Geometry Guided Spatial-Temporal Attention for Consistent Self-Supervised Monocular Depth Estimation,” Retrieved from: arXiv:2110.08192v1 [cs.CV] Oct. 15, 2021, pp. 1-11. [cited by applicant]
Im et al., “DPSNet: End-to-end Deep Plane Sweep Stereo,” Retrieved from: https://arXiv:1905.00538v1 [cs.CV] May 2, 2019, pp. 1-12. [cited by applicant]
Wu et al., “Semantic Stereo Matching with Pyramid Cost Volumes,” 2019 IEEE/CVF International Conference on Computer Vision (ICCV), 2019, pp. 7484-7493. [cited by applicant]
Xu et al., “Structured Attention Guided Convolutional Neural Fields for Monocular Depth Estimation,” 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Mar. 29, 2018, pp. 3917-3925. [cited by applicant]
Wimbauer et al., “MonoRec: Semi-Supervised Dense Reconstruction in Dynamic Environments from a Single Moving Camera,” In CVPR, 2021, Computer Vision Foundation, pp. 6112-6122. [cited by applicant]
Unknown, “Attention (machine learning)” last accessed Jun. 7, 2022, 4 pages, found at https://en.wikipedia.org/wiki/Attention_(machine_learning). [cited by applicant]
Unknown, “Computer vision,” last accessed Jun. 19, 2022, 17 pages, found at https://en.wikipedia.org/wiki/Computer_vision. [cited by applicant]
Unknown, “Construction barrel” last accessed on Mar. 10, 2022, 2 pages, found at https://en.wikipedia.org/wiki/Construction_barrel. [cited by applicant]
Unknown, “Cost Volume, help Me understand What it is,” last accessed Jun. 24, 2022, 13 pages, found at https://www.reddit.com/r/computervision/comments/ap4rbu/cost_volume_help_me_understand_what_it_is/. [cited by applicant]
Dey et al., “Detection of Independently Moving Objects in Non-planar Scenes via Multi-Frame Monocular Epipolar Constraint,” Computer Vision—ECCV 2012, pp. 860-873. [cited by applicant]
Unknown, “Epipolar geometry,” last accessed Jan. 19, 2022, 4 pages, found at https://en.wikipedia.org/wiki/Epipolar_geometry. [cited by applicant]
Unknown, “Feature (computer vision)” last accessed Jun. 2, 2022, 9 pages, found at https://en.wikipedia.org/wiki/Feature_(computer_vision). [cited by applicant]
Unknown, “Range imaging,” last accessed Oct. 20, 2021, 4 pages, found at https://en.wikipedia.org/wiki/Range_imaging. [cited by applicant]
Unknown, “Structure from motion,” Feb. 8, 2022, 7 pages, found at https://en.wikipedia.org/wiki/Structure_from_motion. [cited by applicant]
Unknown, “Transformer (machine learning model),” last accessed on Jun. 2, 2022, 8 pages, found at https://en.wikipedia.org/wiki/Transformer_(machine_learning_model). [cited by applicant]
Petit et al., “U-Net Transformer: Self and Cross Attention for Medical Image Segmentation,” Machine Learning in Medical Imaging, Mar. 12, 2021, pp. 267-276. [cited by applicant]