• Stars
    star
    596
  • Rank 75,095 (Top 2 %)
  • Language
    MATLAB
  • Created about 11 years ago
  • Updated over 2 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

:octocat:Various hashing methods for image retrieval and serves as the baselines

HABIR Toolkit

License

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.

  • SP: Sparse Projections for High-Dimensional Binary Codes. Y. Xia, K. He, P. Kohli and J. Sun, CVPR, 2015. Thanks for @Lishuang322.

除了这些方法外,此外还有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。

若在使用过程中出现任何问题,请在赞赏留言中留下您的微信,收到消息后我会尽快修复。

A small reward is highly appreciated! (#^.^#) Thank you~

More Repositories

1

awesome-cbir-papers

📝Awesome and classical image retrieval papers
1,625
star
2

cnn-for-image-retrieval

🌅The code of post "Image retrieval using MatconvNet and pre-trained imageNet"
MATLAB
631
star
3

flask-keras-cnn-image-retrieval

🚀CNN-based image retrieval built on Keras
Python
505
star
4

pcv-book-code

📖Python计算机视觉中译本实例代码
Python
487
star
5

cnn-cbir-benchmark

CNN CBIR benchmark (ongoing)
Python
187
star
6

cvt

CVT, a Computer Vision Toolkit.
C
164
star
7

image-retrieval

image retrieval
C++
102
star
8

CNN-for-Face-Image-Retrieval

🍎Face image rerieval
MATLAB
90
star
9

practical-python-and-opencv

🍏Latex: translate the book practical python and opencv to Chinese
TeX
87
star
10

opencv-practical-code

🍎OpenCV小项目与OpenCV一些非常有用的代码
C++
74
star
11

SeetaFaceLib

🍑 SeetaFace for Xcode and Qt
C++
74
star
12

willard-yuan.github.io

💎 Yong's Homepage
CSS
67
star
13

py-cbir-image-search-engine

This is a image search engine based on BoW model
Python
47
star
14

my-awesome-awesomeness

自己使用的一些工具
22
star
15

practical-cbir-handbook

A book tries to give some guide for content-based image retrieval
TeX
19
star
16

pupil-vision

C++
17
star
17

video-text-retrieval-papers

15
star
18

tf-dml-cbir

Deep metric learning for CBIR, based on triplet-reid
Python
11
star
19

cv-and-resume

☕My resume for a job
TeX
11
star
20

sparse-reconstruction-hashing

The code of "Learning Hash Functions Using Sparse Reconstruction"
MATLAB
9
star
21

pcvwithpython

Programming Computer Vision with Python中译本
CSS
8
star
22

BoVW

A c++ implemention of bag of virtual words
C++
8
star
23

sift-match-with-ransac

C++
8
star
24

pkbigdata-image-search

:octocat:15万搜索结果
5
star
25

blcf

Python
5
star
26

qt-learning

Notes and codes to learn Qt
C++
4
star
27

tf_cpp

Tensorflow Cpp API Application
C++
4
star
28

awesome-neural-search-papers

4
star
29

cbirbook

4
star
30

machine-learning-notebook

📓My machine learning notebook
Jupyter Notebook
4
star
31

pic

🌐 🍅 PicSearch: CNN web demo for image retrieval
CSS
3
star
32

mykit

Computer Vision ToolKit
Python
3
star
33

mvs

Python
3
star
34

dive-into-caffe

lost in caffe
3
star
35

image-retrieval-based-on-Zernike

MATLAB
2
star
36

cvtk-pypi

C++
2
star
37

slides

tech slides
2
star
38

awesome-text-match-papers

2
star
39

flowingcash

1
star
40

awesome-website-design

收集的设计得很优秀的UI
1
star
41

willard-yuan

1
star
42

libpupil

1
star
43

easyIDCards

C++
1
star
44

mocap

Real-time Human Motion Tracking from Sensors
1
star
45

grpc_toolkit

C++
1
star
46

dlib-practice

C++
1
star
47

matlab-utils

useful utils for myself
MATLAB
1
star
48

habir

Project site of various hashing methods for image retrieval and serves as the baselines
CSS
1
star
49

mt_ins

Python
1
star
50

cpp-code-training

coding
HTML
1
star
51

zh-case-studies

Case Studies 中译本
CSS
1
star