Efficient and Robust Large-Scale Rotation Averaging
Authors:
- Avishek ChatterjeeACAvishek Chatterjee
- Venu Madhav GovinduVGVenu Madhav Govindu
- 1 December 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505499,p. 521-528
Abstract
In this paper we address the problem of robust and efficient averaging of relative 3D rotations. Apart from having an interesting geometric structure, robust rotation averaging addresses the need for a good initialization for large scale optimization used in structure-from-motion pipelines. Such pipelines often use unstructured image datasets harvested from the internet thereby requiring an initialization method that is robust to outliers. Our approach works on the Lie group structure of 3D rotations and solves the problem of large-scale robust rotation averaging in two ways. Firstly, we use modern ℓ 1 optimizers to carry out robust averaging of relative rotations that is efficient, scalable and robust to outliers. In addition, we also develop a two step method that uses the ℓ 1 solution as an initialisation for an iteratively reweighted least squares (IRLS) approach. These methods achieve excellent results on large-scale, real world datasets and significantly outperform existing methods, i.e. the state-of-the-art discrete-continuous optimization method of [3] as well as the Weiszfeld method of [8]. We demonstrate the efficacy of our method on two large scale real world datasets and also provide the results of the two aforementioned methods for comparison.Keywords
This publication has 10 references indexed in Scilit:
- Rotation AveragingInternational Journal of Computer Vision, 2013
- Discrete-continuous optimization for large-scale structure from motion2011
- Distributed computer vision algorithms through distributed averaging2011
- L1 rotation averaging using the Weiszfeld algorithm2011
- Distributed pose averaging in camera networks via consensus on SE(3)2008
- Photo tourism2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Combining two-view constraints for motion estimation2005
- Lie-algebraic averaging for globally consistent motion estimation2004
- Robust regression using iteratively reweighted least-squaresCommunications in Statistics - Theory and Methods, 1977