Camera pose estimation for 3D reconstruction

• US 9,251,590 B2
• Filed: 01/24/2013
• Issued: 02/02/2016
• Est. Priority Date: 01/24/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Sharp, Toby, Fitzgibbon, Andrew William, Izadi, Shahram
• Primary Examiner(s): MYHR, JUSTIN L
• Application Number:
  US13/749,497
• Publication Number:
  US 20140206443A1
• Time in Patent Office: 1,104 Days
• Field of Search: 463 36- 39, 382106-108, 348153-154, 345418-422, 345/158
• US Class Current: 1/1
• CPC Class Codes: A63F 13/00 Video games, i.e. games using an electronically generated display having two or more dimensions gaming systems which provide a financial reward G07F17/32
• CPC Class Codes: A63F 13/213 comprising photodetecting means, e.g. cameras, photodiodes or infrared cells A63F13/219, A63F13/655 take precedence
• CPC Class Codes: A63F 2009/2435 using a video camera
• CPC Class Codes: G06T 19/006 Mixed reality object pose determination, tracking or camera calibration for mixed reality G06T7/00
• 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 2207/30244 Camera pose
• CPC Class Codes: G06T 7/50 Depth or shape recovery
• 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: G06T 7/74 involving reference images or patches
• CPC Class Codes: G06T 7/75 involving models
• CPC Class Codes: G06T 7/80 Analysis of captured images to determine intrinsic or extrinsic camera parameters, i.e. camera calibration

Abstract

Camera pose estimation for 3D reconstruction is described, for example, to enable position and orientation of a depth camera moving in an environment to be tracked for robotics, gaming and other applications. In various embodiments, depth observations from the mobile depth camera are aligned with surfaces of a 3D model of the environment in order to find an updated position and orientation of the mobile depth camera which facilitates the alignment. For example, the mobile depth camera is moved through the environment in order to build a 3D reconstruction of surfaces in the environment which may be stored as the 3D model. In examples, an initial estimate of the pose of the mobile depth camera is obtained and then updated by using a parallelized optimization process in real time.

Claims

1. A method of real-time camera tracking comprising:

receiving, at a processor, a sequence of depth map frames from a moving mobile depth camera each depth map frame comprising a depth value at each image element that depth value being related to a distance from the mobile depth camera to a surface in the environment captured by the mobile depth camera;

accessing, by the processor, a 3D model of surfaces in the environment;

tracking the position and orientation of the mobile depth camera by computing, at the processor, for each of a plurality of the depth map frames, an updated position and orientation of the mobile depth camera according to an alignment of the image elements of the depth map frame and a surface depicted in the 3D model of the environment, the alignment being based at least in part on at least one of;

an energy of a function of a camera pose registration parameter vector being equal to one half of the sum over image elements of the square of a truncated signed distance given by the 3D model at the position of the current image element transformed by a current pose estimate;

or

an energy of a function of a camera pose registration parameter vector being equal to the sum over image elements of the squares of the differences between, a depth component of the 3D points in a view space of the image elements of a previous frame, times a rigid transformation from the view space of the previous frame to that of a current frame, and the 3D points in a view space of an image element of the current frame, given a function which represents the projection of a 3D view space coordinate to a 2D image coordinate, where the projection of the 3D view space coordinate is given by a corresponding depth value of the image element of the previous frame times the rigid transformation from the view space of the previous frame to that of the current frame.

2. A method as claimed in claim 1 comprising computing an initial estimate of the position and orientation of the mobile depth camera from two of the depth map frames by computing a camera pose which aligns the two frames.

3. A method as claimed in claim 1 wherein accessing the 3D model of surfaces comprises accessing a signed distance function representing the surfaces in the environment.

4. A method as claimed in claim 1 comprising mapping depth values of image elements from a depth map frame to model positions with respect to the 3D model.

5. A method as claimed in claim 4 comprising calculating depth values for the model positions from the 3D model.

6. A method as claimed in claim 5 comprising computing residuals by comparing the depth values of the model positions and the depth values of corresponding image elements from a depth map frame.

7. A method as claimed in claim 5 comprising interpolating the depth values of the model positions from a plurality of values obtained from the 3D model.

8. A method as claimed in claim 5 comprising using texturing hardware to compute the depth values of the model positions.

9. A method as claimed in claim 1 comprising computing the alignment of the image elements of the depth map frame and a surface depicted in the 3D model of the environment by using a parallel computing device to accumulate quantities related to the alignment over image elements in parallel.

10. A method as claimed in claim 1 comprising computing the alignment of the image elements of the depth map frame and a surface depicted in the 3D model of the environment by using a parallel processing unit to carry out a sum operation to compute quantities related to the alignment per image element.

11. A real-time camera tracker comprising:

a communications interface arranged to receive a sequence of depth map frames from a moving mobile depth camera each depth map frame comprising a depth value at each image element that depth value being related to a distance from the mobile depth camera to a surface in the environment captured by the mobile depth camera;

the communications interface being arranged to access a 3D model of surfaces in the environment;

a camera pose engine arranged to track the position and orientation of the mobile depth camera by computing, for each of a plurality of the depth map frames, an updated position and orientation of the mobile depth camera according to an alignment of the image elements of the depth map frame and a surface depicted in the 3D model of the environment, the alignment being based at least in part on at least one of;

an energy of a function comprising terms related at least to the square of a truncated signed distance, a transformation matrix, and a formatting matrix;

or

an energy of a function comprising terms related at least to a depth component of the 3D points in a view space of the image elements of a previous frame, a rigid transformation from the view space of the previous frame to that of a current frame, and a projection of a 3D view space coordinate to a 2D image coordinate.

12. A real-time camera tracker as claimed in claim 11 the camera pose engine arranged to compute an initial estimate of the position and orientation of the mobile depth camera from two of the depth map frames by computing a camera pose which aligns the two frames.

13. A real-time camera tracker as claimed in claim 11 the communications interface being arranged to access the 3D model of surfaces by accessing a signed distance function representing the surfaces in the environment.

14. A real-time camera tracker as claimed in claim 11 the camera pose engine comprising a parallel computing device arranged to compute the alignment of the image elements of the depth map frame and a surface depicted in the 3D model of the environment by accumulating quantities related to the alignment over image elements in parallel.

15. A real-time camera tracker as claimed in claim 11 the camera pose engine comprising a graphics processing unit arranged to compute the alignment of the image elements of the depth map frame and a surface depicted in the 3D model of the environment by carrying out a map reduce operation to compute quantities related to the alignment per image element.

16. A real time camera tracker as claimed in claim 11 the camera pose engine being at least partially implemented using hardware logic selected from any one or more of:

a field-programmable gate array, a program-specific integrated circuit, a program-specific standard product, a system-on-a-chip, a complex programmable logic device, a graphics processing unit (GPU), texturing hardware.

17. A game system comprising a real time camera tracker as claimed in claim 11, the game system being arranged to influence the course of a game in relation to location and orientation of one or more mobile depth cameras tracked by the real time camera tracker.

18. A computer storage media storing device-executable instructions that, when executed, cause a system to execute steps comprising:

receiving, at a processor, a sequence of depth map frames from a moving mobile depth camera each depth map frame comprising a depth value at each image element that depth value being related to a distance from the mobile depth camera to a surface in the environment captured by the mobile depth camera;

accessing, by the processor, a signed distance function representing surfaces in the environment;

and

tracking the position and orientation of the mobile depth camera by computing, at the processor, for each of a plurality of the depth map frames, an updated position and orientation of the mobile depth camera on the basis of an alignment of the image elements of the depth map frame and at least part of the signed distance function, the alignment being based at least in part on at least one of;

an energy of a function comprising terms related at least to the square of a truncated signed distance, a transformation matrix, and a formatting matrix;

or

an energy of a function comprising terms related at least to a depth component of the 3D points in a view space of the image elements of a previous frame, a rigid transformation from the view space of the previous frame to that of a current frame, and a projection of a 3D view space coordinate to a 2D image coordinate.

19. A computer storage media as claimed in claim 18 wherein the alignment of the image elements of the depth map frame and a surface depicted in the 3D model of the environment is computed by using a parallel computing device to accumulate quantities related to the alignment over image elements in parallel.

20. A computer storage media as claimed in claim 18 wherein the alignment of the image elements of the depth map frame and a surface depicted in the 3D model of the environment is computed by using a graphics processing unit (GPU) to carry out a map reduce operation to compute quantities related to the alignment per image element.