IP Library › Granted Patent US 11,589,031
Granted Patent B2
US 11,589,031 · App. 16/580,802 · Granted Feb 21, 2023

Active stereo depth prediction based on coarse matching

Inventors: Sameh Khamis (Mountain View, CA); Yinda Zhang (Mountain View, CA); Christoph Rhemann (Mountain View, CA); Julien Valentin (Mountain View, CA); Adarsh Kowdle (San Francisco, CA); Vladimir Tankovich (Renton, WA); Michael Schoenberg (Mountain View, CA); Shahram Izadi (Tiburon, CA); Thomas Funkhouser (Mountain View, CA); Sean Fanello (Mountain View, CA)
Assignee: GOOGLE LLC
H04N13/271G06T7/521G06T7/90H04N5/33H04N13/239G06T2207/10024G06T2207/10028
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,589,031
App. No.
16/580,802
Granted
Feb 21, 2023
Kind
B2
Abstract

An electronic device estimates a depth map of an environment based on matching reduced-resolution stereo depth images captured by depth cameras to generate a coarse disparity (depth) map. The electronic device downsamples depth images captured by the depth cameras and matches sections of the reduced-resolution images to each other to generate a coarse depth map. The electronic device upsamples the coarse depth map to a higher resolution and refines the upsampled depth map to generate a high-resolution depth map to support location-based functionality.

Claims (36)

1. A method comprising:

projecting, at an illuminator of an electronic device, an illumination pattern into an environment of the electronic device;

capturing a first image of the environment from a first camera of an infrared stereo camera pair and a second image of the environment from a second camera of the infrared stereo camera pair;

downsampling the first image to generate a first reduced-resolution image and downsampling the second image to generate a second reduced-resolution image;

matching patches of the first reduced-resolution image to patches of the second reduced-resolution image to generate a first coarse depth map of the environment, wherein each patch comprises at least one pixel;

normalizing an intensity of each pixel based on neighboring pixels of each pixel;

upsampling the first coarse depth map to a resolution of the first image to generate a first full resolution depth map; and

employing the first full resolution depth map to support computer vision functionality at the electronic device.

2. The method of claim 1 , further comprising determining an error of the first full resolution depth map based on matching patches of the first full resolution depth map to patches of the first image based on color.

3. The method of claim 2 , further comprising:

matching patches of the second reduced-resolution image to patches of the first reduced-resolution image to generate a second coarse depth map of the environment; and

upsampling the second coarse depth map to a full resolution of the second image to generate a second full resolution depth map.

4. The method of claim 3 , further comprising:

determining an error of the second full resolution depth map based on matching patches of the second full resolution depth map to patches of the second image based on color.

5. The method of claim 3 , further comprising:

matching pixels of the first coarse depth map of the environment to pixels of the second coarse depth map of the environment to identify matching pixels having a disparity greater than a threshold; and

wherein determining the error comprises ignoring the identified matching pixels.

6. The method of claim 1 , further comprising adding details from the first image to the first full resolution depth map.

7. The method of claim 1 , wherein matching patches comprises:

assigning a value to each patch based on a contribution of each pixel of the patch, wherein the contribution is based on at least one of a distance of a pixel from a center pixel of the patch and a difference in color between the pixel and the center pixel of the patch; and

comparing the values of the patches of the first reduced-resolution image to the values of the patches of the second reduced-resolution image.

8. An electronic device comprising:

an illuminator to project an illumination pattern into an environment of the electronic device;

an infrared stereo camera pair comprising a first camera to capture a first image of the environment and a second camera to capture a second image of the environment; and

a processor configured to:

downsample the first image to generate a first reduced-resolution image and downsampling the second image to generate a second reduced-resolution image;

match patches of the first reduced-resolution image to patches of the second reduced-resolution image to generate a first coarse depth map of the environment, wherein each patch comprises one or more pixels;

normalize an intensity of each pixel based on neighboring pixels of each pixel;

upsample the first coarse depth map to a resolution of the first image to generate a first full resolution depth map; and

employ the first full resolution depth map to support computer vision functionality at the electronic device.

9. The electronic device of claim 8 , wherein the processor is further configured to determine an error of the first full resolution depth map based on matching patches of the first full resolution depth map to patches of the first image based on color.

10. The electronic device of claim 9 , wherein the processor is further configured to:

match patches of the second reduced-resolution image to patches of the first reduced-resolution image to generate a second coarse depth map of the environment; and

upsample the second coarse depth map to a full resolution of the second image to generate a second full resolution depth map.

11. The electronic device of claim 10 , wherein the processor is further configured to:

determine an error of the second full resolution depth map based on matching patches of the second full resolution depth map to patches of the second image based on color.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2019
From: KHAMIS, SAMEH; ZHANG, YINDA; RHEMANN, CHRISTOPH; VALENTIN, JULIEN; KOWDLE, ADARSH; TANKOVICH, VLADIMIR; SCHOENBERG, MICHAEL; IZADI, SHAHRAM; FUNKHOUSER, THOMAS; FANELLO, SEAN
To: GOOGLE LLC
Reel/Frame 050480/0878 →
Continuity (3)
Provisional Application 62736628 · Sep 26, 2018
Provisional Application 62740072 · Oct 2, 2018
Related Publication 20200099920A1 · Mar 26, 2020
Cited By (1)
US 12,315,182