The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
Efficient & Effective Prioritized Matching for Large-Scale Image-Based Localization
Abstract
Accurately determining the position and orientation from which an image was taken, i.e., computing the camera pose, is a fundamental step in many Computer Vision applications. The pose can be recovered from 2D-3D matches between 2D image positions and points in a 3D model of the scene. Recent advances in Structure-from-Motion allow us to reconstruct large scenes and thus create the need for image-based localization methods that efficiently handle large-scale 3D models while still being effective, i.e., while localizing as many images as possible. This paper presents an approach for large scale image-based localization that is both efficient and effective. At the core of our approach is a novel prioritized matching step that enables us to first consider features more likely to yield 2D-to-3D matches and to terminate the correspondence search as soon as enough matches have been found. Matches initially lost due to quantization are efficiently recovered by integrating 3D-to-2D search. We show how visibility information from the reconstruction process can be used to improve the efficiency of our approach. We evaluate the performance of our method through extensive experiments and demonstrate that it offers the best combination of efficiency and effectiveness among current state-of-the-art approaches for localization.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Fischler, M. A., & Bolles, R. C. (1981) · Communications of the ACM · doi:10.1145/358669.358692 · Cited by 25,893
Multiple View Geometry in Computer Vision
Hartley, R., & Zisserman, A. (2004) · doi:10.1017/cbo9780511811685 · Cited by 21,070
Video Google: a text retrieval approach to object matching in videos
Sivic, & Zisserman (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238663 · Cited by 6,367
MonoSLAM: Real-time single camera SLAM
Davison, A. J., Reid, I. D., Molton, N. D., & Stasse, O. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1049 · Cited by 3,959
Scalable Recognition with a Vocabulary Tree
Nister, D., & Stewenius, H. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06) · doi:10.1109/cvpr.2006.264 · Cited by 3,579
Object retrieval with large vocabularies and fast spatial matching
Philbin, J., Chum, O., Isard, M., Sivic, J., & Zisserman, A. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383172 · Cited by 2,929
FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION
(2009) · Proceedings of the Fourth International Conference on Computer Vision Theory and Applications · doi:10.5220/0001787803310340 · Cited by 2,640
Lost in quantization: Improving particular object retrieval in large scale image databases
Philbin, J., Chum, O., Isard, M., Sivic, J., & Zisserman, A. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587635 · Cited by 1,478
Agarwal, S., Snavely, N., Simon, I., Seitz, S. M., & Szeliski, R. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459148 · Cited by 1,067
IM2GPS: estimating geographic information from a single image
Hays, J., & Efros, A. A. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587784 · Cited by 877
Photo tourism: exploring photo collections in 3D
Snavely, N., Seitz, S. M., & Szeliski, R. (2006) · ACM SIGGRAPH 2006 Papers on - SIGGRAPH '06 · doi:10.1145/1179352.1141964 · Cited by 696
City-Scale Location Recognition
Schindler, G., Brown, M., & Szeliski, R. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383150 · Cited by 626
From structure-from-motion point clouds to fast location recognition
Irschara, A., Zach, C., Frahm, J.-M., & Bischof, H. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206587 · Cited by 494
Fast image-based localization using direct 2D-to-3D matching
Sattler, T., Leibe, B., & Kobbelt, L. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126302 · Cited by 480
Self-citationChum, O., & Matas, J. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70787 · Cited by 438
Location Recognition Using Prioritized Feature Matching
Li, Y., Snavely, N., & Huttenlocher, D. P. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15552-9_57 · Cited by 436
City-scale landmark identification on mobile devices
Chen, D. M., Baatz, G., Koser, K., Tsai, S. S., Vedantham, R., Pylvanainen, T., Roimela, K., Chen, X., Bach, J., Pollefeys, M., et al. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995610 · Cited by 400
Eade, E., & Drummond, T. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR'06) · doi:10.1109/cvpr.2006.263 · Cited by 396
Image Based Localization in Urban Environments
Zhang, W., & Kosecka, J. (2006) · Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06) · doi:10.1109/3dpvt.2006.80 · Cited by 373
Worldwide Pose Estimation Using 3D Point Clouds
Li, Y., Snavely, N., Huttenlocher, D., & Fua, P. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33718-5_2 · Cited by 366
Accurate Image Localization Based on Google Maps Street View
Zamir, A. R., & Shah, M. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15561-1_19 · Cited by 366
Visual Place Recognition with Repetitive Structures
Torii, A., Sivic, J., Pajdla, T., & Okutomi, M. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.119 · Cited by 359
Image Retrieval for Image-Based Localization Revisited
Sattler, T., Weyand, T., Leibe, B., & Kobbelt, L. (2012) · Procedings of the British Machine Vision Conference 2012 · doi:10.5244/c.26.76 · Cited by 304
Self-citationRobust iso-surface tracking for interactive character skinning
Vaillant, R., Guennebaud, G., Barthe, L., Wyvill, B., & Cani, M.-P. (2014) · ACM Transactions on Graphics · doi:10.1145/2661229.2661264 · Cited by 276
Improving Image-Based Localization by Active Correspondence Search
Sattler, T., Leibe, B., & Kobbelt, L. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33718-5_54 · Cited by 261
Self-citationVideo-rate localization in multiple maps for wearable augmented reality
Castle, R., Klein, G., & Murray, D. W. (2008) · 2008 12th IEEE International Symposium on Wearable Computers · doi:10.1109/iswc.2008.4911577 · Cited by 223
Avoiding Confusing Features in Place Recognition
Knopp, J., Sivic, J., & Pajdla, T. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15549-9_54 · Cited by 208
Image Geo-Localization Based on MultipleNearest Neighbor Feature Matching UsingGeneralized Graphs
Zamir, A. R., & Shah, M. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2299799 · Cited by 205
Scalable 6-DOF Localization on Mobile Devices
Middelberg, S., Sattler, T., Untzelmann, O., & Kobbelt, L. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10605-2_18 · Cited by 200
Self-citationAn Image-Based System for Urban Navigation
Robertsone, D., & Cipolla, R. (2004) · Procedings of the British Machine Vision Conference 2004 · doi:10.5244/c.18.84 · Cited by 187
Camera Pose Voting for Large-Scale Image-Based Localization
Zeisl, B., Sattler, T., & Pollefeys, M. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.310 · Cited by 178
Self-citationHyperpoints and Fine Vocabularies for Large-Scale Location Recognition
Sattler, T., Havlena, M., Radenovic, F., Schindler, K., & Pollefeys, M. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.243 · Cited by 158
Self-citationGraph-Based Discriminative Learning for Location Recognition
Cao, S., & Snavely, N. (2013) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2013.96 · Cited by 128
Painting-to-3D model alignment via discriminative visual elements
Aubry, M., Russell, B. C., & Šivic, J. (2014) · ACM Transactions on Graphics · doi:10.1145/2591009 · Cited by 120
Accurate Localization and Pose Estimation for Large 3D Models
Svärm, L., Enqvist, O., Oskarsson, M., & Kahl, F. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.75 · Cited by 81
Fast and Stable Polynomial Equation Solving and Its Application to Computer Vision
Byröd, M., Josephson, K., & Åström, K. (2009) · International Journal of Computer Vision · doi:10.1007/s11263-009-0235-z · Cited by 75
Learning Vocabularies over a Fine Quantization
Mikulík, A., Perďoch, M., Chum, O., & Matas, J. (2012) · International Journal of Computer Vision · doi:10.1007/s11263-012-0600-1 · Cited by 67
Visibility Probability Structure from SfM Datasets and Applications
Choudhary, S., & Narayanan, P. J. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33715-4_10 · Cited by 67
Sibbing, D., Sattler, T., Leibe, B., & Kobbelt, L. P. (2013) · International Conference on 3D Vision (3DV) · doi:10.1109/3dv.2013.16 · Cited by 44
Self-citationVisibility learning in large-scale urban environment
Alcantarilla, P. F., Ni, K., Bergasa, L. M., et al. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5979650 · Cited by 19
Towards Fast Image-Based Localization on a City-Scale
Sattler, T., Leibe, B., & Kobbelt, L. P. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-34091-8_9 · Cited by 12
Self-citation
Cited by
From Coarse to Fine: Robust Hierarchical Localization at Large Scale
Sarlin, P.-E., Cadena, C., Siegwart, R., & Dymczyk, M. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.01300 · Cited by 1,044
Geometric Loss Functions for Camera Pose Regression with Deep Learning
Kendall, A., & Cipolla, R. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.694 · Cited by 803
Benchmarking 6DOF Outdoor Visual Localization in Changing Conditions
Sattler, T., Maddern, W., Toft, C., Torii, A., Hammarstrand, L., Stenborg, E., Safari, D., Okutomi, M., Pollefeys, M., Sivic, J., et al. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00897 · Cited by 699
Self-citationComputer Vision for Autonomous Vehicles: Problems, Datasets and State of the Art
Janai, J., Güney, F., Behl, A., & Geiger, A. (2020) · Foundations and Trends® in Computer Graphics and Vision · doi:10.1561/0600000079 · Cited by 643
Image-Based Localization Using LSTMs for Structured Feature Correlation
Walch, F., Hazirbas, C., Leal-Taixe, L., Sattler, T., Hilsenbeck, S., & Cremers, D. (2017) · 2017 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2017.75 · Cited by 521
Self-citation
Metadata
- Authors
- Sattler, T., Leibe, B., & Kobbelt, L.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2017-09-01
- Volume
- 39
- Issue
- 9
- Pages
- 1744-1756
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2522940611
- Cited by
- 563
- References
- 42
- FWCI
- 29.44
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.