Document Detail


SfM with MRFs: Discrete-Continuous Optimization for Large-Scale Structure from Motion.
MedLine Citation:
PMID:  23045369     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
Recent work in structure from motion (SfM) has built 3D models from large collections of images downloaded from the Internet. Many approaches to this problem use incremental algorithms that solve progressively larger bundle adjustment problems. These incremental techniques scale poorly as the image collection grows, and can suffer from drift or local minima. We present an alternative framework for SfM based on finding a coarse initial solution using hybrid discrete-continuous optimization, and then improving that solution using bundle adjustment. The initial optimization step uses a discrete Markov random field (MRF) formulation, coupled with a continuous Levenberg-Marquardt refinement. The formulation naturally incorporates various sources of information about both the cameras and points, including noisy geotags and vanishing point estimates. We test our method on several large-scale photo collections, including one with measured camera positions, and show that it produces models that are similar to or better than those produced by incremental bundle adjustment, but more robustly and in a fraction of the time.
Authors:
David J Crandall; Andrew Owens; Noah Snavely; Daniel P Huttenlocher
Related Documents :
17928249 - Exploring qstr and toxicophore of herg k+ channel blockers using gfa and hypogen techni...
20507879 - Predicting mutagenicity of aromatic amines by various machine learning approaches.
24530869 - Molecular systematics of the deep-sea bamboo corals (octocorallia: isididae: keratoisid...
9171879 - Chemometric methodologies in a quantitative structure-activity relationship study: the ...
12767129 - The signature molecular descriptor. 1. using extended valence sequences in qsar and qsp...
12510879 - Discriminant and quantitative pls analysis of competitive cyp2c9 inhibitors versus non-...
9000489 - Estimation in an island model using simulation.
20958809 - Navigating the unknown: model selection in phylogeography. models of population structu...
3132649 - Analysis of data in nephrology. i. choosing the correct statistical test: dichotomous v...
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2012-10-4
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  -     ISSN:  1939-3539     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2012 Oct 
Date Detail:
Created Date:  2012-10-9     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  -    
Other Details:
Languages:  ENG     Pagination:  -     Citation Subset:  -    
Affiliation:
Indiana University, Bloomington.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Guided Image Filtering.
Next Document:  Surface and Curve Skeletonization of Large 3D Models on the GPU.