arrow
返回

Adaptive multi-bit quantization for hashing

delete2015-03-01
delete33
PRE
AI
邓
邓程 (Cheng Deng)
H
Huiru Deng
X
Xianglong Liu *
Y
Yuan Yuan
DOI:10.1016/j.neucom.2014.09.033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently, hashing methods which try to solve similarity-preserving approximate nearest search problem have obtained widely applications in various fields such as content-based image retrieval, object recognition and pose estimation. However, how to learn effective hash codes to describe the similarities in the large-scale database still remains as a NP-hard problem. Besides, a fatal problem lying in the existing hashing methods is that they usually threshold the real values to binary codes using single-bit quantization (SBQ) at the highest point density, which may destroy the data structure seriously. Due to this problem, double-bit quantization (DBQ) is proposed to solve the problem of SBQ by adaptively learning thresholds to quantize the real values to two bits, and achieves impressive results. However, one problem in DBQ is that it neglects the amount of the information contained in different data dimensions. In this paper, we propose a multi-bit quantization method based on bit allocation to quantize each projected dimension with variable bit numbers. Besides, different from existing methods of choosing threshold, we propose an incomplete coding manner by clustering to generate binary codes. Experiments on two large datasets demonstrate the feasibility of our method. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Image retrieval
Multi-bit quantization
Bit allocation
Incomplete coding
K-means clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Multi-spectral saliency detection
err2013-01-01
err108
PREAI
errWang, Qi; Yan, Pingkun; Yuan, Yuan; Li, Xuelong
err分享
err收藏
err分享
err收藏
Decreased paraoxonase 1 (PON1) lactonase activity in hemodialyzed and renal transplanted patients. A novel cardiovascular biomarker in end-stage renal disease
err2012-01-12
err0
errOAAI
errFerenc Sztanek; Ildikó Seres; Mariann Harangi; Lajos Lőcsey; János Padra; György J.R. Paragh; László Asztalos; György Paragh
err分享
err收藏
Semantic hashing
err2009-07-01
err939
errOAAI
errSalakhutdinov, Ruslan; Hinton, Geoffrey
err分享
err收藏
Identification of p21 (CIP1/WAF1) as a direct target gene of HIC1 (Hypermethylated In Cancer 1)
err2013-01-01
err0
PREAI
errVanessa Dehennaut; Ingrid Loison; Gaylor Boulay; Capucine Van Rechem; Dominique Leprince
err分享
err收藏
学者 查看更多内容