A Unified View-Graph Selection Framework for Structure from Motion

08/03/2017
by   Rajvi Shah, et al.
0

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.

READ FULL TEXT

page 7

page 16

research
10/04/2017

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

We present GraphMatch, an approximate yet efficient method for building ...
research
12/23/2019

Graph-Based Parallel Large Scale Structure from Motion

While Structure from Motion (SfM) achieves great success in 3D reconstru...
research
07/13/2016

Large Scale SfM with the Distributed Camera Model

We introduce the distributed camera model, a novel model for Structure-f...
research
03/20/2018

Progressive Structure from Motion

Structure from Motion or the sparse 3D reconstruction out of individual ...
research
07/10/2023

Efficient Match Pair Retrieval for Large-scale UAV Images via Graph Indexed Global Descriptor

SfM (Structure from Motion) has been extensively used for UAV (Unmanned ...
research
01/28/2023

AdaSfM: From Coarse Global to Fine Incremental Adaptive Structure from Motion

Despite the impressive results achieved by many existing Structure from ...
research
12/21/2016

Trilaminar Multiway Reconstruction Tree for Efficient Large Scale Structure from Motion

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

Please sign up or login with your details

Forgot password? Click here to reset