Multiview Alignment Hashing for Efficient Image Search

Liu, Li, Yu, Mengyang and Shao, Ling (2015) Multiview Alignment Hashing for Efficient Image Search. IEEE Transactions on Image Processing, 24 (3). pp. 956-966. ISSN 1057-7149

Full text not available from this repository. (Request a copy)

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.

Item Type:	Article
Uncontrolled Keywords:	Alternate optimization, Hashing, Hashing, Multiview, Image similarity search, Logistic regression, NMF, alternate optimization, image similarity search, logistic regression, multiview
Subjects:	G400 Computer Science
Department:	Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User:	Becky Skoyles
Date Deposited:	06 Mar 2015 08:36
Last Modified:	13 Oct 2019 00:21
URI:	http://nrl.northumbria.ac.uk/id/eprint/21545

Downloads