Kernelized sparse hashing for scalable image retrieval

详细信息    查看全文

• 作者：Yin Zhang ^{zhangyin98@zju.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Weiming Lu ; ^{luwm@zju.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Yang Liu ^{liuy@zju.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Fei Wu ^{wufei@zju.edu.cn" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Image retrieval ; Hashing ; Sparse coding ; Kernel methods
• 刊名：Neurocomputing
• 出版年：2016
• 出版时间：8 January 2016
• 年：2016
• 卷：172
• 期：Complete
• 页码：207-214
• 全文大小：1085 K

文摘

Recently, hashing has been widely applied to large scale image retrieval applications due to its appealing query speed and low storage cost. The key idea of hashing is to learn a hash function that maps high dimensional data into compact binary codes while preserving the similarity structure in the original feature space. In this paper, we propose a new method called the Kernelized Sparse Hashing, which generates sparse hash codes with 鈩?sub>1 and non-negative regularizations. Compared to traditional hashing methods, our method only activates a small number of relevant bits on the hash code and hence provides a more compact and interpretable representation of data. Moreover, the kernel trick is introduced to capture the nonlinear similarity of features, and the local geometrical structure of data is explicitly considered in our method to improve the retrieval accuracy. Extensive experiments on three large-scale image datasets demonstrate the superior performance of our proposed method over the examined state-of-the-art techniques.