Building Rome in a day

Authors:
Sameer Agarwal;Yasutaka Furukawa;Noah Snavely;Ian Simon;Brian Curless;Steven M. Seitz;Richard Szeliski
Affiliations:
Google Inc., Seattle, WA;Google Inc., Seattle, WA;Cornell University, Ithaca, NY;Microsoft Corporation, Redmond, WA;University of Washington, Washington, Seattle, WA;Google Inc. & University of Washington, Washington, Seattle, WA;Microsoft Research, Redmond, WA
Venue:
Communications of the ACM
Year:
2011

Citing 16
Cited 7

An optimal algorithm for approximate nearest neighbor searching fixed dimensions

Journal of the ACM (JACM)
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

SIAM Journal on Scientific Computing
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Scalable Extrinsic Calibration of Omni-Directional Image Networks

International Journal of Computer Vision
Bundle Adjustment - A Modern Synthesis

ICCV '99 Proceedings of the International Workshop on Vision Algorithms: Theory and Practice
Multiple View Geometry in Computer Vision

Multiple View Geometry in Computer Vision
Video Google: A Text Retrieval Approach to Object Matching in Videos

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
An Automated Method for Large-Scale, Ground-Based City Model Acquisition

International Journal of Computer Vision
Distinctive Image Features from Scale-Invariant Keypoints

International Journal of Computer Vision
Photo tourism: exploring photo collections in 3D

ACM SIGGRAPH 2006 Papers
Scalable Recognition with a Vocabulary Tree

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Detailed Real-Time Urban 3D Reconstruction from Video

International Journal of Computer Vision
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate

ACM Transactions on Mathematical Software (TOMS)
Fusion of Feature- and Area-Based Information for Urban Buildings Modeling from Aerial Imagery

ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part IV
Bundle adjustment in the large

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Building Rome on a cloudless day

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV

3D photo browsing for future mobile devices

Proceedings of the 20th ACM international conference on Multimedia
Reconstructing the world's museums

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Video enhancement leveraging high-quality depth maps

Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
A Self-adaptive ASIFT-SH method

Advanced Engineering Informatics
Navigating the worldwide community of photos

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012
3D Wikipedia: using online text to automatically label and navigate reconstructed geometry

ACM Transactions on Graphics (TOG)
Driving in an augmented-city: from fast and automatic large scale environment modeling to on-line 6DOF vehicle localization

Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry

Quantified Score

Hi-index	48.22

Visualization

Abstract

We present a system that can reconstruct 3D geometry from large, unorganized collections of photographs such as those found by searching for a given city (e.g., Rome) on Internet photo-sharing sites. Our system is built on a set of new, distributed computer vision algorithms for image matching and 3D reconstruction, designed to maximize parallelism at each stage of the pipeline and to scale gracefully with both the size of the problem and the amount of available computation. Our experimental results demonstrate that it is now possible to reconstruct city-scale image collections with more than a hundred thousand images in less than a day.