Least-Squares Estimation of Transformation Parameters Between Two Point Patterns
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope
International Journal of Computer Vision
Multi-view Matching for Unordered Image Sets, or "How Do I Organize My Holiday Snaps?"
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Unsupervised 3D Object Recognition and Reconstruction in Unordered Datasets
3DIM '05 Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling
Structure from Motion with Wide Circular Field of View Cameras
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scalable Recognition with a Vocabulary Tree
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Web-based 3D Reconstruction Service
Machine Vision and Applications
Scalable near identical image and shot detection
Proceedings of the 6th ACM international conference on Image and video retrieval
Speeded-Up Robust Features (SURF)
Computer Vision and Image Understanding
Modeling the World from Internet Photo Collections
International Journal of Computer Vision
Modeling and Recognition of Landmark Image Collections Using Iconic Scene Graphs
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Avoiding confusing features in place recognition
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
VAST'11 Proceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage
Towards fast image-based localization on a city-scale
Proceedings of the 15th international conference on Theoretical Foundations of Computer Vision: outdoor and large-scale real-world scene analysis
Learning feature subspaces for appearance-based bundle adjustment
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Stable two view reconstruction using the six-point algorithm
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Textured mesh surface reconstruction of large buildings with multi-view stereo
The Visual Computer: International Journal of Computer Graphics
| Hi-index | 0.00 |
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.