A Unified View-Graph Selection Framework for Structure from Motion

by   Rajvi Shah, et al.

View-graph is an essential input to large-scale structure from motion (SfM) pipelines. Accuracy and efficiency of large-scale SfM is crucially dependent on the input view-graph. Inconsistent or inaccurate edges can lead to inferior or wrong reconstruction. Most SfM methods remove `undesirable' images and pairs using several, fixed heuristic criteria, and propose tailor-made solutions to achieve specific reconstruction objectives such as efficiency, accuracy, or disambiguation. In contrast to these disparate solutions, we propose a single optimization framework that can be used to achieve these different reconstruction objectives with task-specific cost modeling. We also construct a very efficient network-flow based formulation for its approximate solution. The abstraction brought on by this selection mechanism separates the challenges specific to datasets and reconstruction objectives from the standard SfM pipeline and improves its generalization. This paper demonstrates the application of the proposed view-graph framework with standard SfM pipeline for two particular use-cases, (i) accurate and ghost-free reconstructions of highly ambiguous datasets using costs based on disambiguation priors, and (ii) accurate and efficient reconstruction of large-scale Internet datasets using costs based on commonly used priors.



page 7

page 16


GraphMatch: Efficient Large-Scale Graph Construction for Structure from Motion

We present GraphMatch, an approximate yet efficient method for building ...

Graph-Based Parallel Large Scale Structure from Motion

While Structure from Motion (SfM) achieves great success in 3D reconstru...

Large Scale SfM with the Distributed Camera Model

We introduce the distributed camera model, a novel model for Structure-f...

Progressive Structure from Motion

Structure from Motion or the sparse 3D reconstruction out of individual ...

Meta3D: Single-View 3D Object Reconstruction from Shape Priors in Memory

3D shape reconstruction from a single-view RGB image is an ill-posed pro...

Complete Scene Reconstruction by Merging Images and Laser Scans

Image based modeling and laser scanning are two commonly used approaches...

Trilaminar Multiway Reconstruction Tree for Efficient Large Scale Structure from Motion

Accuracy and efficiency are two key problems in large scale incremental ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.