Sparse GPU voxelization for 3D surface reconstruction
US9984498B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 18, 2014 |
| Grant date | May 29, 2018 |
| Priority date | — |
| Expiry date | Jan 26, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/52
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Processes and systems described herein enable a computing device to perform voxel-based three-dimensional (3D) reconstruction modeling using parallel graphics hardware. The computing device may generate an initial low resolution voxel list. The voxels of the voxel list may be represented as index triples corresponding to the 3D spatial location of a cell within a voxel grid (e.g., {ix, iy, iz}). Based on information of input images associated with an object, the computing device may remove certain voxels that do not intersect with a surface of the object. The remaining voxels may be subdivided one or more times into a certain number of sub-voxels in parallel to generate a new voxel list. The newly generated voxel list may be tested again to determine voxels that do not intersect with the object surface. This process may repeat in part. The output voxels may be rendered as projected images.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.