转自:http://blog.csdn.net/willard_yuan/article/details/29806755
下面的这份哈希算法小结来源于本周的周报,原本并没有打算要贴出来的,不过,考虑到这些资源属于关注利用哈希算法进行大规模图像搜索的各位看官应该很有用,所以好东西本小子就不私藏了。本资源汇总最主要的收录原则是原作者主页上是否提供了源代码,为了每种方法的资料尽可能完整,本小子会尽可能的除提供源码下载地址外,还会给出PDF文章的链接、项目主页,slide等。
对哈希方法重新进行调研,右图是找到的提供有部分源码的哈希方法,这其中包含了比较经典的哈希方法,比如e2lsh、mih,同时也包含有最近几年一直到13年提出来的一些比较新的哈希算法,比如13年提出的有bpbc、opq、ksh。
上面这一段是摘自本小子的周报(本小子这周除改了篇文章,其余时间几乎都在打酱油,谁叫老板不给发工资,O(∩_∩)O~),引用中的“右图”可以略过,直接看下面不同哈希算法的链接信息。
哈希方法
公布代码的:
- AGH: Hashing with Graphs [Paper] [Code]
- BPBC: Learning Binary Codes for High-Dimensional Data Using Bilinear Projections [Paper] [Code]
- BRE: Learning to Hash with Binary Reconstructive Embeddings [Paper] [Code]
- DBQ: Double-bit quantization for hashing [Paper] [Code]
- E2LSH: Local Sensitive Hash [Project Page] read
- HDML: Hamming Distance Metric Learning [Paper] [Code]
- IMH: Inter-Media Hashing for Large-scale Retrieval from Heterogenous Data Sources [Project Page] [Code]
- ISOH: Isotropic Hashing [Paper] [Code]
- ITQ: Iterative Quantization: A Procrustean Approach to Learning Binary Codes [Project Page] [Paper] [Code]read
- KLSH: Kernelized Locality-Sensitive Hashing for Scalable Image Search [Project Page] [Paper] [Code]
- KMH: K-means Hashing: an Affinity-Preserving Quantization Method for Learning Binary Compact Codes[Paper] [Code] read
- KSH: Supervised Hashing with Kernels [Paper] [Code] read
- MDSH: Multidimensional Spectral Hashing [Paper] [Code]
- MH: Manhattan hashing for large-scale image retrieval [Paper] [Code] read
- MinH: Minimal Loss Hashing for Compact Binary Codes [Paper] [Code] [Slide]
- OPQ: Optimized Product Quantization for Approximate Nearest Neighbor Search [Paper] [Code]
- SH: Spectral Hashing [Paper] [Code] read
- IHM: Inductive Hashing on Manifolds (2013 CVPR) ProjectPage read
- BSPH: Semi-supervised Nonlinear Hashing Using Bootstrap Sequential Projection Learning (2012 TKDE)ProjectPage read
- FastHash: Fast Supervised Hashing with Decision Trees for High-Dimensional Data (2014 CVPR) [Code] read
无代码:
- PDH: Predictable Dual-View Hashing (ICML2013) read
常用数据库
关注的人
注:下面不同的哈希方法的代码可以在他们的主页上找到
Hamming Distance Metric Learning
Fast Search in Hamming Space with Multi-Index Hashing
Minimal Loss Hashing for Compact Binary Codes code
Spectral Hashing read
Multidimensional Spectral Hashing
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
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
K-means Hashing (CVPR 2013)code link from his homepage read
Optimized Product Quantization (CVPR 2013)Project page
他人讲解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
感谢这些公布代码的大神,本小硕向你们致以崇高的敬意,如果各位看官发觉还有没收录进来的,恳请留言以便补充完整。