RPBA – Robust Parallel Bundle Adjustment Based on Covariance Information

10/17/2019
by   Helmut Mayer, et al.
0

A core component of all Structure from Motion (SfM) approaches is bundle adjustment. As the latter is a computational bottleneck for larger blocks, parallel bundle adjustment has become an active area of research. Particularly, consensus-based optimization methods have been shown to be suitable for this task. We have extended them using covariance information derived by the adjustment of individual three-dimensional (3D) points, i.e., "triangulation" or "intersection". This does not only lead to a much better convergence behavior, but also avoids fiddling with the penalty parameter of standard consensus-based approaches. The corresponding novel approach can also be seen as a variant of resection / intersection schemes, where we adjust during intersection a number of sub-blocks directly related to the number of threads available on a computer each containing a fraction of the cameras of the block. We show that our novel approach is suitable for robust parallel bundle adjustment and demonstrate its capabilities in comparison to the basic consensus-based approach as well as a state-of-the-art parallel implementation of bundle adjustment. Code for our novel approach is available on GitHub: https://github.com/helmayer/RPBA

READ FULL TEXT
research
11/14/2022

Block withholding resilience

It has been known for some time that the Nakamoto consensus as implement...
research
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 ...
research
08/07/2020

Robust Approximate Bayesian Computation: An Adjustment Approach

We propose a novel approach to approximate Bayesian computation (ABC) th...
research
05/11/2023

Decentralization and Acceleration Enables Large-Scale Bundle Adjustment

Scaling to arbitrarily large bundle adjustment problems requires data an...
research
11/30/2017

Semantic Photometric Bundle Adjustment on Natural Sequences

The problem of obtaining dense reconstruction of an object in a natural ...
research
05/20/2023

DAC: Detector-Agnostic Spatial Covariances for Deep Local Features

Current deep visual local feature detectors do not model the spatial unc...

Please sign up or login with your details

Forgot password? Click here to reset