Rotation Averaging: A Primal-Dual Method and Closed-Forms in Cycle Graphs

2024-05-29 · Gabriel Moreira, Manuel Marques, João Paulo Costeira

A cornerstone of geometric reconstruction, rotation averaging seeks the set of absolute rotations that optimally explains a set of measured relative orientations between them. In addition to being an integral part of bundle adjustment and structure-from-motion, the problem of synchronizing rotations also finds applications in visual simultaneous localization and mapping, where it is used as an initialization for iterative solvers, and camera network calibration. Nevertheless, this optimization problem is both non-convex and high-dimensional. In this paper, we address it from a maximum likelihood estimation standpoint and make a twofold contribution. Firstly, we set forth a novel primal-dual method, motivated by the widely accepted spectral initialization. Further, we characterize stationary points of rotation averaging in cycle graphs topologies and contextualize this result within spectral graph theory. We benchmark the proposed method in multiple settings and certify our solution via duality theory, achieving a significant gain in precision and performance.

📄 PDF Abstract BibTeX arXiv:2406.18564

Code (0)

등록된 구현이 없습니다.

Tasks

Simultaneous Localization and Mapping

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Rotation Averaging in a Split Second: A Primal-Dual Method and a Closed-Form for Cycle Graphs

2021-09-16 · ICCV 2021 10 · Gabriel Moreira, Manuel Marques, João Paulo Costeira

Form

Federated Composite Optimization

2020-11-17 · Honglin Yuan, Manzil Zaheer, Sashank Reddi

Federated Learning (FL) is a distributed learning paradigm that scales on-device learning collaboratively and privately. Standard FL algorithms such as FedAvg are primarily geared towards smooth unconstrained settings. I…

Federated Learning

Gradient Descent Averaging and Primal-dual Averaging for Strongly Convex Optimization

2020-12-29 · Wei Tao, Wei Li, Zhisong Pan, Qing Tao

Averaging scheme has attracted extensive attention in deep learning as well as traditional machine learning. It achieves theoretically optimal convergence and also improves the empirical model performance. However, there…

Multi-Agent Reinforcement Learning via Double Averaging Primal-Dual Optimization

2018-06-03 · NeurIPS 2018 12 · Hoi-To Wai, Zhuoran Yang, Zhaoran Wang, Mingyi Hong

Despite the success of single-agent reinforcement learning, multi-agent reinforcement learning (MARL) remains challenging due to complex interactions between agents. Motivated by decentralized applications such as sensor…

Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Accelerated Dual-Averaging Primal-Dual Method for Composite Convex Minimization

2020-01-15 · Conghui Tan, Yuqiu Qian, Shiqian Ma, Tong Zhang

Dual averaging-type methods are widely used in industrial machine learning applications due to their ability to promoting solution structure (e.g., sparsity) efficiently. In this paper, we propose a novel accelerated dua…

BIG-bench Machine Learning