Random projection tree and multiview embedding for large-scale image retrieval

  • Authors:
  • Bo Xie;Yang Mu;Mingli Song;Dacheng Tao

  • Affiliations:
  • School of Computer Engineering, Nanyang Technological University;School of Computer Engineering, Nanyang Technological University;College of Computer Science, Zhejiang University;Centre for Quantum computation & Intelligent Systems, Faculty of Engineering and Information Technology, University of Technology, Sydney

  • Venue:
  • ICONIP'10 Proceedings of the 17th international conference on Neural information processing: models and applications - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Image retrieval on large-scale datasets is challenging. Current indexing schemes, such as k-d tree, suffer from the "curse of dimensionality". In addition, there is no principled approach to integrate various features that measure multiple views of images, such as color histogram and edge directional histogram. We propose a novel retrieval system that tackles these two problems simultaneously. First, we use random projection trees to index data whose complexity only depends on the low intrinsic dimension of a dataset. Second, we apply a probabilistic multiview embedding algorithm to unify different features. Experiments on MSRA large-scale dataset demonstrate the efficiency and effectiveness of the proposed approach.