paper-with-me

홈 › Papers

A Game of Bundle Adjustment - Learning Efficient Convergence

2023-01-01 · ICCV 2023 1 · Amir Belder, Refael Vivanti, Ayellet Tal

Bundle adjustment is the common way to solve localization and mapping. It is an iterative process in which a system of non-linear equations is solved using two optimization methods, weighted by a damping factor. In the classic approach, the latter is chosen heuristically by the Levenberg-Marquardt algorithm on each iteration. This might take many iterations, making the process computationally expensive, which might be harmful to real-time applications. We propose to replace this heuristic by viewing the problem in a holistic manner, as a game, and formulating it as a reinforcement-learning task. We set an environment which solves the non-linear equations and train an agent to choose the damping factor in a learned manner. We demonstrate that our approach considerably reduces the number of iterations required to reach the bundle adjustment's convergence, on both synthetic and real-life scenarios. We show that this reduction benefits the classic approach and can be integrated with other bundle adjustment acceleration methods.

📄 PDF Abstract BibTeX

Code (1)

amirbelder/A-Game-of-Bundle-Adjustment---Learning-Efficient-Convergence 공식 구현 pytorch

Similar Papers 제목 키워드 기반

A Game of Bundle Adjustment -- Learning Efficient Convergence

2023-08-25 · Amir Belder, Refael Vivanti, Ayellet Tal

Bundle adjustment is the common way to solve localization and mapping. It is an iterative process in which a system of non-linear equations is solved using two optimization methods, weighted by a damping factor. In the c…

Power Bundle Adjustment for Large-Scale 3D Reconstruction

2022-04-27 · CVPR 2023 1 · Simon Weber, Nikolaus Demmel, Tin Chon Chan, Daniel Cremers

We introduce Power Bundle Adjustment as an expansion type algorithm for solving large-scale bundle adjustment problems. It is based on the power series expansion of the inverse Schur complement and constitutes a new fami…

3D ReconstructionDistributed Optimization

A Consensus-Based Framework for Distributed Bundle Adjustment

2016-06-01 · CVPR 2016 6 · Anders Eriksson, John Bastian, Tat-Jun Chin, Mats Isaksson

In this paper we study large-scale optimization problems in multi-view geometry, in particular the Bundle Adjustment problem. In its conventional formulation, the complexity of existing solvers scale poorly with problem …

RPBA -- Robust Parallel Bundle Adjustment Based on Covariance Information

2019-10-17 · Helmut Mayer

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. Partic…

Quantum Levenberg--Marquardt Algorithm for optimization in Bundle Adjustment

2022-03-04 · Luca Bernecker, Andrea Idini

In this paper we develop a quantum optimization algorithm and use it to solve the bundle adjustment problem with a simulated quantum computer. Bundle adjustment is the process of optimizing camera poses and sensor proper…