Large Scale SfM with the Distributed Camera Model
This addresses the challenge of scaling SfM for large datasets, offering a novel approach that improves efficiency and robustness in 3D reconstruction.
The paper tackles the problem of large-scale Structure-from-Motion (SfM) by introducing a distributed camera model that uses light rays instead of pixels, resulting in up to 8 times more efficient and robust solutions compared to gDLS and enabling reconstruction of Rome from over 15,000 images in 22 minutes.
We introduce the distributed camera model, a novel model for Structure-from-Motion (SfM). This model describes image observations in terms of light rays with ray origins and directions rather than pixels. As such, the proposed model is capable of describing a single camera or multiple cameras simultaneously as the collection of all light rays observed. We show how the distributed camera model is a generalization of the standard camera model and describe a general formulation and solution to the absolute camera pose problem that works for standard or distributed cameras. The proposed method computes a solution that is up to 8 times more efficient and robust to rotation singularities in comparison with gDLS. Finally, this method is used in an novel large-scale incremental SfM pipeline where distributed cameras are accurately and robustly merged together. This pipeline is a direct generalization of traditional incremental SfM; however, instead of incrementally adding one camera at a time to grow the reconstruction the reconstruction is grown by adding a distributed camera. Our pipeline produces highly accurate reconstructions efficiently by avoiding the need for many bundle adjustment iterations and is capable of computing a 3D model of Rome from over 15,000 images in just 22 minutes.