[发明专利]一种基于局部相似哈希算法的大规模图像库检索方法有效
| 申请号： | 201410440566.6 | 申请日： | 2014-09-01 |
| 公开（公告）号： | CN104199922B | 公开（公告）日： | 2019-05-03 |
| 发明（设计）人： | 张树武;张桂煊;郭勤振;曾智 | 申请（专利权）人： | 中国科学院自动化研究所 |
| 主分类号： | G06F16/53 | 分类号： | G06F16/53 |
| 代理公司： | 中科专利商标代理有限责任公司 11021 | 代理人： | 宋焰琴 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于局部相似哈希算法的大规模图像库检索方法，包括：从待检索图像库中选取部分图像作为训练图像集，提取训练集图像的SIFT特征；利用K均值算法对训练集的SIFT特征进行聚类，得到码本；在训练集上计算码本中每一码字的逆频率；对每一码字进行局部敏感哈希编码；对查询图像和待检索图像库中图像分别提取SIFT特征；针对某一幅图像计算其中每一码字的词频，进而得到每一码字的权重；利用相似哈希算法计算图像的局部相似哈希编码；计算查询图像的哈希编码与待检索图像的哈希编码之间的汉明距离；利用汉明距离来快速检索与查询图像相似的图像。本发明的方法具有很好的普适性，既减少了数据的存储空间又提高了查询的检索效率。 | ||
| 搜索关键词： | 一种 基于 局部 相似 算法 大规模 图像 检索 方法 | ||
【主权项】：
1.一种基于局部相似哈希算法的大规模图像库检索方法，包括下列步骤：提取查询图像和待检索图像库中训练集图像的特征，具体包括以下步骤：对所述待检索图像库中训练集的图像提取SIFT特征；对提取的所述SIFT特征进行K均值聚类得到码本；计算码本中每一码字的逆频率；计算每一码字的局部敏感哈希编码；将所述SIFT特征映射到汉明空间；利用码本中每一码字的逆频率计算每一码字的权重，并利用所述每一码字的权重和所述每一码字的局部敏感哈希编码计算所述查询图像的局部相似哈希编码和所述待检索图像库中每一幅图像的局部相似哈希编码；计算所述查询图像的局部相似哈希编码与所述待检索图像库中每一幅图像的局部相似哈希编码之间的汉明距离，利用距离大小来衡量所述查询图像与所述待检索图像库中图像之间的相似性，返回相似度高的图像。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院自动化研究所，未经中国科学院自动化研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410440566.6/，转载请声明来源钻瓜专利网。
