Preconditioner for solving linear equations for reconstructing three-dimensional structure of a scene
US8913821B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 25, 2012 |
| Grant date | Dec 16, 2014 |
| Priority date | — |
| Expiry date | Mar 22, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30244
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A three-dimensional model of a scene is reconstructed from images of the scene. The three-dimensional model comprises parameters describing points of the scene and cameras that captured the scene. The parameters are iteratively modified by adding a correction to the parameters in each iteration. A preconditioner matrix is determined for solving the linear system of equations. To determine the preconditioner matrix, cameras that observed the scene are clustered, each cluster including cameras that observed a portion of the scene. The preconditioner matrix is determined by selectively eliminating terms of the linear system of equations that correspond to interactions across clusters of cameras. The linear system of equations is preconditioned using the preconditioner matrix. The preconditioned linear system of equations is solved to obtain the corrections to the parameters.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.