Multiview Alignment Hashing for Efficient Image Search

Li Liu, Mengyang Yu, Ling Shao

Research output: Contribution to journalArticlepeer-review

114 Citations (Scopus)

Abstract

Hashing is a popular and efficient method for nearest neighbor search in large-scale data spaces by embedding high-dimensional feature descriptors into a similarity preserving Hamming space with a low dimension. For most hashing methods, the performance of retrieval heavily depends on the choice of the high-dimensional feature descriptor. Furthermore, a single type of feature cannot be descriptive enough for different images when it is used for hashing. Thus, how to combine multiple representations for learning effective hashing functions is an imminent task. In this paper, we present a novel unsupervised multiview alignment hashing approach based on regularized kernel nonnegative matrix factorization, which can find a compact representation uncovering the hidden semantics and simultaneously respecting the joint probability distribution of data. In particular, we aim to seek a matrix factorization to effectively fuse the multiple information sources meanwhile discarding the feature redundancy. Since the raised problem is regarded as nonconvex and discrete, our objective function is then optimized via an alternate way with relaxation and converges to a locally optimal solution. After finding the low-dimensional representation, the hashing functions are finally obtained through multivariable logistic regression. The proposed method is systematically evaluated on three data sets: 1) Caltech-256; 2) CIFAR-10; and 3) CIFAR-20, and the results show that our method significantly outperforms the state-of-the-art multiview hashing techniques.

Original languageEnglish
Pages (from-to)956-966
Number of pages11
JournalIEEE Transactions on Image Processing
Volume24
Issue number3
Early online date12 Jan 2015
DOIs
Publication statusPublished - 1 Mar 2015

Keywords

  • alternate optimization
  • Hashing
  • image similarity search
  • logistic regression
  • multiview
  • NMF

Cite this