基于汉明距离的LSH图像检索算法

自己毕业设计的题目是《基于LSH算法的图像检索》，本来想想个基于p-Stable的LSH，但是发现有点难度，所以，先写了一个基于汉明距离的，这几天正在看有关基于p-Stable分布的LSH的代码，希望过几天自己可以实现吧！

 

这个版本是最原始的版本，所以代码还不是很精简，也不是很好，但可以跑起来（只能处理.jpg）。希望对大家自己理解和动手写这方面的东西有所帮助吧。

运行编译环境：Win 7，VS 2010，OpenCV2.2

 

运行前进行如下设置：

1、将project->Configuration Properties->General:Use of MFC 选Use MFC in a Shared DLL，Character Set选No Set。

 

我提取的是图像的边缘轮廓直方图特征。

 

具体的思路是这样的：

1、图像特征提取；

2、图像特征的转换；

3、图像特征的哈希和存储；

4、图像的检索。

 

这里仅给出主函数，方便大家阅读源代码

int _tmain(int argc, _TCHAR* argv[]) { get_filenames();//获取图像库里所以图片文件的名称 int *f=new int[count1*dimention];//存放特征 get_features(f);//获取图像特征 get_hashfamily();//获取随机点位 get_hashstring(f);//将整数转换为01 delete[] f; string *str_features=new string[count1*hashcount];//存放转换好的字符串，下标对应名称，元素对应特征字符串,其实没有用，以后去掉，当时傻了 string *md5_str=new string[count1*hashcount];//md5压缩后的特征 for(int j=0;j<hashcount;j++)//hashcount个哈希表 { for(int i=0;i<count1;i++) to_str(&hash_string[i][0],i,str_features,md5_str,j);//将01组成的整形数组，转换为字符串 } delete[] str_features; for(int q=0;q<hashcount;q++) store_map(md5_str+count1*q,buff,q);//存到multimap中，方便检索 delete[] md5_str; query();//检索查询 system("PAUSE"); return 0; }

 

原工程下载链接：http://download.csdn.net/source/3211696

欢迎大家一起讨论！