Efficient Structure from Motion by Graph Optimization

  • Michal Havlena
  • Akihiko Torii
  • Tomáš Pajdla
Conference paper

DOI: 10.1007/978-3-642-15552-9_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6312)
Cite this paper as:
Havlena M., Torii A., Pajdla T. (2010) Efficient Structure from Motion by Graph Optimization. In: Daniilidis K., Maragos P., Paragios N. (eds) Computer Vision – ECCV 2010. ECCV 2010. Lecture Notes in Computer Science, vol 6312. Springer, Berlin, Heidelberg

Abstract

We present an efficient structure from motion algorithm that can deal with large image collections in a fraction of time and effort of previous approaches while providing comparable quality of the scene and camera reconstruction. First, we employ fast image indexing using large image vocabularies to measure visual overlap of images without running actual image matching. Then, we select a small subset from the set of input images by computing its approximate minimal connected dominating set by a fast polynomial algorithm. Finally, we use task prioritization to avoid spending too much time in a few difficult matching problems instead of exploring other easier options. Thus we avoid wasting time on image pairs with low chance of success and avoid matching of highly redundant images of landmarks. We present results for several challenging sets of thousands of perspective as well as omnidirectional images.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

978-3-642-15552-9_8_MOESM1_ESM.gif (501 kb)
Electronic Supplementary Material (501 KB)
978-3-642-15552-9_8_MOESM2_ESM.gif (482 kb)
Electronic Supplementary Material (501 KB)
978-3-642-15552-9_8_MOESM3_ESM.gif (351 kb)
Electronic Supplementary Material (352 KB)
978-3-642-15552-9_8_MOESM4_ESM.gif (269 kb)
Electronic Supplementary Material (270 KB)
978-3-642-15552-9_8_MOESM5_ESM.gif (587 kb)
Electronic Supplementary Material (588 KB)
978-3-642-15552-9_8_MOESM6_ESM.gif (67 kb)
Electronic Supplementary Material (68 KB)
978-3-642-15552-9_8_MOESM7_ESM.gif (65 kb)
Electronic Supplementary Material (66 KB)
978-3-642-15552-9_8_MOESM8_ESM.gif (54 kb)
Electronic Supplementary Material (55 KB)
978-3-642-15552-9_8_MOESM9_ESM.gif (144 kb)
Electronic Supplementary Material (144 KB)
978-3-642-15552-9_8_MOESM10_ESM.gif (225 kb)
Electronic Supplementary Material (266 KB)

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Michal Havlena
    • 1
  • Akihiko Torii
    • 1
    • 2
  • Tomáš Pajdla
    • 1
  1. 1.Center for Machine Perception, Department of Cybernetics, Faculty of Elec. Eng.Czech Technical University in PraguePrague 6Czech Republic
  2. 2.Tokyo Institute of TechnologyTokyoJapan

Personalised recommendations