专利详情

专利名称	一种基于自适应位分配哈希算法的大规模图像库检索方法
申请号	CN201410305838.1	专利类型	发明专利
公开（公告）号	CN104021234A	公开（授权）日	2014.09.03
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	郭勤振;曾智;张树武
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I;G06K9/62(2006.01)I
专利有效期	一种基于自适应位分配哈希算法的大规模图像库检索方法至一种基于自适应位分配哈希算法的大规模图像库检索方法	法律状态	实质审查的生效
说明书摘要	一种基于自适应位分配哈希算法的大规模图像库检索方法，包括：从待检索图像库中选取部分图像作为训练集，提取训练集的GIST特征；利用PCA对训练集的特征数据进行投影，再对训练数据计算每一维的离散度；根据不同维的离散度，自适应地分配不同的位数来编码数据；根据每一维的编码长度和阈值编码每一维，得子编码，拼接成对数据的完整编码；对查询图像和待检索图像库中特征数据的处理与训练过程对应，分别计算待检索图像和查询图像特征的哈希编码；计算两者之间的汉明距离，由此快速检索相似图像。本发明具有很好的普适性，能很好地保持原始特征数据的近邻结构，利用哈希方法对数据进行编码，既减少了数据的存储空间又提高了查询的检索效率。