Multigrid for Bundle Adjustment

07/03/2020
by   Tristan Konolige, et al.
0

Bundle adjustment is an important global optimization step in many structure from motion pipelines. Performance is dependent on the speed of the linear solver used to compute steps towards the optimum. For large problems, the current state of the art scales superlinearly with the number of cameras in the problem. We investigate the conditioning of global bundle adjustment problems as the number of images increases in different regimes and fundamental consequences in terms of superlinear scaling of the current state of the art methods. We present an unsmoothed aggregation multigrid preconditioner that accurately represents the global modes that underlie poor scaling of existing methods and demonstrate solves of up to 13 times faster than the state of the art on large, challenging problem sets.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 9

08/26/2017

Distributed Bundle Adjustment

Most methods for Bundle Adjustment (BA) in computer vision are either ce...
04/27/2022

Power Bundle Adjustment for Large-Scale 3D Reconstruction

We present the design and the implementation of a new expansion type alg...
02/10/2021

An exact solver for the Weston-Watkins SVM subproblem

Recent empirical evidence suggests that the Weston-Watkins support vecto...
03/04/2022

Quantum Levenberg–Marquardt Algorithm for optimization in Bundle Adjustment

In this paper we develop a quantum optimization algorithm and use it to ...
04/24/2017

Using Global Constraints and Reranking to Improve Cognates Detection

Global constraints and reranking have not been used in cognates detectio...
10/17/2019

RPBA – Robust Parallel Bundle Adjustment Based on Covariance Information

A core component of all Structure from Motion (SfM) approaches is bundle...
07/02/2018

Well-Scaling Procedure for Deciding Gammoid Class-Membership of Matroids

We introduce a procedure that solves the decision problem whether a give...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.