The DOI matches its Crossref record; 169 of the 169 references it cites were found in a registry or an index.
A Survey on Learning to Hash
Open accessAbstract
Nearest neighbor search is a problem of finding the data points from the database such that the distances from them to the query point are the smallest. Learning to hash is one of the major solutions to this problem and has been widely studied recently. In this paper, we present a comprehensive survey of the learning to hash algorithms, categorize them according to the manners of preserving the similarities into: pairwise similarity preserving, multiwise similarity preserving, implicit similarity preserving, as well as quantization, and discuss their relations. We separate quantization from pairwise similarity preserving as the objective function is very different though quantization, as we show, can be derived from preserving the pairwise similarities. In addition, we present the evaluation protocols, and the general performance analysis, and point out that the quantization algorithms perform superiorly in terms of search accuracy, search time cost, and space cost. Finally, we introduce a few emerging topics.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
ImageNet classification with deep convolutional neural networks
Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2017) · Communications of the ACM · doi:10.1145/3065386 · Cited by 112,155
ImageNet: A large-scale hierarchical image database
Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., & Fei-Fei, L. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206848 · Cited by 65,333
Gradient-based learning applied to document recognition
Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998) · Proceedings of the IEEE · doi:10.1109/5.726791 · Cited by 58,805
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Glove: Global Vectors for Word Representation
Pennington, J., Socher, R., & Manning, C. (2014) · Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.3115/v1/d14-1162 · Cited by 34,071
Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope
Oliva, A., & Torralba, A. (2001) · International Journal of Computer Vision · doi:10.1023/a:1011139631724 · Cited by 6,319
LabelMe: A Database and Web-Based Tool for Image Annotation
Russell, B. C., Torralba, A., Murphy, K. P., & Freeman, W. T. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0090-8 · Cited by 4,210
Approximate nearest neighbors: towards removing the curse of dimensionality
Indyk, P., & Motwani, R. (1998) · Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 · doi:10.1145/276698.276876 · Cited by 4,188
Product Quantization for Nearest Neighbor Search
Jégou, H., Douze, M., & Schmid, C. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.57 · Cited by 2,956 · cited 8×
“BRE = binary reconstructive embedding [66], MLH = minimal loss hashing [107], LSH = locality sensitive hashing [14], ITQ = iterative quantization [35], [36], SH = spectral hashing [156], AGH-2 = two-layer hashing with graphs [86], USPLH = unsupervised sequential projection learning hashing [143], PQ = product quantiza…”
BackgroundMethodResultInfluentialLocality-sensitive hashing scheme based on p-stable distributions
Datar, M., Immorlica, N., Indyk, P., & Mirrokni, V. S. (2004) · Proceedings of the twentieth annual symposium on Computational geometry · doi:10.1145/997817.997857 · Cited by 2,936
Photo tourism: exploring photo collections in 3D
Snavely, N., Seitz, S. M., & Szeliski, R. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141964 · Cited by 2,866
Weiss, Y., Torralba, A. B., & Fergus, R. (2008) · neural information processing systems · Cited by 2,767
Aggregating local descriptors into a compact image representation
Jegou, H., Douze, M., Schmid, C., & Perez, P. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540039 · Cited by 2,692
FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION
(2009) · Proceedings of the Fourth International Conference on Computer Vision Theory and Applications · doi:10.5220/0001787803310340 · Cited by 2,640
Fei-Fei, L., Fergus, R., & Perona, P. (2005) · 2004 Conference on Computer Vision and Pattern Recognition Workshop · doi:10.1109/cvpr.2004.383 · Cited by 2,502
Similarity estimation techniques from rounding algorithms
Charikar, M. S. (2002) · Proceedings of the thiry-fourth annual ACM symposium on Theory of computing · doi:10.1145/509907.509965 · Cited by 2,220
80 Million Tiny Images: A Large Data Set for Nonparametric Object and Scene Recognition
Torralba, A., Fergus, R., & Freeman, W. T. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.128 · Cited by 1,921
Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search
Jegou, H., Douze, M., & Schmid, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88682-2_24 · Cited by 1,901 · cited 1×
“The reference set is from the Holiday images combined with Flickr1M [49].”
MethodGong, Y., Lazebnik, S., Gordo, A., & Perronnin, F. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.193 · Cited by 1,834
On the resemblance and containment of documents
Broder, A. Z. (2002) · Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171) · doi:10.1109/sequen.1997.666900 · Cited by 1,698
Gray, R. M., & Neuhoff, D. L. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720541 · Cited by 1,642
Scalable Nearest Neighbor Algorithms for High Dimensional Data
Muja, M., & Lowe, D. G. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2321376 · Cited by 1,407
Supervised hashing with kernels
Liu, W., Wang, J., Ji, R., Jiang, Y.-G., & Chang, S.-F. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247912 · Cited by 1,351
Self-citationSyntactic clustering of the Web
Broder, A. Z., Glassman, S. C., Manasse, M. S., & Zweig, G. (1997) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(97)00031-7 · Cited by 1,343
Salakhutdinov, R., & Hinton, G. (2009) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2008.11.006 · Cited by 1,246
Shen, F., Shen, C., Liu, W., & Shen, H. T. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298598 · Cited by 1,231
Self-citationNear-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions
Andoni, A., & Indyk, P. (2006) · 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) · doi:10.1109/focs.2006.49 · Cited by 1,067
Iterative quantization: A procrustean approach to learning binary codes
Gong, Y., & Lazebnik, S. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995432 · Cited by 1,038
Supervised Hashing for Image Retrieval via Image Representation Learning
Xia, R., Pan, Y., Lai, H., Liu, C., & Yan, S. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v28i1.8952 · Cited by 952
Deep Supervised Hashing for Fast Image Retrieval
Liu, H., Wang, R., Shan, S., & Chen, X. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.227 · Cited by 933
Simultaneous feature learning and hash coding with deep neural networks
Lai, H., Pan, Y., Liu, Y., & Yan, S. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298947 · Cited by 884
Semi-Supervised Hashing for Large-Scale Search
Wang, J., Kumar, S., & Chang, S.-F. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.48 · Cited by 810
Self-citationLearning to Hash with Binary Reconstructive Embeddings
Kulis, B., & Darrell, T. (2009) · Cited by 806
Minimal Loss Hashing for Compact Binary Codes
Norouzi, M., & Blei, D. M. (2011) · International Conference on Machine Learning · Cited by 765
Large-scale image retrieval with compressed Fisher vectors
Perronnin, F., Liu, Y., Sanchez, J., & Poirier, H. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540009 · Cited by 761
Hamming Distance Metric Learning
Norouzi, M., Fleet, D. J., & Salakhutdinov, R. (2012) · neural information processing systems · Cited by 701
Efficient Additive Kernels via Explicit Feature Maps
Vedaldi, A., & Zisserman, A. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.153 · Cited by 688
Similarity estimation techniques from rounding algorithms
Charikar, M. (2002) · doi:10.1145/509961.509965 · Cited by 659
Multi-probe LSH: efficient indexing for high-dimensional similarity search
Lv, Q., Josephson, W. K., Wang, Z., Charikar, M., & Li, K. (2007) · Very Large Data Bases · Cited by 634
Very sparse random projections
Li, P., Hastie, T. J., & Church, K. W. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150436 · Cited by 621
Inter-media hashing for large-scale retrieval from heterogeneous data sources
Song, J., Yang, Y., Yang, Y., Huang, Z., & Shen, H. T. (2013) · Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2463676.2465274 · Cited by 620
Self-citationLDAHash: Improved Matching with Smaller Descriptors
Strecha, C., Bronstein, A. M., Bronstein, M. M., & Fua, P. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.103 · Cited by 605
Semi-supervised hashing for scalable image retrieval
Wang, J., Kumar, S., & Chang, S.-F. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539994 · Cited by 601
Self-citationLiu, W., Mu, C., Kumar, S., & Chang, S. (2014) · neural information processing systems · Cited by 598
Deep semantic ranking based hashing for multi-label image retrieval
Zhao, F., Huang, Y., Wang, L., & Tan, T. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298763 · Cited by 564
Deep hashing for compact binary codes learning
Liong, V. E., Lu, J., Wang, G., Moulin, P., & Zhou, J. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298862 · Cited by 545
Learning to Hash for Indexing Big Data—A Survey
Wang, J., Liu, W., Kumar, S., & Chang, S.-F. (2016) · Proceedings of the IEEE · doi:10.1109/jproc.2015.2487976 · Cited by 519
Self-citationPeekaboom: a game for locating objects in images
von Ahn, L., Liu, R., & Blum, M. (2006) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1124772.1124782 · Cited by 509
Learning Discriminative Binary Codes for Large-scale Cross-modal Retrieval
Xu, X., Shen, F., Yang, Y., Shen, H. T., & Li, X. (2017) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2676345 · Cited by 458
Self-citationFast Supervised Hashing with Decision Trees for High-Dimensional Data
Lin, G., Shen, C., Shi, Q., van den Hengel, A., & Suter, D. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.253 · Cited by 422
Optimized Product Quantization for Approximate Nearest Neighbor Search
Ge, T., He, K., Ke, Q., & Sun, J. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.379 · Cited by 384
Differentially Private High-Dimensional Approximate Range Counting, Revisited
Wang, J., Shen, H. T., Song, J., & Ji, J. (2014) · arXiv (Cornell University) · doi:10.4230/lipics.cpm.2023.20 · Cited by 370
Self-citationHeo, J.-P., Lee, Y., He, J., Chang, S.-F., & Yoon, S.-E. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6248024 · Cited by 362
Self-taught hashing for fast similarity search
Zhang, D., Wang, J., Cai, D., & Lu, J. (2010) · Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1835449.1835455 · Cited by 347
Self-citationSearching in one billion vectors: Re-rank with source coding
Jegou, H., Tavenard, R., Douze, M., & Amsaleg, L. (2011) · 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2011.5946540 · Cited by 313
Gradient-based learning applied to document recognition
LeCun, Y. (2024) · doi:10.57702/yobif9bg · Cited by 313
Sequential Projection Learning for Hashing with Compact Codes
Wang, J., Kumar, S., & Chang, S. (2010) · International Conference on Machine Learning · Cited by 307
Self-citationKong, W., & Li, W.-J. (2012) · neural information processing systems · Cited by 306
Fast, Accurate Detection of 100,000 Object Classes on a Single Machine
Dean, T., Ruzon, M. A., Segal, M., Shlens, J., Vijayanarasimhan, S., & Yagnik, J. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.237 · Cited by 305
Norouzi, M., & Fleet, D. J. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.388 · Cited by 298
Locality sensitive hashing: A comparison of hash function types and querying mechanisms
Paulevé, L., Jégou, H., & Amsaleg, L. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2010.04.004 · Cited by 297
Fast Matching of Binary Features
Muja, M., & Lowe, D. G. (2012) · 2012 Ninth Conference on Computer and Robot Vision · doi:10.1109/crv.2012.60 · Cited by 297
Discrete Collaborative Filtering
Zhang, H., Shen, F., Liu, W., He, X., Luan, H., & Chua, T.-S. (2016) · Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval · doi:10.1145/2911451.2911502 · Cited by 289
Linear cross-modal hashing for efficient multimedia search
Zhu, X., Huang, Z., Shen, H. T., & Zhao, X. (2013) · Proceedings of the 21st ACM international conference on Multimedia · doi:10.1145/2502081.2502107 · Cited by 282
Self-citationAdditive Quantization for Extreme Vector Compression
Babenko, A., & Lempitsky, V. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.124 · Cited by 278
Composite Quantization for Approximate Nearest Neighbor Search
Zhang, T., Du, C., & Wang, J. (2014) · International Conference on Machine Learning · Cited by 275
Self-citationLocally Optimized Product Quantization for Approximate Nearest Neighbor Search
Kalantidis, Y., & Avrithis, Y. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.298 · Cited by 275
High-dimensional signature compression for large-scale image classification
Sanchez, J., & Perronnin, F. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995504 · Cited by 272
Fast search in Hamming space with multi-index hashing
Norouzi, M., Punjani, A., & Fleet, D. J. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6248043 · Cited by 263
Effective Multiple Feature Hashing for Large-Scale Near-Duplicate Video Retrieval
Song, J., Yang, Y., Huang, Z., Shen, H. T., & Luo, J. (2013) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2013.2271746 · Cited by 257
Self-citationLocality-sensitive hashing scheme based on dynamic collision counting
Gan, J., Feng, J., Fang, Q., & Ng, W. (2012) · Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2213836.2213898 · Cited by 237
Babenko, A., & Lempitsky, V. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6248038 · Cited by 200
Inductive Hashing on Manifolds
Shen, F., Shen, C., Shi, Q., van den Hengel, A., & Tang, Z. (2013) · Cited by 198
Inductive Hashing on Manifolds
Shen, F., Shen, C., Shi, Q., van den Hengel, A., & Tang, Z. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.205 · Cited by 186
Learning to Hash with Binary Deep Neural Network
Do, T.-T., Doan, A.-D., & Cheung, N.-M. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46454-1_14 · Cited by 184
Fast locality-sensitive hashing
Dasgupta, A., Kumar, R., & Sarlós, T. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020578 · Cited by 183
Hashing with binary autoencoders
Carreira-Perpiñán, M. Á., & Raziperchikolaei, R. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7298654 · Cited by 181
Entropy based nearest neighbor search in high dimensions
Panigrahy, R. (2006) · doi:10.5555/1109557.1109688 · Cited by 181
Li, P., & König, C. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772759 · Cited by 170
Multidimensional Spectral Hashing
Weiss, Y., Fergus, R., & Torralba, A. B. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33715-4_25 · Cited by 168
Scalable similarity search with optimized kernel hashing
He, J., Liu, W., & Chang, S. (2010) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1835804.1835946 · Cited by 165
Learning Binary Codes for High-Dimensional Data Using Bilinear Projections
Gong, Y., Kumar, S., Rowley, H. A., & Lazebnik, S. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.69 · Cited by 164
Complementary hashing for approximate nearest neighbor search
Xu, H., Wang, J., Li, Z., Zeng, G., Li, S., & Yu, N. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126424 · Cited by 162
Self-citationWeakly-supervised hashing in kernel space
Mu, Y., Shen, J., & Yan, S. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5540024 · Cited by 161
Learning Hash Codes with Listwise Supervision
Wang, J., Liu, W., Sun, X. A., & Jiang, Y. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.377 · Cited by 159
Self-citationA Fast Optimization Method for General Binary Code Learning
Shen, F., Zhou, X., Yang, Y., Song, J., Shen, H. T., & Tao, D. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2612883 · Cited by 159
Self-citationCirculant Binary EmbeddingPreprint
Yu, F., Kumar, S., Gong, Y., & Chang, S. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1405.3162 · Cited by 153
Joly, A., & Buisson, O. (2011) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2011.5995709 · Cited by 150
Leng, C., Wu, J., Cheng, J., Bai, X. P., & Lu, H. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7298865 · Cited by 141
Spectral Hashing With Semantically Consistent Graph for Image Indexing
Li, P., Wang, M., Cheng, J., Xu, C., & Lu, H. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2199970 · Cited by 138
Liu, X., He, J., Deng, C. D., & Lang, B. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.275 · Cited by 131
Wang, J., Wang, J., Song, J., Xu, X.-S., Shen, H. T., & Li, S. (2014) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2014.2324592 · Cited by 128
Self-citationOrder preserving hashing for approximate nearest neighbor search
Wang, J., Wang, J., Yu, N., & Li, S. (2013) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2502081.2502100 · Cited by 126
Self-citationSparse hashing for fast multimedia search
Zhu, X., Huang, Z. H., Cheng, H., Cui, J., & Shen, H. T. (2013) · ACM Transactions on Information Systems · doi:10.1145/2457465.2457469 · Cited by 125
Self-citationLarge-Scale Discovery of Spatially Related Images
Chum, O., & Matas, J. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.166 · Cited by 122
Compact hashing with joint optimization of search accuracy and time
He, J., Chang, S., Radhakrishnan, R., & Bauer, C. (2011) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2011.5995518 · Cited by 121
Entropy based nearest neighbor search in high dimensions
Panigrahy, R. (2006) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1145/1109557.1109688 · Cited by 117
Transform coding for fast approximate nearest neighbor search in high dimensions
Brandt, J. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5539852 · Cited by 116
Asymmetric Distances for Binary Embeddings
Gordo, A., Perronnin, F., Gong, Y., & Lazebnik, S. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.101 · Cited by 116
Super-Bit Locality-Sensitive Hashing
Ji, J., Li, J., Yan, S., Zhang, B., & Tian, Q. (2012) · National University of Singapore · Cited by 116
Li, P., Owen, A. B., & Zhang, C. (2013) · Cited by 115
Angular Quantization-based Binary Codes for Fast Similarity Search
Gong, Y., Kumar, S., Verma, V., & Lazebnik, S. (2012) · neural information processing systems · Cited by 114
PiCoDes: Learning a Compact Code for Novel-Category Recognition
Bergamo, A., Torresani, L., & Fitzgibbon, A. W. (2011) · neural information processing systems · Cited by 114
Tree quantization for large-scale similarity search and classification
Babenko, A., & Lempitsky, V. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7299052 · Cited by 110
Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
O’Donnell, R., Wu, Y., & Zhou, Y. (2014) · ACM Transactions on Computation Theory · doi:10.1145/2578221 · Cited by 110
Locally Linear Hashing for Extracting Non-linear Manifolds
Irie, G., Li, Z., Wu, X.-M., & Chang, S. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.272 · Cited by 103
Robust Discrete Spectral Hashing for Large-Scale Image Semantic Indexing
Yang, Y., Shen, F., Shen, H. T., Li, H., & Li, X. (2015) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2016.2516024 · Cited by 95
Self-citationSparse kernel approximations for efficient classification and detection
Vedaldi, A., & Zisserman, A. (2012) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2012.6247943 · Cited by 94
Semi-Supervised Nonlinear Hashing Using Bootstrap Sequential Projection Learning
Wu, C., Zhu, J., Cai, D., Chen, C., & Bu, J. (2012) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2012.76 · Cited by 93
Query-Adaptive Reciprocal Hash Tables for Nearest Neighbor Search
Liu, X., Deng, C. D., Lang, B., Tao, D., & Li, X. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2505180 · Cited by 91
Trinary-Projection Trees for Approximate Nearest Neighbor Search
Wang, J., Wang, N., Jia, Y., Li, J., Zeng, G., Zha, H., & Hua, X. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.125 · Cited by 89
Self-citationAlternating Co-Quantization for Cross-Modal Hashing
Irie, G., Arai, H., & Taniguchi, Y. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.219 · Cited by 86
Adaptive Hashing for Fast Similarity Search
Çakir, F., & Sclaroff, S. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.125 · Cited by 86
Zhang, T., Qi, G.-J., Tang, J., & Wang, J. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7299085 · Cited by 85
Self-citationDensifying One Permutation Hashing via Rotation for Fast Near Neighbor Search
Shrivastava, A., & Li, P. (2014) · Cited by 84
Anti-sparse coding for approximate nearest neighbor search
Jeǵou, H., Furon, T., & Fuchs, J. (2012) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2012.6288307 · Cited by 82
Query-Adaptive Image Search With Hash Codes
Jiang, Y., Wang, J., Xue, X., & Chang, S. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2231061 · Cited by 80
Self-citationSupervised Quantization for Similarity Search
Wang, X., Zhang, T., Qi, G.-J., Tang, J., & Wang, J. (2016) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2016.222 · Cited by 78
Self-citationTop Rank Supervised Binary Coding for Visual Search
Song, D., Liu, W., Ji, R., Meyer, D., & Smith, J. R. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.223 · Cited by 76
Sequential Discrete Hashing for Scalable Cross-Modality Similarity Retrieval
Liu, L., Lin, Z., Shao, L., Shen, F., Ding, G., & Han, J. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2619262 · Cited by 75
SPEC hashing: Similarity preserving algorithm for entropy-based coding
Lin, R.-S., Ross, D. A., & Yagnik, J. (2010) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2010.5540129 · Cited by 74
Complementary Projection Hashing
Jin, Z., Hu, Y., Lin, Y., Zhang, D., Lin, S., Cai, D., & Li, X. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.39 · Cited by 72
Query-driven iterated neighborhood graph search for large scale indexing
Wang, J., & Li, S. (2012) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2393347.2393378 · Cited by 71
Self-citationGraph Cuts for Supervised Binary Coding
Ge, T., He, K., & Sun, J. Z. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-10584-0_17 · Cited by 70
Compact Hyperplane Hashing with Bilinear FunctionsPreprint
Liu, W., Wang, J., Mu, Y., Kumar, S., & Chang, S. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1206.4618 · Cited by 69
Self-citationLin, Y., Jin, R., Cai, D., Yan, S., & Li, X. (2013) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2013.64 · Cited by 64
Zhao, K., Lu, H., & Mei, J. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v28i1.9133 · Cited by 63
Collaborative Quantization for Cross-Modal Similarity Search
Zhang, T., & Wang, J. (2016) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2016.224 · Cited by 63
Self-citationMin-Max Hash for Jaccard Similarity
Ji, J., Li, J., Yan, S., Tian, Q., & Zhang, B. (2013) · Proceedings · doi:10.1109/icdm.2013.119 · Cited by 62
Revisiting Additive Quantization
Martínez, J., Clement, J., Hoos, H. H., & Little, J. J. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46475-6_9 · Cited by 61
Query adaptative locality sensitive hashing
Jeǵou, H., Amsaleg, L., Schmid, C., & Gros, P. (2008) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2008.4517737 · Cited by 58
Multi-View Complementary Hash Tables for Nearest Neighbor Search
Liu, X., Huang, L., Deng, C. D., Lu, J., & Lang, B. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.132 · Cited by 57
Kernel-Based Supervised Discrete Hashing for Image Retrieval
Shi, X., Xing, F., Cai, J., Zhang, Z., Xie, Y., & Yang, L. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46478-7_26 · Cited by 56
Distance Encoded Product Quantization
Heo, J., Lin, Z., & Yoon, S. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.274 · Cited by 55
Topology preserving hashing for similarity search
Zhang, L., Zhang, Y., Tang, J., Gu, X., Li, J., & Tian, Q. (2013) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2502081.2502091 · Cited by 54
Lower Bounds on Locality Sensitive Hashing
Motwani, R., Naor, A., & Panigrahy, R. (2007) · SIAM Journal on Discrete Mathematics · doi:10.1137/050646858 · Cited by 51
Fast Near Neighbor Search in High-Dimensional Binary Data
Shrivastava, A., & Li, P. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33460-3_36 · Cited by 48
Huang, L.-K., Yang, Q., & Zheng, W. (2013) · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · Cited by 48
Lost in binarization: query-adaptive ranking for similar image search with compact codes
Jiang, Y., Wang, J., & Chang, S. (2011) · International Conference on Multimedia Retrieval · doi:10.1145/1991996.1992012 · Cited by 46
Self-citationLDC: enabling search by partial distance in a hyper-dimensional space
Koudas, N., Ooi, B. C., Shen, H. T., & Tung, A. K. H. (2004) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2004.1319980 · Cited by 45
Self-citationScalable Multimedia Retrieval by Deep Learning Hashing with Relative Similarity Learning
Gao, L., Song, J., Zou, F., Zhang, D., & Shao, J. (2015) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2733373.2806360 · Cited by 44
Self-citationPQTable: Fast Exact Asymmetric Distance Neighbor Search for Product Quantization Using Hash Tables
Matsui, Y., Yamasaki, T., & Aizawa, K. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.225 · Cited by 44
Shao, J., Wu, F. Q., Ouyang, C., & Zhang, X. (2011) · Pattern Recognition Letters · doi:10.1016/j.patrec.2011.10.018 · Cited by 41
Reciprocal Hash Tables for Nearest Neighbor Search
Liu, X., He, J., & Lang, B. (2013) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v27i1.8582 · Cited by 36
Dai, Q., Li, J., Wang, J., & Jiang, Y. (2016) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2964284.2964331 · Cited by 34
Self-citationHypergraph spectral hashing for similarity search of social image
Zhuang, Y., Liu, Y., Wu, F. Q., Zhang⋆, Y., & Shao, J. (2011) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2072298.2072039 · Cited by 30
b-bit minwise hashing for estimating three-way similarities
Li, P., König, A. C., & Gui, W. (2010) · Cited by 30
Hypergraph Spectral Hashing for image retrieval with heterogeneous social contexts
Liu, Y., Shao, J., Xiao, J., Wu, F. Q., & Zhuang, Y. (2013) · Neurocomputing · doi:10.1016/j.neucom.2012.02.051 · Cited by 29
Discrete Image Hashing Using Large Weakly Annotated Photo Collections
Zhang, H., Zhao, N., Shang, X., et al. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10453 · Cited by 27
Principal Component Hashing: An Accelerated Approximate Nearest Neighbor Search
Matsushita, Y., & Wada, T. (2009) · Lecture notes in computer science · doi:10.1007/978-3-540-92957-4_33 · Cited by 26
Spline Regression Hashing for Fast Image Search
Liu, Y., Wu, F., Yang, Y., Zhuang, Y., & Hauptmann, A. G. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2207394 · Cited by 26
Active hashing and its application to image and text retrieval
Zhen, Y., & Yeung, D. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0249-y · Cited by 25
Fast Neighborhood Graph Search Using Cartesian Concatenation
Wang, J., Wang, J., Zeng, G., et al. (2013) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.265 · Cited by 25
Self-citationMultimedia semantics-aware query-adaptive hashing with bits reconfigurability
Mu, Y., Chen, X., Liu, X., Chua, T., & Yan, S. (2012) · International Journal of Multimedia Information Retrieval · doi:10.1007/s13735-012-0003-7 · Cited by 23
Binary Hashing with Semidefinite Relaxation and Augmented Lagrangian
Do, T.-T., Doan, A.-D., Nguyen, D.-T., & Cheung, N. M. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46475-6_49 · Cited by 20
Approximate Search with Quantized Sparse Representations
Jain, H., Pérez, P., Gribonval, R., Zepeda, J., & Jeǵou, H. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46478-7_42 · Cited by 20
Adaptive Object Retrieval with Kernel Reconstructive Hashing
Yang, H., Bai, X. P., Zhou, J. W., Ren, P., Zhang, Z., & Cheng, J. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.251 · Cited by 18
Fast Nearest Neighbor Search in the Hamming Space
Jiang, Z., Xie, L., Deng, X., et al. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-27671-7_27 · Cited by 18
Nearest Neighbors Using Compact Sparse Codes
Cherian, A., & Hal, H. I. (2014) · Cited by 17
Inner Product Similarity Search using Compositional CodesPreprint
Du, C., & Wang, J. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1406.4966 · Cited by 16
Self-citationOptimized Distances for Binary Code Ranking
Wang, J., Shen, H. T., Yan, S., Yu, N., Li, S., & Wang, J. (2014) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/2647868.2654898 · Cited by 16
Self-citationkNN Hashing with Factorized Neighborhood Representation
Ding, K., Huo, C., Fan, B., & Pan, C. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.131 · Cited by 16
Image retrieval with query-adaptive hashing
Liu, D., Yan, S., Ji, R., Hua, X., & Zhang, H.-J. (2013) · ACM Transactions on Multimedia Computing Communications and Applications · doi:10.1145/2422956.2422958 · Cited by 15
Sandhawalia, H., & Jeǵou, H. (2010) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2010.5495403 · Cited by 15
Supervised Binary Hash Code Learning with Jensen Shannon Divergence
Fan, L. (2013) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2013.325 · Cited by 14
CaPSuLe: A camera-based positioning system using learning
Moon, Y., Noh, S., Park, D., Luo, C., Shrivastava, A., Hong, S., & Palem, K. V. (2016) · IEEE International System-on-Chip Conference (SOCC) · doi:10.1109/socc.2016.7905476 · Cited by 14
Beyond “project and sign” for cosine estimation with binary codes
Balu, R., Furon, T., & Jeǵou, H. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6854934 · Cited by 11
Smart hashing update for fast responsePreprint
Yang, Q., Huang, L.-K., Zheng, W., & Ling, Y. (2013) · Cited by 10
Scalable Discrete Supervised Hash Learning with Asymmetric Matrix Factorization
Zhang, S., Li, J., Guo, J., & Zhang, B. (2016) · Proceedings · doi:10.1109/icdm.2016.0184 · Cited by 5
Cited by
Person Re-identification: Past, Present and Future
Zheng, L., Yang, Y. P., & Hauptmann, A. G. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1610.02984 · Cited by 922
SIFT Meets CNN: A Decade Survey of Instance Retrieval
Zheng, L., Yang, Y., & Tian, Q. (2018) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2017.2709749 · Cited by 752
LQ-Nets: Learned Quantization for Highly Accurate and Compact Deep Neural Networks
Zhang, D., Yang, J., Ye, D., & Hua, G. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-01237-3_23 · Cited by 693
Zhang, Z., Liu, L., Shen, F., Shen, H. T., & Shao, L. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2847335 · Cited by 588
Self-citationDeep Multi-View Enhancement Hashing for Image Retrieval
Yan, C., Gong, B., Wei, Y., & Gao, Y. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2020.2975798 · Cited by 504
Metadata
- Authors
- Wang, J., Zhang, T., Song, J., Sebe, N., & Shen, H. T.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2018-04-01
- Volume
- 40
- Issue
- 4
- Pages
- 769-790
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- 1939-3539
- OpenAlex
- W2411707397
- Cited by
- 971
- References
- 169
- FWCI
- 46.72
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.