The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 19, 2013
Filed:
Jan. 31, 2011
Richard Newcombe, Nuneaton, GB;
Shahram Izadi, Cambridge, GB;
David Molyneaux, Oldham, GB;
Otmar Hilliges, Cambridge, GB;
David Kim, Cambridge, GB;
Jamie Daniel Joseph Shotton, Cambridge, GB;
Stephen Edward Hodges, Cambridge, GB;
David Alexander Butler, Cambridge, GB;
Andrew Fitzgibbon, Cambridge, GB;
Pushmeet Kohli, Cambridge, GB;
Richard Newcombe, Nuneaton, GB;
Shahram Izadi, Cambridge, GB;
David Molyneaux, Oldham, GB;
Otmar Hilliges, Cambridge, GB;
David Kim, Cambridge, GB;
Jamie Daniel Joseph Shotton, Cambridge, GB;
Stephen Edward Hodges, Cambridge, GB;
David Alexander Butler, Cambridge, GB;
Andrew Fitzgibbon, Cambridge, GB;
Pushmeet Kohli, Cambridge, GB;
Microsoft Corporation, Redmond, WA (US);
Abstract
Three-dimensional environment reconstruction is described. In an example, a 3D model of a real-world environment is generated in a 3D volume made up of voxels stored on a memory device. The model is built from data describing a camera location and orientation, and a depth image with pixels indicating a distance from the camera to a point in the environment. A separate execution thread is assigned to each voxel in a plane of the volume. Each thread uses the camera location and orientation to determine a corresponding depth image location for its associated voxel, determines a factor relating to the distance between the associated voxel and the point in the environment at the corresponding location, and updates a stored value at the associated voxel using the factor. Each thread iterates through an equivalent voxel in the remaining planes of the volume, repeating the process to update the stored value.