Depth mapping based on pattern matching and stereoscopic information

• US 9,582,889 B2
• Filed: 07/28/2010
• Issued: 02/28/2017
• Est. Priority Date: 07/30/2009
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Shpunt, Alexander, Medioni, Gerard, Cohen, Daniel, Sali, Erez, Deitch, Ronen
• Primary Examiner(s): Kelley, Christopher S
• Assistant Examiner(s): Retallick, Kaitlin A
• Application Number:
  US12/844,864
• Publication Number:
  US 20110025827A1
• Time in Patent Office: 2,407 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01B 11/22 for measuring depth
• CPC Class Codes: G01B 11/25 by projecting a pattern, e.g. one or more lines, moiré fringes on the object G01B11/255 takes precedence ; image analysis for depth or shape recovery G06T7/50
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 2207/10028 Range image; Depth image; 3D point clouds
• CPC Class Codes: G06T 7/521 from laser ranging, e.g. using interferometry; from the projection of structured light
• CPC Class Codes: G06T 7/593 from stereo images
• CPC Class Codes: H04N 13/239 using two 2D image sensors having a relative position equal to or related to the interocular distance H04N13/243 takes precedence
• CPC Class Codes: H04N 13/25 using two or more image sensors with different characteristics other than in their location or field of view, e.g. having different resolutions or colour pickup characteristics; using image signals from one sensor to control the characteristics of another sensor
• CPC Class Codes: H04N 13/254 in combination with electromagnetic radiation sources for illuminating objects
• CPC Class Codes: H04N 13/271 wherein the generated image signals comprise depth maps or disparity maps
• CPC Class Codes: H04N 13/296 Synchronisation thereof; Control thereof
• CPC Class Codes: H04N 5/33 Transforming infrared radiation cameras or camera modules for generating image signals from infrared radiation H04N23/20; circuitry of SSIS for transforming infrared radiation into image signals H04N25/20

Abstract

A method for depth mapping includes projecting a pattern of optical radiation onto an object. A first image of the pattern on the object is captured using a first image sensor, and this image is processed to generate pattern-based depth data with respect to the object. A second image of the object is captured using a second image sensor, and the second image is processed together with another image to generate stereoscopic depth data with respect to the object. The pattern-based depth data is combined with the stereoscopic depth data to create a depth map of the object.

Claims

1. A method for depth mapping, comprising:

projecting a pattern of optical radiation onto an object;

capturing a first image of the pattern on the object using a first image sensor, and processing the first image alone to generate pattern-based depth data with respect to the object;

capturing a second image of the object using a second image sensor, wherein the projected pattern does not appear in the second image, and processing the second image together with the first image to generate stereoscopic depth data with respect to the object; and

combining the pattern-based depth data with the stereoscopic depth data to create a depth map of the object,

wherein combining the pattern-based depth data with the stereoscopic depth data comprises computing respective measures of confidence associated with the pattern-based depth data and stereoscopic depth data, and selecting depth coordinates from among the pattern-based and stereoscopic depth data responsively to the respective measures of confidence.

2. A method for depth mapping, comprising:

projecting a pattern of optical radiation onto an object;

capturing a first image of the pattern on the object using a first image sensor, and processing the first image alone to generate pattern-based depth data with respect to the object;

capturing a second image of the object using a second image sensor, wherein the projected pattern does not appear in the second image, and processing the second image together with the first image to generate stereoscopic depth data with respect to the object; and

combining the pattern-based depth data with the stereoscopic depth data to create a depth map of the object,

wherein combining the pattern-based depth data with the stereoscopic depth data comprises defining multiple candidate depth coordinates for each of a plurality of pixels in the depth map, and selecting one of the candidate depth coordinates at each pixel for inclusion in the depth map.

3. The method according to claim 2, wherein the multiple candidate depth coordinates comprise, for at least some of the pixels, a null coordinate indicating that no valid depth coordinate was found.

4. The method according to claim 2, wherein selecting the one of the candidate depth coordinates comprises applying weighted tensor voting among the pixels in order to select the one of the candidate depth coordinates based on the candidate depth coordinates at neighboring pixels.

5. A method for depth mapping, comprising:

receiving at least one image of an object, captured by an image sensor, the image comprising multiple pixels;

processing the at least one image to generate depth data comprising multiple candidate depth coordinates and respective measures of confidence associated with the candidate depth coordinates for each of a plurality of the pixels;

applying a weighted voting process to the depth data, wherein votes for the candidate depth coordinates are weighted responsively to the respective measures of confidence, in order to select one of the candidate depth coordinates at each pixel; and

outputting a depth map of the object comprising the selected one of the candidate depth coordinates at each pixel.

6. The method according to claim 5, wherein the multiple candidate depth coordinates comprise, for at least some of the pixels, a null coordinate indicating that no valid depth coordinate was found.

7. The method according to claim 5, wherein applying the weighted voting process comprises applying weighted tensor voting among the pixels in order to select the one of the candidate depth coordinates based on the candidate depth coordinates at neighboring pixels.

8. The method according to claim 7, wherein applying the weighted tensor voting comprises computing a weighted sum of covariance matrices over the neighboring pixels, and selecting the one of the candidate depth coordinates based on a difference between eigenvalues of the summed covariance matrices.

9. Apparatus for depth mapping, comprising:

an illumination subassembly, which is configured to project a pattern of optical radiation onto an object;

a first image sensor, which is configured to capture a first image of the pattern on the object;

at least a second image sensor, which is configured to capture at least a second image of the object, wherein the projected pattern does not appear in the second image and

a processor, which is configured to process the first image alone to generate pattern-based depth data with respect to the object, to process a pair of images including the first image and the second image to generate stereoscopic depth data with respect to the object, and to combine the pattern-based depth data with the stereoscopic depth data to create a depth map of the object,

wherein the processor is configured to associate respective measures of confidence with the pattern-based depth data and stereoscopic depth data, and to select depth coordinates from among the pattern-based and stereoscopic depth data responsively to the respective measures of confidence.

10. Apparatus for depth mapping, comprising:

an illumination subassembly, which is configured to project a pattern of optical radiation onto an object;

a first image sensor, which is configured to capture a first image of the pattern on the object;

at least a second image sensor, which is configured to capture at least a second image of the object, wherein the projected pattern does not appear in the second image; and

a processor, which is configured to process the first image alone to generate pattern-based depth data with respect to the object, to process a pair of images including the first image and the second image to generate stereoscopic depth data with respect to the object, and to combine the pattern-based depth data with the stereoscopic depth data to create a depth map of the object,

wherein the processor is configured to define multiple candidate depth coordinates for each of a plurality of pixels in the depth map, and to select one of the candidate depth coordinates at each pixel for inclusion in the depth map.

11. The apparatus according to claim 10, wherein the multiple candidate depth coordinates comprise, for at least some of the pixels, a null coordinate indicating that no valid depth coordinate was found.

12. The apparatus according to claim 10, wherein the processor is configured to apply weighted tensor voting among the pixels in order to select the one of the candidate depth coordinates based on the candidate depth coordinates at neighboring pixels.

13. Apparatus for depth mapping, comprising:

at least one image sensor, which is configured to capture at least one image of an object, the image comprising multiple pixels; and

a processor, which is configured to process the at least one image to generate depth data comprising multiple candidate depth coordinates and respective measures of confidence associated with the candidate depth coordinates for each of a plurality of the pixels, to apply a weighted voting process to the depth data, wherein votes for the candidate depth coordinates are weighted responsively to the respective measures of confidence, in order to select one of the candidate depth coordinates at each pixel, and to output a depth map of the object comprising the selected one of the candidate depth coordinates at each pixel.

14. The apparatus according to claim 13, wherein the multiple candidate depth coordinates comprise, for at least some of the pixels, a null coordinate indicating that no valid depth coordinate was found.

15. The apparatus according to claim 13, wherein the processor is configured to apply weighted tensor voting among the pixels in order to select the one of the candidate depth coordinates based on the candidate depth coordinates at neighboring pixels.

16. The apparatus according to claim 15, wherein the processor is configured to compute a weighted sum of covariance matrices over the neighboring pixels, and to select the one of the candidate depth coordinates based on a difference between eigenvalues of the summed covariance matrices.

17. A computer software product, comprising a non-transitory computer-readable medium in which program instructions are stored, which instructions, when read by a processor, cause the processor to receive at least one image of an object, the image comprising multiple pixels, to process the at least one image to generate depth data comprising multiple candidate depth coordinates and respective measures of confidence associated with the candidate depth coordinates for each of a plurality of the pixels, to apply a weighted voting process to the depth data, wherein votes for the candidate depth coordinates are weighted responsively to the respective measures of confidence, in order to select one of the candidate depth coordinates at each pixel, and to output a depth map of the object comprising the selected one of the candidate depth coordinates at each pixel.

18. A method for depth mapping, comprising:

capturing first and second images of an object using first and second image capture subassemblies, respectively;

comparing the first and second images in order to estimate a misalignment between the first and second image capture subassemblies;

processing the first and second images together while correcting for the misalignment so as to generate stereoscopic depth data with respect to the object; and

outputting a depth map comprising the stereoscopic depth data,

wherein comparing the first and second images comprises selecting pixels in a first depth map responsively to the depth data, collecting statistics with respect to the selected pixels in subsequent images captured by the first and second image capture subassemblies, and applying the statistics in updating the estimate of the misalignment for use creating a second, subsequent depth map.

19. A method for depth mapping, comprising:

capturing first and second images of an object using first and second image capture subassemblies, respectively;

comparing the first and second images in order to estimate a misalignment between the first and second image capture subassemblies;

processing the first and second images together while correcting for the misalignment so as to generate stereoscopic depth data with respect to the object; and

outputting a depth map comprising the stereoscopic depth data,

wherein comparing the first and second images comprises estimating a shift between the first and second images, and

wherein correcting the misalignment comprises applying corrected shift values X_nom in generating the depth data, incorporating a correction dx_nom given by a formula;

20. Apparatus for depth mapping, comprising:

first and second image capture subassemblies, which are configured to capture respective first and second images of an object; and

a processor, which is configured to compare the first and second images in order to estimate a misalignment between the first and second image capture subassemblies, to process the first and second images together while correcting for the misalignment so as to generate stereoscopic depth data with respect to the object, and to output a depth map comprising the stereoscopic depth data,

wherein the processor is configured to select pixels in a first depth map responsively to the depth data, to collect statistics with respect to the selected pixels in subsequent images captured by the first and second image capture subassemblies, and to apply the statistics in updating the estimate of the misalignment for use creating a second, subsequent depth map.

21. Apparatus for depth mapping, comprising:

first and second image capture subassemblies, which are configured to capture respective first and second images of an object; and

a processor, which is configured to compare the first and second images in order to estimate a misalignment between the first and second image capture subassemblies, to process the first and second images together while correcting for the misalignment so as to generate stereoscopic depth data with respect to the object, and to output a depth map comprising the stereoscopic depth data,

wherein the misalignment estimated by the processor comprises a shift between the first and second images, and

wherein the processor is configured to apply corrected shift values x_nom in generating the depth data, incorporating a correction dx_nom given by a formula;