paper-with-me

Papers

MegBA: A GPU-Based Distributed Library for Large-Scale Bundle Adjustment

2021-12-02 · Jie Ren, Wenteng Liang, Ran Yan, Luo Mai, Shiwen Liu, Xiao Liu

Large-scale Bundle Adjustment (BA) requires massive memory and computation resources which are difficult to be fulfilled by existing BA libraries. In this paper, we propose MegBA, a GPU-based distributed BA library. MegBA can provide massive aggregated memory by automatically partitioning large BA problems, and assigning the solvers of sub-problems to parallel nodes. The parallel solvers adopt distributed Precondition Conjugate Gradient and distributed Schur Elimination, so that an effective solution, which can match the precision of those computed by a single node, can be efficiently computed. To accelerate BA computation, we implement end-to-end BA computation using high-performance primitives available on commodity GPUs. MegBA exposes easy-to-use APIs that are compatible with existing popular BA libraries. Experiments show that MegBA can significantly outperform state-of-the-art BA libraries: Ceres (41.45$\times$), RootBA (64.576$\times$) and DeepLM (6.769$\times$) in several large-scale BA benchmarks. The code of MegBA is available at https://github.com/MegviiRobot/MegBA.

📄 PDF Abstract BibTeX arXiv:2112.01349

Code (1)

megviirobot/megba 공식 구현

Tasks

GPU

Similar Papers 제목 키워드 기반

Graphite: A GPU-Accelerated Mixed-Precision Graph Optimization Framework

2025-09-30 · Shishir Gopinath, Karthik Dantu, Steven Y. Ko arxiv

We present Graphite, a GPU-accelerated nonlinear least squares graph optimization framework. It provides a CUDA C++ interface to enable the sharing of code between a real-time application, such as a SLAM system, and its …

Distributed Very Large Scale Bundle Adjustment by Global Camera Consensus

2017-10-01 · ICCV 2017 10 · Runze Zhang, Siyu Zhu, Tian Fang, Long Quan

The increasing scale of Structure-from-Motion is fundamentally limited by the conventional optimization framework for the all-in-one global bundle adjustment. In this paper, we propose a distributed approach to coping wi…

Distributed ComputingDistributed Optimization

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

Distributed bundle adjustment with block-based sparse matrix compression for super large scale datasets

2023-07-17 · ICCV 2023 1 · Maoteng Zheng, Nengcheng Chen, Junfeng Zhu, Xiaoru Zeng 외

We propose a distributed bundle adjustment (DBA) method using the exact Levenberg-Marquardt (LM) algorithm for super large-scale datasets. Most of the existing methods partition the global map to small ones and conduct b…

Distributed Computing

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 …