B. Aguera and . Arcas, Augmented reality using Bing maps Available: http://www.videosift. com/video/TED-Augmented-reality-using-Bing-maps, 2010.

M. Cummins and P. Newman, Highly scalable appearance-only SLAM - FAB-MAP 2.0, Robotics: Science and Systems V, 2009.
DOI : 10.15607/RSS.2009.V.039

D. Chen and G. Baatz, City-scale landmark identification on mobile devices, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995610

J. Knopp, J. Sivic, and T. Pajdla, Avoiding Confusing Features in Place Recognition, ECCV, 2010.
DOI : 10.1007/978-3-642-15549-9_54

T. Quack, B. Leibe, and L. Van-gool, World-scale mining of objects and events from community photo collections, Proceedings of the 2008 international conference on Content-based image and video retrieval, CIVR '08, 2008.
DOI : 10.1145/1386352.1386363

G. Schindler, M. Brown, and R. Szeliski, City-Scale Location Recognition, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383150

O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman, Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval, 2007 IEEE 11th International Conference on Computer Vision, 2007.
DOI : 10.1109/ICCV.2007.4408891

H. Jegou, M. Douze, and C. Schmid, On the burstiness of visual elements, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206609

URL : https://hal.archives-ouvertes.fr/inria-00394211

H. Jegou, H. Harzallah, and C. Schmid, A contextual dissimilarity measure for accurate and efficient image search, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.382970

URL : https://hal.archives-ouvertes.fr/inria-00394210

D. Nister and H. Stewenius, Scalable Recognition with a Vocabulary Tree, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.264

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383172

J. Sivic and A. Zisserman, Video Google: a text retrieval approach to object matching in videos, Proceedings Ninth IEEE International Conference on Computer Vision, 2003.
DOI : 10.1109/ICCV.2003.1238663

A. Mikulik, M. Perdoch, O. Chum, and J. Matas, Learning a Fine Vocabulary, ECCV, 2010.
DOI : 10.1007/978-3-642-15558-1_1

J. Philbin, M. Isard, J. Sivic, and A. Zisserman, Descriptor Learning for Efficient Retrieval, ECCV, 2010.
DOI : 10.1007/978-3-642-15558-1_49

H. Jégou, M. Douze, and C. Schmid, Product Quantization for Nearest Neighbor Search, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.1, pp.117-128, 2011.
DOI : 10.1109/TPAMI.2010.57

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Lost in quantization: Improving particular object retrieval in large scale image databases, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587635

J. C. Van-gemert, C. J. Veenman, A. W. Smeulders, and J. Geusebroek, Visual Word Ambiguity, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.7, pp.1271-1283, 2010.
DOI : 10.1109/TPAMI.2009.132

O. Chum, A. Mikulik, M. Perdoch, and J. Matas, Total recall II: Query expansion revisited, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995601

A. Irschara, C. Zach, J. Frahm, and H. Bischof, From structurefrom-motion point clouds to fast location recognition, CVPR, 2009.

Y. Li, N. Snavely, and D. Huttenlocher, Location Recognition Using Prioritized Feature Matching, ECCV, 2010.
DOI : 10.1007/978-3-642-15552-9_57

J. Philbin, J. Sivic, and A. Zisserman, Geometric Latent Dirichlet Allocation on a Matching Graph for??Large-scale Image Datasets, International Journal of Computer Vision, vol.62, issue.2, 2010.
DOI : 10.1007/s11263-010-0363-5

URL : https://hal.archives-ouvertes.fr/hal-01064717

A. Torii, J. Sivic, and T. Pajdla, Visual localization by linear combination of image descriptors, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), 2011.
DOI : 10.1109/ICCVW.2011.6130230

URL : https://hal.archives-ouvertes.fr/hal-01053880

P. Turcot and D. Lowe, Better matching with fewer features: The selection of useful features in large database recognition problems, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops, 2009.
DOI : 10.1109/ICCVW.2009.5457541

A. Zamir and M. Shah, Accurate Image Localization Based on Google Maps Street View, ECCV, 2010.
DOI : 10.1007/978-3-642-15561-1_19

O. Chum, M. Perdoch, and J. Matas, Geometric min-Hashing: Finding a (thick) needle in a haystack, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206531

H. Jegou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search, ECCV, 2008.
DOI : 10.1007/978-3-540-88682-2_24

URL : https://hal.archives-ouvertes.fr/inria-00316866

Y. Zhang, Z. Jia, and T. Chen, Image retrieval with geometrypreserving visual phrases, CVPR, 2011.
DOI : 10.1109/cvpr.2011.5995528

F. Schaffalitzky and A. Zisserman, Automated location matching in movies, Computer Vision and Image Understanding, vol.92, issue.2-3, pp.236-264, 2003.
DOI : 10.1016/j.cviu.2003.06.008

C. Schmid and R. Mohr, Local grayvalue invariants for image retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.5, pp.530-534, 1997.
DOI : 10.1109/34.589215

URL : https://hal.archives-ouvertes.fr/inria-00548358

J. Hays, M. Leordeanu, A. Efros, and Y. Liu, Discovering Texture Regularity as a Higher-Order Correspondence Problem, ECCV, 2006.
DOI : 10.1109/TPAMI.2004.1262332

T. Leung and J. Malik, Detecting, localizing and grouping repeated scene elements from an image, ECCV, 1996.
DOI : 10.1007/BFb0015565

M. Park, K. Brocklehurst, R. Collins, and Y. Liu, Deformed lattice detection in real-world images using mean-shift belief propagation, pp.1804-1816, 2009.

F. Schaffalitzky and A. Zisserman, Geometric grouping of repeated elements within images, BMVC, 1998.

G. Schindler, P. Krishnamurthy, R. Lublinerman, Y. Liu, and F. Dellaert, Detecting and matching repeated patterns for automatic geo-tagging in urban environments, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587461

J. Pritts, O. Chum, and J. Matas, Detection, rectification and segmentation of coplanar repeated patterns, CVPR, 2014.

D. Hauagge and N. Snavely, Image matching using local symmetry features, 2012 IEEE Conference on Computer Vision and Pattern Recognition, 2012.
DOI : 10.1109/CVPR.2012.6247677

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.6609

C. Wu, J. Frahm, and M. Pollefeys, Detecting Large Repetitive Structures with Salient Boundaries, ECCV, 2010.
DOI : 10.1007/978-3-642-15552-9_11

P. Muller, G. Zeng, P. Wonka, and L. Van-gool, Image-based procedural modeling of facades, ACM Transactions on Graphics, vol.26, issue.3, p.85, 2007.
DOI : 10.1145/1276377.1276484

O. Teboul, L. Simon, P. Koutsourakis, and N. Paragios, Segmentation of building facades using procedural shape priors, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5540068

URL : https://hal.archives-ouvertes.fr/hal-00856063

C. Wu, J. Frahm, and M. Pollefeys, Repetition-based dense single-view reconstruction, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995551

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.1828

T. Sattler, B. Leibe, and L. Kobbelt, SCRAMSAC: Improving RANSAC's efficiency with a spatial consistency filter, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459459

P. Doubek, J. Matas, M. Perdoch, and O. Chum, Image Matching and Retrieval by Repetitive Patterns, 2010 20th International Conference on Pattern Recognition, 2010.
DOI : 10.1109/ICPR.2010.782

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.172.6338

A. Torii, J. Sivic, T. Pajdla, and M. Okutomi, Visual place recognition with repetitive structures, CVPR, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00934288

G. Salton and C. Buckley, Term-weighting approaches in automatic text retrieval, Information Processing & Management, vol.24, issue.5, 1988.
DOI : 10.1016/0306-4573(88)90021-0

L. Zheng, S. Wang, Z. Liu, and Q. Tian, Lp-Norm IDF for Large Scale Image Search, 2013 IEEE Conference on Computer Vision and Pattern Recognition, 2013.
DOI : 10.1109/CVPR.2013.213

S. Katz, Distribution of content words and phrases in text and language modelling, Natural Language Engineering, vol.2, issue.1, pp.15-59, 1996.
DOI : 10.1017/S1351324996001246

A. Pothen and C. Fan, Computing the block triangular form of a sparse matrix, ACM Transactions on Mathematical Software, vol.16, issue.4, pp.303-324, 1990.
DOI : 10.1145/98267.98287

D. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, vol.60, issue.2, pp.91-110, 2004.
DOI : 10.1023/B:VISI.0000029664.99615.94

O. Chum, J. Philbin, M. Isard, and A. Zisserman, Scalable near identical image and shot detection, Proceedings of the 6th ACM international conference on Image and video retrieval, CIVR '07, 2007.
DOI : 10.1145/1282280.1282359

T. Pylvanainen, K. Roimela, R. Vedantham, J. Itaranta, and R. Grzeszczuk, Automatic alignment and multi-view segmentation of street view data using 3d shape prior, 3DPVT, 2010.

T. Sattler, T. Weyand, B. Leibe, and L. Kobbelt, Image Retrieval for Image-Based Localization Revisited, Procedings of the British Machine Vision Conference 2012, 2012.
DOI : 10.5244/C.26.76

M. Muja and D. Lowe, Fast approximate nearest neighbors with automatic algorithm configuration, VISAPP, 2009.

A. Vedaldi and B. Fulkerson, Vlfeat, Proceedings of the international conference on Multimedia, MM '10, 2008.
DOI : 10.1145/1873951.1874249

R. Arandjelovi´carandjelovi´c and A. Zisserman, Three things everyone should know to improve object retrieval, CVPR, 2012.

H. Jégou, F. Perronnin, M. Douze, J. Sánchez, P. Pérez et al., Aggregating Local Image Descriptors into Compact Codes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.9, pp.1704-1716, 2012.
DOI : 10.1109/TPAMI.2011.235

H. Jegou, M. Douze, and C. Schmid, Packing bag-of-features, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459419

URL : https://hal.archives-ouvertes.fr/inria-00394213

O. Chum, J. Matas, and S. Obdrzalek, Enhancing RANSAC by generalized model optimization, ACCV, 2004.

R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2004.
DOI : 10.1017/CBO9780511811685

O. Chum and J. Matas, Matching with PROSAC ??? Progressive Sample Consensus, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), 2005.
DOI : 10.1109/CVPR.2005.221