Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
City-Scale Location Recognition

Grant Schindler, Matthew Brown, and Richard Szeliski


We look at the problem of location recognition in a large image dataset using a vocabulary tree. This entails finding the location of a query image in a large dataset containing 30,000 streetside images of a city. We investigate how the traditional invariant feature matching approach falls down as the size of the database grows. In particular we show that by carefully selecting the vocabulary using the most informative features, retrieval performance is significantly improved, allowing us to increase the number of database images by a factor of 10. We also introduce a generalization of the traditional vocabulary tree search algorithm which improves performance by effectively increasing the branching factor of a fixed vocabulary tree.


Publication typeInproceedings
Published inIEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2007)
AddressMinneapolis, MN
PublisherIEEE Computer Society
> Publications > City-Scale Location Recognition