Title
Optimizing the Viewing Graph for Structure-From-Motion
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.
Year
DOI
Venue
2015
10.1109/ICCV.2015.98
ICCV
Keywords
Field
DocType
structure-from-motion,pairwise relative geometries,incremental pipeline,global estimation pipeline,viewing graph quality improvement,relative geometry quality improvement,loop consistency constraints,epipolar point transfer,relative pose accuracy improvement,filtering,global SfM methods,camera calibration,focal length calibration,viewing graph optimization,uncalibrated image set handling
Structure from motion,Pairwise comparison,Computer vision,Graph,Graph optimization,Epipolar geometry,Computer science,Filter (signal processing),Focal length,Artificial intelligence,Calibration
Conference
Volume
Issue
ISSN
2015
1
1550-5499
Citations 
PageRank 
References 
19
0.62
22
Authors
5
Name
Order
Citations
PageRank
Chris Sweeney11017.42
Torsten Sattler270434.68
Tobias Höllerer32666244.50
Matthew Turk43724499.42
Marc Pollefeys57671475.90