X. Wang; Z.Q. Zhan; Christian Heipke: An efficient method to detect mutual overlap of a large set of unordered images for structure-from-motion. In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2017 (2017), S. 191-198. DOI: https://doi.org/10.5194/isprs-annals-iv-1-w1-191-2017
Zusammenfassung: | |
Recently, low-cost 3D reconstruction based on images has become a popular focus of photogrammetry and computer vision research. Methods which can handle an arbitrary geometric setup of a large number of unordered and convergent images are of particular interest. However, determining the mutual overlap poses a considerable challenge. We propose a new method which was inspired by and improves upon methods employing random k-d forests for this task. Specifically, we first derive features from the images and then a random k-d forest is used to find the nearest neighbours in feature space. Subsequently, the degree of similarity between individual images, the image overlaps and thus images belonging to a common block are calculated as input to a structure-from-motion (sfm) pipeline. In our experiments we show the general applicability of the new method and compare it with other methods by analyzing the time efficiency. Orientations and 3D reconstructions were successfully conducted with our overlap graphs by sfm. The results show a speed-up of a factor of 80 compared to conventional pairwise matching, and of 8 and 2 compared to the VocMatch approach using 1 and 4 CPU, respectively. | |
Lizenzbestimmungen: | CC BY 3.0 Unported |
Publikationstyp: | Article |
Publikationsstatus: | publishedVersion |
Erstveröffentlichung: | 2017 |
Die Publikation erscheint in Sammlung(en): | Fakultät für Bauingenieurwesen und Geodäsie |
Pos. | Land | Downloads | ||
---|---|---|---|---|
Anzahl | Proz. | |||
1 | United States | 36 | 28,57% | |
2 | Germany | 33 | 26,19% | |
3 | China | 13 | 10,32% | |
4 | United Kingdom | 5 | 3,97% | |
5 | South Africa | 4 | 3,17% | |
6 | Canada | 4 | 3,17% | |
7 | Italy | 3 | 2,38% | |
8 | France | 3 | 2,38% | |
9 | Austria | 3 | 2,38% | |
10 | Algeria | 2 | 1,59% | |
andere | 20 | 15,87% |
Hinweis
Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.