部分哈希算法总结

转自：http://blog.csdn.net/willard_yuan/article/details/29806755

下面的这份哈希算法小结来源于本周的周报，原本并没有打算要贴出来的，不过，考虑到这些资源属于关注利用哈希算法进行大规模图像搜索的各位看官应该很有用，所以好东西本小子就不私藏了。本资源汇总最主要的收录原则是原作者主页上是否提供了源代码，为了每种方法的资料尽可能完整，本小子会尽可能的除提供源码下载地址外，还会给出PDF文章的链接、项目主页，slide等。

对哈希方法重新进行调研，右图是找到的提供有部分源码的哈希方法，这其中包含了比较经典的哈希方法，比如e2lsh、mih，同时也包含有最近几年一直到13年提出来的一些比较新的哈希算法，比如13年提出的有bpbc、opq、ksh。

上面这一段是摘自本小子的周报(本小子这周除改了篇文章，其余时间几乎都在打酱油，谁叫老板不给发工资，O(∩_∩)O~)，引用中的“右图”可以略过，直接看下面不同哈希算法的链接信息。

---

哈希方法

公布代码的：

1. AGH: Hashing with Graphs [Paper] [Code]
2. BPBC: Learning Binary Codes for High-Dimensional Data Using Bilinear Projections [Paper] [Code]
3. BRE: Learning to Hash with Binary Reconstructive Embeddings [Paper] [Code]
4. DBQ: Double-bit quantization for hashing [Paper] [Code]
5. E2LSH: Local Sensitive Hash [Project Page] read
6. HDML: Hamming Distance Metric Learning [Paper] [Code]
7. IMH: Inter-Media Hashing for Large-scale Retrieval from Heterogenous Data Sources [Project Page] [Code]
8. ISOH: Isotropic Hashing [Paper] [Code]
9. ITQ: Iterative Quantization: A Procrustean Approach to Learning Binary Codes [Project Page] [Paper] [Code]read
10. KLSH: Kernelized Locality-Sensitive Hashing for Scalable Image Search [Project Page] [Paper] [Code]
11. KMH: K-means Hashing: an Affinity-Preserving Quantization Method for Learning Binary Compact Codes[Paper] [Code] read
12. KSH: Supervised Hashing with Kernels [Paper] [Code] read
13. MDSH: Multidimensional Spectral Hashing [Paper] [Code]
14. MH: Manhattan hashing for large-scale image retrieval [Paper] [Code] read
15. MinH: Minimal Loss Hashing for Compact Binary Codes [Paper] [Code] [Slide]
16. OPQ: Optimized Product Quantization for Approximate Nearest Neighbor Search [Paper] [Code]
17. SH: Spectral Hashing [Paper] [Code] read
18. IHM: Inductive Hashing on Manifolds (2013 CVPR) ProjectPage read
19. BSPH: Semi-supervised Nonlinear Hashing Using Bootstrap Sequential Projection Learning (2012 TKDE)ProjectPage read
20. FastHash: Fast Supervised Hashing with Decision Trees for High-Dimensional Data (2014 CVPR) [Code] read

无代码：

1. PDH: Predictable Dual-View Hashing (ICML2013) read

常用数据库

1. LabelMe
2. min-loss-hashing

---

关注的人

注：下面不同的哈希方法的代码可以在他们的主页上找到

• Grauman

  Image search and large-scale retrieval系列Paper

• Norouzi

  Hamming Distance Metric Learning

  Fast Search in Hamming Space with Multi-Index Hashing

  Minimal Loss Hashing for Compact Binary Codes code

• Fergus

  Spectral Hashing read

  Multidimensional Spectral Hashing

• Chhshen & Guosheng Lin

  A general two-step approach to learning-based hashing (CVPR 2013)code in Bitbucket
  阅读笔记

  Learning hash functions using column generation (ICML 2013)code in Bitbucket

  Fast Supervised Hashing with Decision Trees (CVPR 2014)Papercode in Bitbucket read

• Yunchao

  Iterative Quantization (CVPR 2011)Project page read

  Angular Quantization-based Binary Codes for Fast Similarity Search (NIPS 2012)Project page

  Learning Binary Codes for High-Dimensional Data Using Bilinear Projections (CVPR 2013)Project page

• kahe

  K-means Hashing (CVPR 2013)code link from his homepage read

  Optimized Product Quantization (CVPR 2013)Project page

• Jun Wang

---

他人讲解papers的一些好博文

• Locality Sensitive Hashing(LSH)之随机投影法
• Semi-Supervised Hashing

---

非哈希方法

• liangzheng
  • Packing and Padding: Coupled Multi-Index for Accurate Image Retrieval
  • Bayes Merging of Multiple Vocabularies for Scalable Image Retrieval
  • Lp-norm IDF for Large Scale Image Search
  • Visual Phraselet: Refining Spatial Constraints for Large Scale Image Search

感谢这些公布代码的大神，本小硕向你们致以崇高的敬意，如果各位看官发觉还有没收录进来的，恳请留言以便补充完整。