Efficient Structure from Motion by Graph Optimization
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F10%3A00175511" target="_blank" >RIV/68407700:21230/10:00175511 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Efficient Structure from Motion by Graph Optimization
Original language description
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 matchingof highly redundant images of landmarks. We present results for several challenging sets of thousands of perspective as well as omnidirectional images.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/7E10047" target="_blank" >7E10047: Humanoids with auditory and visual abilities in populated spaces</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>R - Projekt Ramcoveho programu EK
Others
Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Computer Vision - ECCV 2010, 11th European Conference on Computer Vision, Proceedings, Part II
ISBN
978-3-642-15551-2
ISSN
0302-9743
e-ISSN
—
Number of pages
14
Pages from-to
—
Publisher name
Springer
Place of publication
Berlin
Event location
Heraklion
Event date
Sep 5, 2010
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000286164000008