We propose the Generalized Subgraph Preconditioners (GSP) to solve large-scale bundle adjustment problems efficiently. In contrast with previous work using either direct or iterative methods alone, GSP combines their advantages and is significantly faster on large datasets. Similar to [12], the main idea is to identify a sub-problem (subgraph) that can be solved efficiently by direct methods and use its solution to build a preconditioner for the conjugate gradient method. The difference is that GSP is more general and leads to more effective preconditioners. When applied to the "bal" datasets [2], our method shows promising results. © 2012 Springer-Verlag.
CITATION STYLE
Jian, Y. D., Balcan, D. C., & Dellaert, F. (2012). Generalized subgraph preconditioners for large-scale bundle adjustment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7474 LNCS, pp. 131–150). https://doi.org/10.1007/978-3-642-34091-8_6
Mendeley helps you to discover research relevant for your work.