Exploiting Redundancy for Large Scale Bundle Adjustment: In Partial Defense of Minimization by Alternation
Paper i 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.

Författare

Christopher Zach

Chalmers, Elektroteknik, Signalbehandling och medicinsk teknik

Huu Le

Chalmers, Elektroteknik, Signalbehandling och medicinsk teknik

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,

Ämneskategorier

Systemvetenskap

Sannolikhetsteori och statistik

Datavetenskap (datalogi)

Datorsystem

DOI

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

Mer information

Senast uppdaterat

2024-07-17