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:
Dec. 16, 2014
Filed:
Sep. 25, 2012
Google Inc., Mountain View, CA (US);
Sameer Agarwal, Lake Forest Park, WA (US);
Avanish M. Kushal, Seattle, WA (US);
Google Inc., Mountian View, CA (US);
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.