特征检索
库里没投过三分
图像处理 模式识别菜鸟 寄希望自己能成为自己一直都想成为的那种人!
展开
-
原始LSH算法trick
原始LSH算法算法原理是将特征逐维映转成01串,之后进行hash(随机选bit),将空间中中相近的点hash到同一个桶;这样在查询中,只在同一个桶内暴力搜索即可,相较于在整个数据库中暴力查找,无疑减少了两两比较的次数,减少检索时间。 算法实现中,如果真的逐维把特征值展开成01串,对于高维特征(维度几千),那么这个展开的“串”将特别的长,例如4000维特征,特征类型uchar,那么其转原创 2016-01-27 17:11:50 · 1478 阅读 · 0 评论 -
局部敏感哈希(原始LSH)C++实现
之前项目中用到LSH算法来做特征检索,对LSH算法很好奇,最近看了LSH的论文,依照自己的理解,初步写了LSH代码。测试效果不是特别理想,参数的选择也基本靠尝试,姑且先把代码放上来,之后再改进吧(2016.01.24)代码块#include <vector>#include <opencv2/core/core.hpp>#include <opencv2/imgproc/imgproc.hpp原创 2016-01-25 09:56:51 · 3181 阅读 · 3 评论 -
局部敏感哈希(原始LSH)python实现
最近短期计划是学习一下Python,最好的学习方式当然是实践了,今天用Python实现了下lsh算法,代码比较简陋。。。(2016.1.17)origionalLSH.py:import randomclass Bucket: features=[] name=[] def __init__(self): self.features=[] se原创 2016-01-27 18:12:45 · 9177 阅读 · 6 评论 -
KSH算法
这几天看了KSH算法,这篇博客主要是把自己的一些理解记下来,最近记性比较差。。。哈哈一 KSH算法原理 KSH算法,出自文章《Supervised Hashing with Kernels》,从文章名字就可以大概了解到,这篇论文提出了一种基于监督学习和核的Hash算法。利用kernel主要是为了解决线性不可分问题,监督学习则是为了学习到更discriminative的hash value,使得我原创 2016-02-01 19:20:42 · 2288 阅读 · 0 评论