Unsupervised local feature hashing for image similarity search

Li Liu, Mengyang Yu, Ling Shao

Research output: Contribution to journalArticlepeer-review

48 Citations (Scopus)
11 Downloads (Pure)


The potential value of hashing techniques has led to it becoming one of the most active research areas in computer vision and multimedia. However, most existing hashing methods for image search and retrieval are based on global feature representations, which are susceptible to image variations such as viewpoint changes and background cluttering. Traditional global representations gather local features directly to output a single vector without the analysis of the intrinsic geometric property of local features. In this paper, we propose a novel unsupervised hashing method called unsupervised bilinear local hashing (UBLH) for projecting local feature descriptors from a high-dimensional feature space to a lower-dimensional Hamming space via compact bilinear projections rather than a single large projection matrix. UBLH takes the matrix expression of local features as input and preserves the feature-to-feature and image-to-image structures of local features simultaneously. Experimental results on challenging data sets including Caltech-256, SUN397, and Flickr 1M demonstrate the superiority of UBLH compared with state-of-the-art hashing methods.
Original languageEnglish
Pages (from-to)2548-2558
Number of pages11
JournalIEEE Transactions on Cybernetics
Issue number11
Early online date13 Oct 2015
Publication statusPublished - Nov 2016


  • Hashing
  • image similarity search
  • local feature
  • unsupervised learning

Cite this