:octocat:Various hashing methods for image retrieval and serves as the baselines
Switch branches/tags
Nothing to show
Clone or download
Latest commit a9e57d2 Jul 31, 2018
Permalink
Failed to load latest commit information.
DB-FeaturesAfterProcessing update the main demo to easy run Mar 24, 2018
DB-FeaturesToBeProcessing update the main demo to easy run Mar 24, 2018
Method-BPH v2.1 Dec 3, 2016
Method-CBE v2.1 Dec 3, 2016
Method-DSH v2.1 Dec 3, 2016
Method-ITQ v2.1 Dec 3, 2016
Method-LSH v2.1 Dec 3, 2016
Method-MF v2.1 Dec 3, 2016
Method-MFH v2.1 Dec 3, 2016
Method-PCAH v2.1 Dec 3, 2016
Method-RR v2.1 Dec 3, 2016
Method-SELVE v2.1 Dec 3, 2016
Method-SGH v2.1 Dec 3, 2016
Method-SH v2.1 Dec 3, 2016
Method-SKLSH v2.1 Dec 3, 2016
Method-SpH v2.1 Dec 3, 2016
Method-USPLH v2.1 Dec 3, 2016
ResultSaveToMat v2.1 Dec 3, 2016
doc v2.0 Jun 10, 2015
utils update the main demo to easy run Mar 24, 2018
README.md add citation Jul 31, 2018
cifar10_10class_visualization.m v2.1 Dec 3, 2016
demo.m update the main demo to easy run Mar 24, 2018
main_demo.m update the main demo to easy run Mar 24, 2018
visualize_retrieval_demo.m v2.1 Dec 3, 2016

README.md

HABIR Toolkit

HABIR哈希图像检索工具箱是什么?

HABIR哈希图像检索工具箱是一个用Matlab语言写的集成了经典哈希方法以及最近几年无监督哈希方法的基准框架,里面包含了针对图像检索的主流评价指标,使用该工具箱使得你可以专注于哈希方法的设计,其他性能评价这些方面的东西可以由它来帮你完成。

为什么会有HABIR哈希图像检索工具箱?

目前我主要致力于大规模图像检索研究,在图像检索中除了专注与duplicate search外我也花很大力气在哈希大规模图像检索上。在研究的过程中,我发觉几乎很少有研究者提供不同对比方法的代码。这为研究带来了很大不便,而且我坚信在研究的过程中,我们应专注于新算法的设计,而不是新人进来时都得重新造轮子,我们可以在现有代码的基础上学习它,并将它进行拓展,为自己使用。于是,就有了你现在看到的这个hashing-baseline-for-image-retrieval,希望它能够为关注基于哈希方法进行图像检索的小伙伴们带去些许帮助。如果想深入了解哈希的话,这里总结的一篇博文对你非常的有帮助:Hashing图像检索源码及数据库总结

获取HABIR

通过v2.1下载或者通过git获取:

git clone https://github.com/willard-yuan/hashing-baseline-for-image-retrieval.git

怎样使用HABIR哈希图像检索工具箱?

  1. 下载数据库。在本地计算机上,HABIR的文件目录结构如下图所示:

precision-recall-64bits

图1 工具包目录

precision-recall-64bits

图2 CIFAR-10图像数据库目录

可以看到这四个特征文件比较大,这4个文件可以到下面给出的链接中下载,下载完请按图1目录放置。

256feat4096Norml.mat下载地址:256feat4096Norml.mat
Cifar10-Gist512.mat下载地址:Cifar10-Gist512.mat
Caltech256-CNN1024dNorml.mat下载地址:Caltech256-CNN1024dNorml.mat
cifar_10yunchao.mat下载地址:cifar_10yunchao.mat

将下载的数据放在DB-FeaturesToBeProcessing文件夹中。另外一个比较大的文件是CIFAR-10数据库,这个图像数据库请到官网下载对应的Matlab版,解压后按图2放置。

Note:对于CNN特征的提取,可以使用我写的一个采用VGG训练已模型提取CNN特征的代码,CNN-for-Image-Retrieval

  1. 运行脚本。该工具箱有三个可执行的脚本,各脚本对应功能如下:
  • main_demo.m:主要脚本文件,This is the main script ufor evaluate the performance, and you can get Precision-Recall curve, mean Average Precision (mAP) curves, Recall-The number of retrieved samples curve, Precision-The number of retrieved samples curve.(偷点懒,把脚本中我写的英文注释拿过来)
  • visualize_retrieval_demo.m:检索可视化脚本文件,主要用来对不同的查询结果进行检索可视化(该脚本还在整理中)。
  • cifar10_10class_visualization.m:可视化CIFAR-10数据库上的图像,官网上CIFAR-10数据库提供的是保存为像素值的mat文件,用该脚本你可以对该数据库上的图像进行可视化。

收录进HABIR哈希图像检索工具箱的哈希方法

  • PCA-ITQ,PCA-RR: Iterative Quantization. 作者建立的项目详细信息请移步这里:ITQ。Yunchao Gong and Svetlana Lazebnik. Iterative Quantization: A Procrustean Approach to Learning Binary Codes. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), 2011.

  • SH: Spectral Hashing. 作者建立的项目详细信息请移步这里:SH。Y. Weiss, A. Torralba, R. Fergus. Advances in Neural Information Processing Systems, 2008.

  • SpH: Spherical Hashing. 作者建立的项目详细信息请移步这里:SpH。Jae-Pil Heo, Youngwoon Lee, Junfeng He, Shih-Fu Chang, and Sung-eui Yoon. Spherical Hashing. CVPR, 2012.

  • LSH: Local Sensentive Hashing,经典方法。

  • SKLSH: Maxim Raginsky and Svetlana Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. Advances in Neural Information Processing 22, pp. 1509-1517, 2009.

  • PCAH: PCA Hashing.

  • DSH: Density Sensitive Hashing. 项目主页请移步这里:DSH。Z. Jin, C. Li, Y. Lin and D. Cai, "Density sensitive hashing," IEEE Transactions on Cybernetics, 44(8), pp. 1362-1371.

  • CBE: Circulant Binary Embedding. X. Yu, S. Kumar, Y. Gong, S.F. Chang. Circulant Binary Embedding. In Proceedings of the International Conference on Machine Learning (ICML), 2014.

  • SELVE: Sparse Embedding and Least Variance Encoding. X. Zhu, L. Zhang and Z. Huang, "A Sparse Embedding and Least Variance Encoding Approach to Hashing," IEEE Transactions on Image Processing, 2014.

除了这些方法外,此外还有dengcai78的Unsupervised

Note:如果你要将SELVE加入对比中的话,请保持你的Matlab版本在2012及其以下,非常重要

V2.0版本结果演示

V2.0版本演示结果如下,左边为Precision-Recall曲线,中间为Recall-The number of retrieved samples曲线,右边为Precision-The number of retrieved samples曲线:

precision-recall-64bits

图3: 128位编码

precision-recall-64bits

图4: 64位编码

precision-recall-64bits

图5:32位编码

precision-recall-64bits

图6:16位编码

precision-recall-64bits

图7:8位编码

precision-recall-64bits

图8:不同编码位下mAP曲线(run times = 1)

Tips:为了对图片进行润色,推荐你用Adobe Illustrator对其进行处理使得其更加美观。

V1.x版本结果演示

V1.x版本演示结果如下,在64位编码下,查准率与召回率曲线如下:

precision-recall-64bits

在8位编码下,召回率随返回样本数曲线如下:

recall-8bits

平均检索精度MAP随bits长度的变化

map-numbers-of-bits

检索实例

horse

horse

horse

horse

运行环境

  • Matlab

需要注意的地方

关于SELVE运行过程中,如果出现Error using eigs/checkInputs (line 567)这样的错误,可以参阅Notice in SELVE的说明,感谢@xysoul。

版本更新

  • V2.0 2015/06/10
    • 相比于1.x版,该版本做了较大的更新,添加了新的评价指标,基本涵盖了论文中常用的上面提到的4种指标。
    • 对框架做了一些调整,并添加了2014年相关论文的方法。
  • V1.4 2014/09/22
    • 修复画MAP曲线的错误,重新以Gong Yunchao所用的计算曲线面积的方法画MAP曲线
    • 将原来画曲线时只运行一次改为运行多次(10次,程序中可以自己修改设定),对10次的MAP取平均,之所以这样做是因为不同的方法中用到了随机函数,通过运行多次减少每次运行结果的差异
  • V1.3 2014/08/21
    • 完成MAP随bits长度的曲线,添加进来SpH和DSH。
    • 完善绘制的图,使画出的图更美观。
    • 优化框架结构,使布局更有层次。
  • V1.2 成型版本: 2014/08/16---2014/08/19
  • V1.1 初始版本: 2013/09/26
  • V1.0 原型版本: 2013/07/22

引用

如果觉得这个工具包对你有用,可以对我做过的一些工作进行对应的引用,我会非常的感谢:

Latent Semantic Minimal Hashing for Image Retrieval, 研三期间自己写的一篇期刊文章:

@article{lu2016latent,
  title={Latent Semantic Minimal Hashing for Image Retrieval},
  author={Lu, Xiaoqiang and Zheng, Xiangtao and Li, Xuelong},
  journal={IEEE Transactions on Image Processing},
  year={2016},
  publisher={IEEE}
}

Learning hash functions using sparse reconstruction,研二期间自己写的一篇会议文章:

@inproceedings{yuan2014learning,
  title={Learning hash functions using sparse reconstruction},
  author={Yuan, Yong and Lu, Xiaoqiang and Li, Xuelong},
  booktitle={Proceedings of International Conference on Internet Multimedia Computing and Service},
  pages={14},
  year={2014},
  organization={ACM}
}

Compact Structure Hashing via Sparse and Similarity Preserving Embedding, 研一期间向该论文贡献全部实验的一篇期刊文章:

@article{ye2016compact,
  title={Compact Structure Hashing via Sparse and Similarity Preserving Embedding},
  author={Ye, Renzhen and Li, Xuelong},
  journal={IEEE transactions on cybernetics},
  volume={46},
  number={3},
  pages={718--729},
  year={2016},
  publisher={IEEE}
}

Citation

@misc{sis,
    author = {Yong Yuan},
    title = {HABIR: Hashing Baseline for Image Retrieval},
    howpublished = {\url{https://github.com/willard-yuan/hashing-baseline-for-image-retrieval}}
}

谁引用了该工具包

  1. Deep Hashing with Category Mask for Fast Video Retrieval

贡献

如果你觉得这个对你有用,想加入进来的话,可以先clone过去,然后再Pull Requests。