欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018105947627
申请人: 南京邮电大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于经验拟合的局部敏感哈希图像检索参数优化方法,其特征在于,包括如下步骤:S1、定义局部敏感哈希函数族H;

所述定义局部敏感哈希函数族H,包括如下步骤:d

设任一图像都能表示为d维特征向量空间R 中的一个点,所有图像构成d维特征向量数据集D, 定义局部敏感哈希函数族H={h|D→U}为从数据集D到整数域U的映射,其中,v∈D是任一图像的特征向量,a是d维正态分布随机向量,b为[0,w]上均匀分布的随机实数,w为表示映射区间大小的整数,所述v为高维向量,所述d>100;

S2、设k为局部敏感哈希函数的个数,L为哈希索引表的个数,r为查询范围,w为区间大小,当L,r,w的值确定时,计算出k值;

所述k值的计算公式为:

其中,所述L的取值范围为[1,1000];

S3、从H中取k个函数,定义k维局部敏感哈希函数族G;

k

所述局部敏感哈希函数族G={g|D→U}为从数据集D到k维整数域U的映射,g(v)=(h1(v),…,hk(v));

S4、从G中取L个哈希函数,建立L张哈希索引表,包括如下步骤:从G中取L个哈希函数,gl(v)∈G,l∈[1,L],对于所有v∈D,利用gl(v)建立L张哈希索引表。

2.根据权利要求1所述基于经验拟合的局部敏感哈希图像检索参数优化方法,其特征在于:所述w>r。

3.根据权利要求1所述基于经验拟合的局部敏感哈希图像检索参数优化方法,其特征在于:当L>100且k>13时,精确率和召回率的加权调和平均值F1>0.9。