Efficient Algorithms for Rotation Averaging Problems

03/18/2021
by   Yihong Dong, et al.
0

The rotation averaging problem is a fundamental task in computer vision applications. It is generally very difficult to solve due to the nonconvex rotation constraints. While a sufficient optimality condition is available in the literature, there is a lack of a fast convergent algorithm to achieve stationary points. In this paper, by exploring the problem structure, we first propose a block coordinate descent (BCD)-based rotation averaging algorithm with guaranteed convergence to stationary points. Afterwards, we further propose an alternative rotation averaging algorithm by applying successive upper-bound minimization (SUM) method. The SUM-based rotation averaging algorithm can be implemented in parallel and thus is more suitable for addressing large-scale rotation averaging problems. Numerical examples verify that the proposed rotation averaging algorithms have superior convergence performance as compared to the state-of-the-art algorithm. Moreover, by checking the sufficient optimality condition, we find from extensive numerical experiments that the proposed two algorithms can achieve globally optimal solutions.

READ FULL TEXT

page 2

page 13

research
08/06/2020

Shonan Rotation Averaging: Global Optimality by Surfing SO(p)^n

Shonan Rotation Averaging is a fast, simple, and elegant rotation averag...
research
05/03/2017

Rotation Averaging and Strong Duality

In this paper we explore the role of duality principles within the probl...
research
11/23/2021

A new dynamical model for solving rotation averaging problem

The paper analyzes the rotation averaging problem as a minimization prob...
research
03/15/2021

Rotation Coordinate Descent for Fast Globally Optimal Rotation Averaging

Under mild conditions on the noise level of the measurements, rotation a...
research
01/22/2021

Hybrid Rotation Averaging: A Globally Guaranteed Fast and Robust Rotation Averaging Approach

We address rotation averaging and its application to real-world 3D recon...
research
04/02/2019

Sparse Bounded Degree Sum of Squares Optimization for Certifiably Globally Optimal Rotation Averaging

Estimating unknown rotations from noisy measurements is an important ste...
research
03/09/2023

Revisiting Rotation Averaging: Uncertainties and Robust Losses

In this paper, we revisit the rotation averaging problem applied in glob...

Please sign up or login with your details

Forgot password? Click here to reset