Three-dimensional environment reconstruction
US8587583B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 31, 2011 |
| Grant date | Nov 19, 2013 |
| Priority date | — |
| Expiry date | Oct 10, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2200/08
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.