top of page

 

 

 

 

 

 

 

 

 

 

 

 

 

Introduction to Hashing

 

============================================================================================================

Locality-Sensitive Hashing, LSH

[01] Aristides Gionis, Piotr Indyk, and Rajeev Motwani. "Similarity search in high dimensions via hashing." In VLDB 1999. [PDF][C++ Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

PCAHash

[02] Xin-Jing Wang, Lei Zhang, Feng Jing, and Wei-Ying Ma. "Annosearch: Image auto-annotation by search." In CVPR 2006. [PDF][Third Party Matlab Implementation]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Spectral Hashing, SH

[03] Yair Weiss, Antonio Torralba, and Rob Fergus. "Spectral hashing." In NIPS 2008. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Semantic Hashing

[04] Ruslan Salakhutdinov, and Geoffrey Hinton. "Semantic hashing." In IJAR 2009. [PDF][Third Party Matlab Implementation]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Kernelized Locality-Sensitive Hashing, KLSH

[05] Brian Kulis, and Kristen Grauman. "Kernelized locality-sensitive hashing for scalable image search." In ICCV 2009. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Shift-Invariant Kernels Locality-Sensitive Hashing, SIKLSH

[06] Maxim Raginsky, and Svetlana Lazebnik. "Locality-sensitive binary codes from shift-invariant kernels." In NIPS 2009. [PDF][Third Party Matlab Implementation][Slides]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Binary Reconstructive Embeddings, BRE

[07] Brian Kulis, and Trevor Darrell. "Learning to hash with binary reconstructive embeddings." In NIPS 2009. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Projection Learning for Hashing, PLH

[08] Jun Wang, Sanjiv Kumar, and Shih-Fu Chang. "Sequential projection learning for hashing with compact codes." In ICML 2010. [PDF][Slides][Poster]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Semi-Supervised Hashing, SSH

[09] Jun Wang, Sanjiv Kumar, and Shih-Fu Chang. "Semi-supervised hashing for scalable image retrieval." In CVPR 2010. [PDF][Spotlight][Poster]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Self-Taught Hashing, STH

[10] Dell Zhang, Jun Wang, Deng Cai, and Jinsong Lu. "Self-taught hashing for fast similarity search." In SIGIR 2010. [PDF][Matlab Code][Slides][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Product Quantization, PQ

[11] Herve Jegou, Matthijs Douze, and Cordelia Schmid. "Product quantization for nearest neighbor search." In PAMI 2011. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Anchor Graph Hashing, AGH

[12] Wei Liu, Jun Wang, Sanjiv Kumar, and Shih-Fu Chang. "Hashing with graphs." In ICML 2011. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Minimal Loss Hashing, MLH

[13] Mohammad Norouzi, and David J. Fleet. "Minimal loss hashing for compact binary codes." In ICML 2011. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

ITerative Quantization, ITQ

[14] Yunchao Gong, and Svetlana Lazebnik. "Iterative quantization: A procrustean approach to learning binary codes." In CVPR 2011. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Random Maximum Margin Hashing, RMMH

[15] Alexis Joly, and Olivier Buisson. "Random maximum margin hashing." In CVPR 2011. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Multiple Feature Hashing, MFH

[16] Jingkuan Song, Yi Yang, Zi Huang, Heng Tao Shen, and Richang Hong. "Multiple feature hashing for real-time large scale near-duplicate video retrieval." In MM 2011. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

LDAHash

[17] Christoph Strecha, Alexander M. Bronstein, Michael M. Bronstein, and Pascal Fua. "LDAHash: Improved matching with smaller descriptors." In PAMI 2012. [PDF][Source Code][Home Page]

-------------------------------------------------------------------------------------------------------------------------------------------------------------------
Manhattan Hashing, MH

[18] Weihao Kong, Wu-Jun Li, Minyi Guo. "Manhattan Hashing for Large-Scale Image Retrieval." In SIGIR 2012. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Discriminative Binary Code, DBC

[19] Mohammad Rastegari, Ali Farhadi, and David Forsyth. "Attribute discovery via predictable discriminative binary codes." In ECCV 2012. [PDF][Matlab Code][Supplementary Materials]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

MultiDimensional Spectral Hashing, MDSH

[20] Yair Weiss, Rob Fergus, and Antonio Torralba. "Multidimensional Spectral Hashing." In ECCV 2012. [PDF][Matlab Code][Appendix on hashing with kernel trick]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Kernel-based Supervised Hashing, KSH

[21] Wei Liu, Jun Wang, Rongrong Ji, Yu-Gang Jiang, and Shih-Fu Chang. "Supervised hashing with kernels." In CVPR 2012. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Spherical Hashing

[22] Jae-Pil Heo, Youngwoon Lee, Junfeng He, Shih-Fu Chang, and Sung-Eui Yoon. "Spherical hashing." In CVPR 2012. [PDF][Matlab Code][C++ Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Isotropic Hashing

[23] Weihao Kong, Wu-Jun Li. "Isotropic hashing." In NIPS 2012. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Hamming Distance Metric Learning

[24] Mohammad Norouzi, David J. Fleet, and Ruslan Salakhutdinov. "Hamming Distance Metric Learning." In NIPS 2012. [PDF][Matlab Code][Supplementary Materials][Poster]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Double-Bit Quantization, DBQ

[25] Weihao Kong, Wu-Jun Li. "Double-Bit Quantization for Hashing." In AAAI 2012. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Column Generation Hash, CGHash

[26] Xi Li, Guosheng Lin, Chunhua Shen, Anton van den Hengel, and Anthony Dick. "Learning Hash Functions Using Column Generation." In ICML 2013. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Bilinear Projection based Binary Codes, BPBC

[27] Yunchao Gong, Sanjiv Kumar, Henry A. Rowley, and Svetlana Lazebnik. "Learning Binary Codes for High-Dimensional Data Using Bilinear Projections." In CVPR 2013. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

K-Means Hashing, KMH

[28] Kaiming He, Fang Wen, and Jian Sun. "K-means Hashing: an Affinity-Preserving Quantization Method for Learning Binary Compact Codes." In CVPR 2013. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Ranking-based Supervised Hashing, RSH

[29] Jun Wang, Wei Liu, Andy X. Sun, and Yu-Gang Jiang. "Learning hash codes with listwise supervision." In ICCV 2013. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Two-Step Hashing, TSH

[30] Guosheng Lin, Chunhua Shen, David Suter, and Anton van den Hengel. "A General Two-Step Approach to Learning-Based Hashing." In ICCV 2013. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Order Preserving Hashing, OPH

[31] Jianfeng Wang, Jingdong Wang, Nenghai Yu, and Shipeng Li. "Order Preserving Hashing for Approximate Nearest Neighbor Search." In MM 2013. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Locally Linear Hashing, LLH

[32] Go Irie, Zhenguo Li, Xiao-Ming Wu, and Shih-Fu Chang. "Locally linear hashing for extracting non-linear manifolds." In CVPR 2014. [PDF][Supplementary Materials]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Fast Supervised Hashing, FastH

[33] Guosheng Lin, Chunhua Shen, Qinfeng Shi, Anton van den Hengel, and David Suter. "Fast Supervised Hashing with Decision Trees for High-Dimensional Data." In CVPR 2014. [PDF][Matlab Code][Home Page]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Graph Cuts Coding, GCC

[34] Tiezheng Ge, Kaiming He, and Jian Sun. "Graph Cuts for Supervised Binary Coding." In ECCV 2014. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Semantic Correlation Maximization, SCM

[35] Dongqing Zhang, Wu-Jun Li. "Large-Scale Supervised Multimodal Hashing with Semantic Correlation Maximization." In AAAI 2014. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Latent Factor Hashing, LFH

[36] Peichao Zhang, Wei Zhang, Wu-Jun Li, and Minyi Guo. "Supervised Hashing with Latent Factor Models." In SIGIR 2014. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Bilinear LSH-SIK, BLSH-SIK

[37] Saehoon Kim, Seungjin Choi. "Bilinear Random Projections for Locality-Sensitive Binary Codes." In CVPR 2015. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Deep Hashing, DH

[38] Venice Erin Liong, Jiwen Lu, Gang Wang, Pierre Moulin, and Jie Zhou. "Deep Hashing for Compact Binary Codes Learning." In CVPR 2015. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Deep Semantic Ranking based Hashing, DSRH

[39] Fang Zhao, Yongzhen Huang, Liang Wang, and Tieniu Tan. "Deep Semantic Ranking Based Hashing for Multi-Label Image Retrieval." In CVPR 2015. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Binary Autoencoder, BA

[40] Miguel A. Carreira-Perpinan, Ramin Raziperchikolaei. "Hashing with Binary Autoencoders." In CVPR 2015. [PDF][Matlab Code]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Sparse Projections, SP

[41] Yan Xia, Kaiming He, Pushmeet Kohli, and Jian Sun. "Sparse Projections for High-Dimensional Binary Codes." In CVPR 2015. [PDF]

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Scalable Graph Hashing, SGH

[42] Qing-Yuan Jiang, Wu-Jun Li. "Scalable Graph Hashing with Feature Transformation." In IJCAI 2015. [PDF][Matlab Code]

============================================================================================================

 

bottom of page