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]
============================================================================================================
