Leveraging Structure from Motion to Learn Discriminative Codebooks for Scalable Landmark Classification

By Alessandro Bergamo, Sudipta N. Sinha, Lorenzo Torresani. 2013

54 citations recorded by the source corpus.

In this paper we propose a new technique for learning a discriminative codebook for local feature descriptors, specifically designed for scalable landmark classification. The key contribution lies in exploiting the knowledge of correspondences within sets of feature descriptors during code-book learning. Feature correspondences are obtained using structure from motion (SfM) computation on Internet photo collections which serve as the training data. Our codebook is defined by a random forest that is trained to map corresponding feature descriptors into identical codes. Unlike prior forest-based codebook learning methods, we utilize fine-grained descriptor labels and address the challenge of training a forest with an extremely large number of labels. Our codebook is used with various existing feature encoding schemes and also a variant we propose for importance-weighted aggregation of local features. We evaluate our approach on a public dataset of 25 landmarks and our new dataset of 620 landmarks (614K images). Our approach significantly outperforms the state of the art in landmark classification. Furthermore, our method is memory efficient and scalable.

Subfields: Aerospace Engineering, Computer Vision and Pattern Recognition

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Aerospace Engineering

  1. Tobias Weyand
  2. Roberto Cipolla
  3. Alex Kendall
  4. Sudipta N. Sinha
  5. Jack Sim
  6. Bohyung Han
  7. Paul Hongsuck Seo
  8. James Philbin

In Computer Vision and Pattern Recognition

  1. Luc Van Gool
  2. Xiaogang Wang
  3. Dacheng Tao
  4. Andrew Zisserman
  5. Yi Yang
  6. Jitendra Malik
  7. Trevor Darrell
  8. Ming-Hsuan Yang

Citations in the corpus