Large-scale image retrieval with Sparse Embedded Hashing

Ding, Guiguang, Zhou, Jile, Guo, Yuchen, Lin, Zijia, Zhao, Sicheng and Han, Jungong (2017) Large-scale image retrieval with Sparse Embedded Hashing. Neurocomputing, 257. pp. 24-36. ISSN 0925-2312

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

Abstract

In this paper, we present a novel sparsity-based hashing framework termed Sparse Embedded Hashing (SEH), exploring the technique of sparse coding. Unlike most of the existing systems that focus on finding either a better sparse representation in hash space or an optimal solution to preserve the pairwise similarity of the original data, we intend to solve these two problems in one goal. More specifically, SEH firstly generates sparse representations in a data-driven way, and then learns a projection matrix, taking sparse representing, affinity preserving and linear embedding into account. In order to make the learned compact features locality sensitive, SEH employs the matrix factorization technique to approximate the Euclidean structures of the original data. The usage of the matrix factorization enables the decomposed matrix to be constructed from either visual or textual features depending on which kind of Euclidean structure is preserved. Due to this flexibility, our SEH framework could handle both single-modal retrieval and cross-modal retrieval simultaneously. Experimental evidence shows this method achieves much better performance in both single- and cross-modal retrieval tasks as compared to state-of-the-art approaches.

Item Type:	Article
Uncontrolled Keywords:	Hashing; Sparse coding; Matrix factorization
Subjects:	G400 Computer Science
Department:	Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User:	Becky Skoyles
Date Deposited:	09 Mar 2017 11:26
Last Modified:	10 Oct 2019 18:31
URI:	http://nrl.northumbria.ac.uk/id/eprint/30054

Downloads