部分哈希算法总结

转自: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. PDHPredictable Dual-View Hashing (ICML2013) read

常用数据库

  1. LabelMe
  2. min-loss-hashing

关注的人

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

他人讲解papers的一些好博文

非哈希方法

  • 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

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

    原文作者:哈希算法
    原文地址: https://blog.csdn.net/fengzhizizhizizhizi/article/details/41522019
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞