公开(公告)号：CN109829066B

公开(公告)日：2023-03-21

申请号：CN201910033703.7

申请日：2019-01-14

Applicant: 南京邮电大学

Inventor： 吴家皋 ,  黄超 ,  侯泽磊 ,  成新宇

IPC: G06F16/51 ,  G06F16/583

Abstract: 本发明揭示了一种基于分层结构的局部敏感哈希图像索引方法，包括如下步骤：S1、定义局部敏感哈希函数族H；S2、从H中取出k个函数，定义k维局部敏感哈希函数族G；S3、利用G将图像特征数据集映射为k维向量集；S4、采用求和取余哈希法建立L张哈希表；S5、判断是否已进行过第二次局部敏感哈希处理，若否则重新设置k和L，并返回S2，若是则结束流程。本发明通过引入了分层结构思想的方式对LSH算法进行了优化，即对经过一次LSH处理后得到的特征向量数据再处理一次，从而使得数据可以均匀的分布到各哈希桶中，从而缩小了查询的候选向量集，显著地提升了检索速度。

公开(公告)号：CN109829066A

公开(公告)日：2019-05-31

申请号：CN201910033703.7

申请日：2019-01-14

Applicant: 南京邮电大学

Inventor： 吴家皋 ,  黄超 ,  侯泽磊 ,  成新宇

IPC: G06F16/51 ,  G06F16/583

Abstract: 本发明揭示了一种基于分层结构的局部敏感哈希图像索引方法，包括如下步骤：S1、定义局部敏感哈希函数族H；S2、从H中取出k个函数，定义k维局部敏感哈希函数族G；S3、利用G将图像特征数据集映射为k维向量集；S4、采用求和取余哈希法建立L张哈希表；S5、判断是否已进行过第二次局部敏感哈希处理，若否则重新设置k和L，并返回S2，若是则结束流程。本发明通过引入了分层结构思想的方式对LSH算法进行了优化，即对经过一次LSH处理后得到的特征向量数据再处理一次，从而使得数据可以均匀的分布到各哈希桶中，从而缩小了查询的候选向量集，显著地提升了检索速度。