Optimizing the Viewing Graph for Structure-from-Motion
Authors:
- Chris SweeneyCSChris Sweeney
- Torsten SattlerTSTorsten Sattler
- Tobias HollererTHTobias Hollerer
- Matthew TurkMTMatthew Turk
- Marc PollefeysMPMarc Pollefeys
- 1 December 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 801-809
Abstract
The viewing graph represents a set of views that are related by pairwise relative geometries. In the context of Structure-from-Motion (SfM), the viewing graph is the input to the incremental or global estimation pipeline. Much effort has been put towards developing robust algorithms to overcome potentially inaccurate relative geometries in the viewing graph during SfM. In this paper, we take a fundamentally different approach to SfM and instead focus on improving the quality of the viewing graph before applying SfM. Our main contribution is a novel optimization that improves the quality of the relative geometries in the viewing graph by enforcing loop consistency constraints with the epipolar point transfer. We show that this optimization greatly improves the accuracy of relative poses in the viewing graph and removes the need for filtering steps or robust algorithms typically used in global SfM methods. In addition, the optimized viewing graph can be used to efficiently calibrate cameras at scale. We combine our viewing graph optimization and focal length calibration into a global SfM pipeline that is more efficient than existing approaches. To our knowledge, ours is the first global SfM pipeline capable of handling uncalibrated image sets.Keywords
This publication has 24 references indexed in Scilit:
- Decomposing Three Fundamental Matrices for Initializing 3-D Reconstruction from Three ViewsIPSJ Transactions on Computer Vision and Applications, 2014
- A Global Linear Method for Camera Pose Registration2013
- Towards Linear-Time Incremental Structure from Motion2013
- Rotation AveragingInternational Journal of Computer Vision, 2013
- Video stabilization using epipolar geometryACM Transactions on Graphics, 2012
- L1 rotation averaging using the Weiszfeld algorithm2011
- Disambiguating visual relations using loop constraints2010
- On benchmarking camera calibration and multi-view stereo for high resolution imagery2008
- Combining two-view constraints for motion estimation2005
- Group-Theoretical Methods in Image Understanding1990