Robust Relative Rotation Averaging

This paper addresses the problem of robust and efficient relative rotation averaging in the context of large-scale Structure from Motion. Relative rotation averaging finds global or absolute rotations for a set of cameras from a set of observed relative rotations between pairs of cameras. We propose a generalized framework of relative rotation averaging that can use different robust loss functions and jointly optimizes for all the unknown camera rotations. Our method uses a quasi-Newton optimization which results in an efficient iteratively reweighted least squares (IRLS) formulation that works in the Lie algebra of the 3D rotation group. We demonstrate the performance of our approach on a number of large-scale data sets. We show that our method outperforms existing methods in the literature both in terms of speed and accuracy.

[1]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[2]  Hongdong Li,et al.  Rotation Averaging , 2013, International Journal of Computer Vision.

[3]  Nick Barnes,et al.  Rotation Averaging with Application to Camera-Rig Calibration , 2009, ACCV.

[4]  Venu Madhav Govindu.  Lie-algebraic averaging for globally consistent motion estimation , 2004, CVPR 2004.

[5]  Venu Madhav Govindu,et al.  Robustness in Motion Averaging , 2006, ACCV.

[6]  Jochen Trumpf,et al.  L1 rotation averaging using the Weiszfeld algorithm , 2011, CVPR 2011.

[7]  René Vidal,et al.  Distributed optimization on manifolds for consensus algorithms and camera network localization , 2012 .

[8]  P. Holland,et al.  Robust regression using iteratively reweighted least-squares , 1977 .

[9]  Andreas Terzis,et al.  Distributed pose averaging in camera networks via consensus on SE(3) , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[10]  Richard Szeliski,et al.  Skeletal graphs for efficient structure from motion , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Kenth Engø-Monsen,et al.  On the BCH-formula in so(3) , 2001 .

[12]  Gang Xu,et al.  Epipolar Geometry in Stereo, Motion and Object Recognition , 1996, Computational Imaging and Vision.

[13]  G. Bellamy.  Lie groups, Lie algebras, and their representations , 2015 .

[14]  Venu Madhav Govindu,et al.  Combining two-view constraints for motion estimation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[15]  W. Rey.  Introduction to Robust and Quasi-Robust Statistical Methods , 1983 .

[16]  Noah Snavely,et al.  Robust Global Translations with 1DSfM , 2014, ECCV.

[17]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[18]  Venu Madhav Govindu,et al.  Motion Averaging in 3D Reconstruction Problems , 2016 .

[19]  Feng Lu,et al.  J un 2 01 4 A Note on Newton-Like Iterative Solver for Multiple View L 2 Triangulation , 2014 .

[20]  Changchang Wu,et al.  Towards Linear-Time Incremental Structure from Motion , 2013, 2013 International Conference on 3D Vision.

[21]  Venu Madhav Govindu,et al.  Efficient and Robust Large-Scale Rotation Averaging , 2013, 2013 IEEE International Conference on Computer Vision.

[22]  René Vidal,et al.  Distributed computer vision algorithms through distributed averaging , 2011, CVPR 2011.

[23]  Richard Szeliski,et al.  Building Rome in a day , 2009, ICCV.

[24]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[25]  Richard Szeliski,et al.  Modeling the World from Internet Photo Collections , 2008, International Journal of Computer Vision.

[26]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[27]  Johan Fredriksson,et al.  Simultaneous Multiple Rotation Averaging Using Lagrangian Duality , 2012, ACCV.

[28]  Marc Pollefeys,et al.  Disambiguating visual relations using loop constraints , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[30]  Andrew Owens,et al.  Discrete-continuous optimization for large-scale structure from motion , 2011, CVPR 2011.

[31]  Jochen Trumpf,et al.  Generalized Weiszfeld Algorithms for Lq Optimization , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  B. Rossi,et al.  Robust Absolute Rotation Estimation via Low-Rank and Sparse Matrix Decomposition , 2014, 2014 2nd International Conference on 3D Vision.