Hashing技术
文章平均质量分 81
zwwkity
这个作者很懒,什么都没留下…
展开
-
位置敏感哈希Locality-Sensitive Hashing
图像检索其基本定义为给定的一个包含个图像数据集,每个图像可以用一个维的特征向量来描述,因此整个图像数据集就映射为维空间的个点,在此维空间中用一个相似度度量函数来测量两个图像点之间的距离,对于任意给定的查询点,需要设计一个数据结构,来快速的返回距离最近(Nearest Neighbor)的图像点(或者Ranking的多个点)。 当较小时(10-20),可采用如的结构,但当较大时(一个D原创 2013-02-02 15:27:00 · 6443 阅读 · 1 评论 -
谱哈希spectral hashing
请先阅读有关图的基本知识,图的拉普拉斯矩阵分析以及谱聚类相关内容,谱哈希基于上述技术基础。 谱哈希对图像特征向量的编码过程可看做是图分割问题,借助于对相似图的拉普拉斯矩阵特征值和特征向量的分析可对图分割问题提供一个松弛解。由谱聚类可知,相似图拉普拉斯矩阵的特征向量实际上就是原始特征降维后的向量,但其并不是0-1的二值向量,可通过对特征向量进行阈值化产生spectra原创 2013-02-19 17:35:02 · 15526 阅读 · 4 评论 -
球哈希Spherical Hashing
DefinitionSpherical Hashing也是一种产生Compact Binary特征的Hashing算法,不同于基于超平面的LSH Family的Hashing技术,Spherical Hashing在原始的特征空间 定义一个超球面with球心和半径,超球面将整个维空间划分为球内和球外两部分,分别用表示,则Hash函数可表示为:是相似度距离度量函数,e.g me原创 2013-02-04 10:26:15 · 5404 阅读 · 3 评论 -
Supervised Hashing with Kernels
1. KSH FormulationData Samples:Hashing Function: , is the kernel function; is the weight for the sample (similar to SVM, is the support vector and is the coressponding weight); is the thresh原创 2013-05-22 21:48:03 · 2365 阅读 · 0 评论