Exploiting Redundancy for Large Scale Bundle Adjustment: In Partial Defense of Minimization by Alternation
Paper in proceeding, 2023

This paper presents a new approach to accelerate large-scale bundle adjustment (BA). As starting point, we empirically demonstrate that there exist a significant amount of redundant information that has yet to be leveraged in many real-world BA datasets. We propose an adaptive algorithm that builds on this redundancy and further utilizes the bipartite dependency structure of BA. Our algorithm maintains a small set of “training” 3D landmarks that is used to update the camera parameters, while the remaining landmarks are updated using faster point iterations (PI) in an inexact manner. This training set of landmarks is extended as necessary as indicated by a suitable “overfitting” criterion. The proposed algorithm also works gracefully for BA instances with robustified costs (such as the robust Cauchy and Geman-McClure costs). Experimental results on several large-scale BA datasets show that our method achieves faster convergence rates compared to several existing standard approaches.

Author

Christopher Zach

Chalmers, Electrical Engineering, Signal Processing and Biomedical Engineering

Huu Le

Chalmers, Electrical Engineering, Signal Processing and Biomedical Engineering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 13886 LNCS
9783031314377 (ISBN)

22nd Scandinavian Conference on Image Analysis, SCIA 2023
Lapland, Finland,

Subject Categories

Information Science

Probability Theory and Statistics

Computer Science

Computer Systems

DOI

10.1007/978-3-031-31438-4_33

More information

Latest update

7/17/2024