arrow
Return

Large-scale image retrieval with supervised sparse hashing

delete2017-03-01
delete17
PRE
AI
Y
Yan Xu
Shen Fumin cover
Shen Fumin (Fumin Shen) *
X
Xing Xu
L
Lianli Gao
王源 cover
王源 (Yuan Wang)
X
Xiao Tan
DOI:10.1016/j.neucom.2016.05.109delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, learning based hashing becomes an attractive technique in large-scale image retrieval due to its low storage and computation cost. Hashing methods map each high-dimensional vector onto a low-dimensional hamming space by projection operators. However, when processing high dimensional data retrieval, many existing methods including hashing cost a majority of time on projection operators. In this paper, we solve this problem by implementing a sparsity regularizer. On one hand, due to the sparse property of the projection matrix, our method effectively lower both the storage and computation cost. On the other hand, we reduce the effective number of parameters involved in the learned projection matrix according to sparsity regularizer, which helps avoid overfitting problem. Without relaxing binary constraints, an iterative scheme jointly optimizing the objective function directly was given, which helps to obtain effective and efficient binary codes. We evaluate our method on three databases and compare it with some state-of-the-art hashing methods. Experimental results demonstrate that our method outperforms the comparison approaches.
Keywords:
Learning based hashing
Medical
Sparsity
Image retrieval
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
University of Hong Kong
Scholars:
4.1W
Papers: 3.9W
Citations: 10.1W
N
National University of Singapore
Scholars:
7.6W
Papers: 6.5W
Citations: 11.4W
Cited Papers

Cited Papers

errShare
errSave
Human leucocyte antigen and TNFα polymorphism association in microscopic colitis
err2008-04-01
err0
PREAI
errRitva M. Koskela; Tuomo J. Karttunen; Seppo E. Niemelä; Juhani K. Lehtola; Jorma Ilonen; Riitta A. Karttunen
errShare
errSave
Hashing on Nonlinear Manifolds
err2015-06-01
err136
errOAAI
errShen, Fumin; Shen, Chunhua; Shi, Qinfeng; van den Hengel, Anton; Tang, Zhenmin; Shen, Heng Tao
errShare
errSave
errShare
errSave
Multiple feature kernel hashing for large-scale visual search
err2014-02-01
err88
PREAI
errLiu, Xianglong; He, Junfeng; Lang, Bo
errShare
errSave
Atomic decomposition by basis pursuit
err1998-01-01
err4.2K
PREAI
errChen, SSB; Donoho, DL; Saunders, MA
errShare
errSave
An Organometallic Route to Oligonucleotides Containing Phosphoroselenoate
err2002-11-04
err0
PREAI
errGeoffrey A. Holloway; Caroline Pavot; Stephen A. Scaringe; Yi Lu; Thomas B. Rauchfuss
errShare
errSave
researcher View more