Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/a-comparative-study-of-hash-based-approximate-nearest-neighbor-ENiP7NyZEA
References (47)
-
Y Huang, Z Wu, L Wang, T Tan (2014)
Feature coding in image classification: a comprehensive studyIEEE Trans Pattern Anal Mach Intell, 36
-
B Kulis, K Grauman (2012)
Kernelized locality-sensitive hashingIEEE Trans Pattern Anal Mach Intell, 34
-
W Zhang, J Ji, J Zhu, J Li, H Xu, B Zhang (2016)
Bithash: an efficient bitwise locality sensitive hashing method with applicationsKnowl Based Syst, 97
-
J Wu, L Feng, S Liu, M Sun (2017)
Image retrieval framework based on texton uniform descriptor and modified manifold rankingJ Vis Commun Image Represent, 49
-
Q Dai, J Li, J Wang, Y Chen, YG Jiang (2016)
A bayesian hashing approach and its application to face recognitionNeurocomputing, 213
-
SH Cha (2007)
Comprehensive survey on distance/similarity measures between probability density functionsCity, 1
-
W Liu, H Ma, H Qi, D Zhao, Z Chen (2017)
Deep learning hashing for mobile visual searchEURASIP J Image Video Process, 1
-
Y Gong, S Lazebnik, A Gordo, F Perronnin (2013)
Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrievalIEEE Trans Pattern Anal Mach Intell, 35
-
C Deng, H Deng, X Liu, Y Yuan (2015)
Adaptive multi-bit quantization for hashingNeurocomputing, 151
-
Y Liu, S Zhou, Q Chen (2011)
Discriminative deep belief networks for visual data classificationPattern Recognit, 44
-
J Wang, S Kumar, SF Chang (2012)
Semi-supervised hashing for large-scale searchIEEE Trans Pattern Anal Mach Intell, 34
-
J Wang, W Liu, S Kumar, SF Chang (2016)
Learning to hash for indexing big data—a surveyProc IEEE, 104
-
Y Wang, H Yao, S Zhao (2016)
Auto-encoder based dimensionality reductionNeurocomputing, 184
-
M Shi, R Xu, D Tao, C Xu (2013)
W-tree indexing for fast visual word generationIEEE Trans Image Process, 22
-
C Xu, Q Liu, M Ye (2017)
Age invariant face recognition and retrieval by coupled auto-encoder networksNeurocomputing, 222
-
X Liu, Y Mu, D Zhang, B Lang, X Li (2015)
Large-scale unsupervised hashing with shared structure learningIEEE Trans Cybern, 45
-
G Hou, R Cui, Z Pan, C Zhang (2015)
Tree-based compact hashing for approximate nearest neighbor searchNeurocomputing, 166
-
Y Lee, JP Heo, SE Yoon (2014)
Quadra-embedding: binary code embedding with low quantization errorComput Vis Image Underst, 125
-
R Zhang, L Lin, R Zhang, W Zuo, L Zhang (2015)
Bit-scalable deep hashing with regularized similarity learning for image retrieval and person re-identificationIEEE Trans Image Process, 24
-
H Samet (1984)
The quadtree and related hierarchical data structuresACM Comput Surv (CSUR), 16
-
H Goh, N Thome, M Cord, JH Lim (2014)
Learning deep hierarchical visual feature codingIEEE Trans Neural Netw Learn Syst, 25
-
X Liu, B Du, C Deng, M Liu, B Lang (2016)
Structure sensitive hashing with adaptive product quantizationIEEE Trans Cybern, 46
-
X Liu, B Lang, Y Xu, B Cheng (2012)
Feature grouping and local soft match for mobile visual searchPattern Recognit Lett, 33
-
G Boato, DT Dang-Nguyen, O Muratov, N Alajlan, FG Natale (2016)
Exploiting visual saliency for increasing diversity of image retrieval resultsMultimed Tools Appl, 75
-
Y LeCun, Y Bengio, G Hinton (2015)
Deep learningNature, 521
-
P Li, J Cheng, H Lu (2013)
Hashing with dual complementary projection learning for fast image retrievalNeurocomputing, 120
-
D Feng, J Yang, C Liu (2013)
An efficient indexing method for content-based image retrievalNeurocomputing, 106
-
K Grauman (2010)
Efficiently searching for similar imagesCommun ACM, 53
-
J Wang, XS Xu, S Guo, L Cui, XL Wang (2016)
Linear unsupervised hashing for ANN search in Euclidean spaceNeurocomputing, 171
-
B Chandra, RK Sharma (2016)
Fast learning in deep neural networksNeurocomputing, 171
-
X Liu, J He, B Lang (2014)
Multiple feature kernel hashing for large-scale visual searchPattern Recognit, 47
-
X Wang, S Qiu, K Liu, X Tang (2014)
Web image re-ranking using query-specific semantic signaturesIEEE Trans Pattern Anal Mach Intell, 36
-
S Zhu, D Jin, Z Liang, Q Wang, Y Sun, G Xu (2017)
Integration of semantic and visual hashing for image retrievalJ Vis Commun Image Represent, 44
-
CH Kuo, YH Chou, PC Chang (2016)
Using deep convolutional neural networks for image retrievalElectron Imaging, 2
-
QZ Guo, Z Zeng, S Zhang (2015)
Adaptive bit allocation hashing for approximate nearest neighbor searchNeurocomputing, 151
-
J Tang, Z Li, M Wang, R Zhao (2015)
Neighborhood discriminant hashing for large-scale image retrievalIEEE Trans Image Process, 24
-
X Liu, Y Mu, B Lang, SF Chang (2014)
Mixed image-keyword query adaptive hashing over multilabel imagesACM Trans Multimed Comput Commun Appl (TOMM), 10
-
X Liu, L Huang, C Deng, B Lang, D Tao (2016)
Query-adaptive hash code ranking for large-scale multi-view visual searchIEEE Trans Image Process, 25
-
YG Jiang, J Wang, X Xue, SF Chang (2013)
Query-adaptive image search with hash codesIEEE Trans Multimed, 15
-
H Lai, P Yan, X Shu, Y Wei, S Yan (2016)
Instance-aware hashing for multi-label image retrievalIEEE Trans Image Process, 25
-
L Liu, M Yu, L Shao (2017)
Learning short binary codes for large-scale image retrievalIEEE Trans Image Process, 26
-
R Basri, T Hassner, L Zelnik-Manor (2011)
Approximate nearest subspace searchIEEE Trans Pattern Anal Mach Intell, 33
-
K Wang, J Tang, N Wang, L Shao (2016)
Semantic boosting cross-modal hashing for efficient multimedia retrievalInf Sci, 330
-
T Yao, X Kong, H Fu, Q Tian (2016)
Semantic consistency hashing for cross-modal retrievalNeurocomputing, 193
-
H Zhao, Z Wang, P Liu, B Wu (2016)
A fast binary encoding mechanism for approximate nearest neighbor searchNeurocomputing, 178
-
IJ Kim, X Xie (2015)
Handwritten Hangul recognition using deep convolutional neural networksInt J Doc Anal Recognit (IJDAR), 18
-
DG Lowe (2004)
Distinctive image features from scale-invariant keypointsInt J Comput Vis, 60
- Publisher
- Springer Journals
- Copyright
- Copyright © 2017 by Springer Science+Business Media B.V., part of Springer Nature
- Subject
- Computer Science; Artificial Intelligence; Computer Science, general
- ISSN
- 0269-2821
- eISSN
- 1573-7462
- DOI
- 10.1007/s10462-017-9591-1
- Publisher site
- See Article on Publisher Site
Abstract
Plenty of data are available due to the growth of digital technology that creates a high expectation in retrieving the relevant images, accurately and efficiently for a given query image. For searching the relevant images efficiently for the Large Scale dataset, the searching algorithm should have fast access capability. The existing Exact Nearest Neighbor search performs in linear time and so it takes more time as both the dataset and data dimension increases. As a remedy to provide sub-linear/logarithmic time complexity, usage of Approximate Nearest Neighbor (ANN) algorithms is emerging at a rapid rate. This paper discusses about the importance of ANN and their general classification; the different categories involved in Learning to Hash has been analyzed with their pros and cons; different bit assignment types and methods to minimize the Quantization Errors have been reviewed along with its merits and demerits. Therefore, it serves to increase the efficiency of the Image Retrieval process in Large Scale.
Journal
Artificial Intelligence Review – Springer Journals
Published: Nov 18, 2017