Hashing图像检索

图像检索：Hashing图像检索源码及数据库总结 

转自博客：http://yongyuan.name/blog/codes-of-hash-for-image-retrieval.html

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

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

哈希方法对比框架

自己整理的哈希方法对比框架，主要是无监督的哈希方法对比框架：hashing-baseline-for-image-retrieval

哈希方法

主要贴公布代码的：

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

另外推荐两个整理的：Learning to Hash, Introduction to Hashing.

常用数据库

1. LabelMe
2. min-loss-hashing
3. 图像检索：常用图像库整理

关注的人

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

• 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
Multidimensional Spectral Hashing

• Chhshen & Guosheng Lin

A general two-step approach to learning-based hashing (CVPR 2013), code, 阅读笔记
Learning hash functions using column generation (ICML 2013), code
Fast Supervised Hashing with Decision Trees (CVPR 2014), Paper and code

• Yunchao

Iterative Quantization (CVPR 2011), Project page 
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
Optimized Product Quantization (CVPR 2013), Project page

• Jun Wang

• Wei Liu, 代表方法AGH

• Xianglong LIU, 刘老师是2012年开始做哈希，发表过一系列论文，是国内做哈希比较早的学者，在他的主页上有一些他发表的哈希文章的代码。

他人讲解papers的一些好博文

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

非哈希方法

• Liang Zheng
  • 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

• • Visual Phraselet: Refining Spatial Constraints for Large Scale Image Search