CN102508910A - 基于多哈希表映射误差最小化的图像检索方法 - Google Patents
基于多哈希表映射误差最小化的图像检索方法 Download PDFInfo
- Publication number
- CN102508910A CN102508910A CN2011103578503A CN201110357850A CN102508910A CN 102508910 A CN102508910 A CN 102508910A CN 2011103578503 A CN2011103578503 A CN 2011103578503A CN 201110357850 A CN201110357850 A CN 201110357850A CN 102508910 A CN102508910 A CN 102508910A
- Authority
- CN
- China
- Prior art keywords
- image
- hash
- gtp
- num
- storehouse
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种基于多哈希表映射误差最小化的图像检索方法,属于图像检索技术领域。其特征是分别提取待检索图像、训练图像和查询图像的gist特征。计算训练特征的主成份方向,采用迭代量化法对主成份方向进行优化,将待检索特征和查询特征投影到优化后的主成份方向上,得到其对应的哈希码。对训练特征进行能量弱化得到新的训练特征,重复该过程,直到得到第Num组哈希码。计算查询图像Num组哈希码与待检索图像Num组哈希码之间的汉明距离,根据距离大小衡量待检索图像与查询图像之间的相似性。本发明的效果和益处是克服了单哈希表在召回率较高时汉明球半径较大的缺点,同时克服了随机映射哈希在召回率较高时需要过多哈希表的问题。
Description
技术领域
本发明属于图像检索技术领域,涉及到基于内容的图像检索方法,特别涉及到一种基于多哈希表映射误差最小化的图像检索方法。
背景技术
给定一幅查询图像,图像检索的任务是从图像库中找到与其相似的图像。传统的图像检索方法是将图像表示成高维的欧氏向量,采用线性扫描图像库的方式进行搜索。对于海量图像库而言,所需的特征存储空间非常庞大,对图像库的线性搜索非常耗时。图像哈希法通过将高维欧氏特征编码成简洁的二值哈希码,极大降低了特征的存储空间;同时,采用近似最近邻法搜索相似图像,有效得提高了搜索效率。
目前,哈希方法主要有两大类:基于随机映射的哈希法和简洁编码哈希法。
随机映射哈希法采用服从某种分布的随机向量作为映射基,构造超平面对特征空间进行分割,将分割结果作为哈希值。它的特点是,相似性大的高维向量有较大的概率获得相同的哈希码。但为了达到此效果,此类哈希方法需要较长的哈希码。locality-sensitive hashing(LSH)方法[P.Indyk and R.Motwani.Approximate Nearest Neighbors:Towards Removing the Curse of Dimensionality.InSTOC,1998.],测度学习法[P.Jain,B.Kulis,and K.Grauman.Fast image search forlearned metrics.In Proceedings of CVPR,2008]和Kernelized Local-SensitiveHashing(KLSH)法[Brian Kulis and Trevor Darrell.Learning to Hash with BinaryReconstructive Embeddings.In Neural Information Processing Systems(NIPS),2009]是随机映射哈希法的代表。
简洁编码哈希法通过在高维数据的主成分方向构造线性或者非线性的哈希函数,根据设定的阈值,可生成非常简洁的哈希码。在检索时,该类方法将返回以查询图像的哈希码为中心,某一距离为半径的汉明球内所有哈希码对应的图像。有较高召回率要求的情况下,只需增大汉明球的半径即可。谱哈希法(Spectral Hashing)[Y.Weiss,A.Torrelba,and R.Fergus.Spectral Hashing.In NIPS,2008],半监督哈希法(S SH)[J.Wang,S.Kumar,and S.Chang.Semi-supervisedhashing for scalable image retrieval.In proceedings of CVPR,2010]和序列映射学习哈希法(SPLH)[J.Wang,S.Kumar,and S.Chang.Sequential Projection Learningfor Hashing with Compact Codes.In proceedings of ICML,2010]是简洁编码哈希法的代表。
发明内容
本发明要解决的技术问题是针对海量图像检索时图像特征库存储空间大,检索速度慢的问题,克服已有哈希法在较大召回率时准确率较低的不足,提出一种基于多哈希表映射误差最小化的图像检索方法。
本发明的技术方案是:对于图像库中的图像,采用特征描述符提取特征向量,作为待检索特征,并选取部分检索特征组成训练特征。计算训练特征的主成份方向,将训练特征投影到这些主成份方向上,采用迭代量化法优化得到正交矩阵,利用该正交矩阵对主成份方向进行旋转得到新的主成份方向,将检索特征投影到旋转后的主成份方向上,根据设定的阈值对投影后的检索特征进行量化得到其对应的哈希码。对训练特征进行能量弱化作为新的训练特征,并重复上述过程,得到第二组哈希码,重复该过程,直到得到第Num组哈希码。对于查询图像的Num组哈希码与待检测图像Num组哈希码之间的汉明距离,利用距离大小衡量待检索图像与查询图像之间的相似性,返回相似度高的图像。具体实现步骤包括:
(1)给定包含N幅图像的图像库I={I1,I2,...,IN},包含M(M<N)幅图像的训练库T={T1,T2,...,TM}和查询图像q。
(2)对于图像库I和训练库T中的每一幅图像以及查询图像q,利用gist描述符提取图像的纹理特征,每一幅图像用一个d维特征向量表示;图像库对应的所有特征向量组成图像特征库GI={GI1,GI2,...,GIN},GI∈RN×d,特征库中的每个特征向量GIi(1≤i≤N)和图像库中的每幅图像Ii(1≤i≤N)一一对应;训练库对应的所有特征向量组成训练特征库GT={GT1,GT2,...,GTM},GT∈RM×d,训练特征库中的每个特征向量GTi(1≤i≤M)和训练库中的每幅图像Ti(1≤i≤M)一一对应;查询图像q的特征向量为Gq∈R1×d。
(3)对于训练特征库中的M个特征向量GT,利用PCA主成份分析法提取其前K个最大特征值对应的特征向量W={W1,W2,...,WK},计算其前K维主成分向量GTp={GTp1,GTp2,...,GTpM},GTp∈RM×K。
(4)对于GTp,定义误差函数:
采用迭代法求解使得Er最小时的H和V:
H(t)=sgn(GTp×V(t))
其中t表示第t次迭代,sgn(·)表示符号函数,上标T表示转置,svd(·)是奇异值分解,是奇异值分解的结果。
(6)给定哈希表数Num,对于i=1,...,Num,重复步骤(3)~(5),得到Num组参数V和R。定义哈希函数H(x)=sgn(x×V×R)。对于GIi和Gq,利用Num组参数V和R可分别获得其对应的Num组长度为K的哈希码。
(7)定义汉明距离:
DHx,y=∑xor(H(x),H(y))
其中xor(,)表示按位异或操作,∑是对按位异或后的结果求和。
对于查询特征Gq和图像特征库的每个特征GIi,计算它们Num组哈希码之间的汉明距离的平均值:
关于gist特征向量的提取可参考文献[Aude Oliva,Antonio Torralba,Modelingthe shape of the scene:a holistic representation of the spatial envelope,InternationalJournal of Computer Vision,Vol.42(3):145-175,2001]。
本发明的效果和益处是:本发明提出一种基于多哈希表映射误差最小化的图像检索方法,首先根据训练样本确定高维向量的主成份方向,通过迭代量化对主成份方向进行旋转,得到新的主成份方向,哈希函数定义为图像的高维向量在新的主成份方向上的投影。根据给定的哈希表数,对训练样本进行能量弱化,重复上述过程,得到多组哈希码。这种哈希函数构造方法生成的哈希码简短,同时,又采用多个哈希表在相同哈希码长的情况下可提高检索的准确率,所以这种哈希法兼备简洁哈希和随机映射哈希的优点。
附图说明
图1是一种基于多哈希表映射误差最小化的图像检索方法的流程示意图。
图2是本发明用于建立训练图像库的样本图像图。
图3是本发明哈希表数为5时,不同哈希比特数对应的1000幅测试图像在返回图像数目不同时的平均准确率图。
图4是本发明不同哈希表数,不同哈希比特数对应的1000幅测试图像在返回前500幅图像时的平均准确率图。
具体实施方式
以下结合技术方案和附图详细叙述本发明的具体实施方式。
步骤1.图像库中包含60000幅32×32像素的彩色图像,共10类,每类6000幅,来源于公开的CIFAR-10图像库。从中取出1000幅图像作为测试样本,其他59000幅图像作为待检索图像。另外,从59000幅待检索图像中取出8000幅作为训练样本。部分图像如图2所示。
图像库网址为:http://www.cs.toronto.edu/~kriz/cifar.html
步骤2.将所有彩色图像转化为灰度图像,提取320维的gist特征,gist特征主要是描述图像的纹理属性。待检索特征库和训练特征库分别为GI={GI1,GI2,...,GI59000},GI∈R59000×320和GT={GT1,GT2,...,GT8000},GT∈R8000×320。
gist特征的提取过程可采用公开的matlab代码:
http://people.csail.mit.edu/torralba/code/spatialenvelope/
步骤3.对于步骤2中8000幅训练图像生成的训练特征GT={GT1,GT2,...,GT8000},利用PCA主成份分析法提取其前128个最大特征值对应的特征向量W={W1,W2,...,W128},计算GT的前128维主成分向量GTp={GTp1,GTp2,...,GTp8000},GTp∈R8000×128。
步骤4.根据步骤3中求得的训练样本的主成份向量GTp,定义误差函数:
分别固定H和V,迭代100次求解使得Er最小时的H和V的值,伪代码如下:
for i=1∶100
H=sgn(GTp*V);
[U1,S,U2]=svd(H’*GTp);
V=U2*U1’;
end
步骤5.根据步骤3中求得的特征向量W对训练特征库GT进行能量弱化,得到新的训练特征库
步骤6.根据给定的哈希表数5,对于i=1,2,3,4,5,重复步骤3到步骤5,得到5组参数V和R。定义哈希函数H(x)=sgn(x×V×R)。对于GIi和Gq,利用5组参数V和R可分别获得其对应的5组长度为128的哈希码HIi∈{0,1}128,Hq∈{0,1}128。
步骤7.根据步骤6中Gq和GIi的每一组哈希码,计算它们之间的汉明距离 然后求5组汉明距离的平均值:
根据的大小判断图像库中图像与查询图像之间的相似性。图3是哈希表数为5,不同哈希比特数对应的1000幅测试图像在返回图像数目不同时的平均准确率。从图中可以看出,随着哈希比特数的增加,检索准确率越来越高。随着返回图像数目的增加,检索准确率越来越低。图4是不同哈希表数以及不同哈希比特数对应的1000幅测试图像在返回前500幅图像时的平均准确率图,从图中可以看出,在哈希表数为1时,前500幅图像的平均准确率最低;增加哈希表数,准确率迅速上升,当哈希表数为5时,平均准确率基本达到最大;哈希表数继续增加时,平均准确率反而开始下降,主要是因为随着哈希表数的继续增加,训练特征的能量已经非常弱,从而导致其不能很好的表征图像的视觉内容。
以上内容是结合最佳实施方案对本发明所作的进一步详细说明,不能认定本发明的具体实施只限于这些说明。本领域的技术人员应该理解,在不脱离由所附权利要求书限定的情况下,可以在细节上进行各种修改,都应当视为属于本发明的保护范围。
Claims (1)
1.一种基于多哈希表映射误差最小化的图像检索方法,其特征在于包括如下步骤:
1)给定包含N幅图像的图像库I={I1,I2,...,IN},包含M(M<N)幅图像的训练库T={T1,T2,...,TM}和查询图像q;
2)对于图像库I和训练库T中的每一幅图像以及查询图像q,利用gist描述符提取图像的纹理特征,每一幅图像用一个d维特征向量表示;图像库对应的所有特征向量组成图像特征库GI={GI1,GI2,...,GIN},GI∈RN×d,特征库中的每个特征向量GIi(1≤i≤N)和图像库中的每幅图像Ii(1≤i≤N)一一对应;训练库对应的所有特征向量组成训练特征库GT={GT1,GT2,...,GTM},GT∈RM×d,训练特征库中的每个特征向量GTi(1≤i≤M)和训练库中的每幅图像Ti(1≤i≤M)一一对应;查询图像q的特征向量为Gq∈R1×d;
3)对于训练特征库中的M个特征向量GT,利用PCA主成份分析法提取其前K个最大特征值对应的特征向量W={W1,W2,...,WK},计算GT的前K维主成分向量GTp={GTp1,GTp2,...,GTpM},GTp∈RM×K;
4)对于GTp,定义误差函数:
其中H∈{0,1}M×K是二值矩阵,是正交矩阵,||·||F是Frobenius范数;
采用迭代法求解使得Er最小时的H和V:
H(t)=sgn(GTp×V(t))
6)给定哈希表数Num,对于i=1,...,Num,重复步骤(3)~(5),得到Num组参数V和R;定义哈希函数H(x)=sgn(x×V×R);对于GIi和Gq,利用Num组参数V和R可分别获得其对应的Num组长度为K的哈希码;
7)定义汉明距离:
DHx,y=∑xor(H(x),H(y))
其中xor(,)表示按位异或操作,∑是对按位异或后的结果求和;
对于查询特征Gq和图像特征库的每个特征GIi,计算它们Num组哈希码之间的汉明距离的平均值:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103578503A CN102508910A (zh) | 2011-11-11 | 2011-11-11 | 基于多哈希表映射误差最小化的图像检索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103578503A CN102508910A (zh) | 2011-11-11 | 2011-11-11 | 基于多哈希表映射误差最小化的图像检索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102508910A true CN102508910A (zh) | 2012-06-20 |
Family
ID=46220996
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011103578503A Pending CN102508910A (zh) | 2011-11-11 | 2011-11-11 | 基于多哈希表映射误差最小化的图像检索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102508910A (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102819582A (zh) * | 2012-07-26 | 2012-12-12 | 华数传媒网络有限公司 | 一种海量图片快速检索方法 |
CN103065661A (zh) * | 2012-09-20 | 2013-04-24 | 中华电信股份有限公司 | 录制媒体的信号侦测方法 |
CN103226585A (zh) * | 2013-04-10 | 2013-07-31 | 大连理工大学 | 面向图像检索的自适应哈希重排方法 |
CN103412960A (zh) * | 2013-08-31 | 2013-11-27 | 西安电子科技大学 | 基于双边随机投影的图像感知哈希方法 |
CN104021234A (zh) * | 2014-06-30 | 2014-09-03 | 中国科学院自动化研究所 | 一种基于自适应位分配哈希算法的大规模图像库检索方法 |
CN104036009A (zh) * | 2014-06-24 | 2014-09-10 | 北京奇虎科技有限公司 | 一种搜索匹配图片的方法、图片搜索方法及装置 |
CN104036281A (zh) * | 2014-06-24 | 2014-09-10 | 北京奇虎科技有限公司 | 一种图片的匹配方法、搜索方法及其装置 |
CN104112018A (zh) * | 2014-07-21 | 2014-10-22 | 南京大学 | 一种大规模图像检索方法 |
CN104199923A (zh) * | 2014-09-01 | 2014-12-10 | 中国科学院自动化研究所 | 基于最优k均值哈希算法的大规模图像库检索方法 |
CN104317902A (zh) * | 2014-10-24 | 2015-01-28 | 西安电子科技大学 | 基于局部保持迭代量化哈希的图像检索方法 |
CN104765872A (zh) * | 2014-11-19 | 2015-07-08 | 中国石油大学(华东) | 一种基于集成哈希编码的快速图像检索方法 |
CN104899326A (zh) * | 2015-06-19 | 2015-09-09 | 四川大学 | 一种基于二进制多索引哈希技术的图像检索方法 |
WO2015165037A1 (zh) * | 2014-04-29 | 2015-11-05 | 中国科学院自动化研究所 | 一种基于级联二值编码的图像匹配方法 |
CN105095208A (zh) * | 2014-04-18 | 2015-11-25 | 华为技术有限公司 | 矩阵数据索引方法及装置 |
CN105095162A (zh) * | 2014-05-19 | 2015-11-25 | 腾讯科技(深圳)有限公司 | 文本相似度确定方法、装置、电子设备及系统 |
WO2015196964A1 (zh) * | 2014-06-24 | 2015-12-30 | 北京奇虎科技有限公司 | 搜索匹配图片的方法、图片搜索方法及装置 |
CN108595927A (zh) * | 2018-04-04 | 2018-09-28 | 北京市商汤科技开发有限公司 | 身份认证、解锁及支付方法、装置、存储介质、产品和设备 |
CN110019907A (zh) * | 2017-12-01 | 2019-07-16 | 北京搜狗科技发展有限公司 | 一种图像检索方法及装置 |
CN110175642A (zh) * | 2019-05-22 | 2019-08-27 | 南京农业大学 | 一种基于pca降维和特征二元化的菊花相似性计算方法 |
WO2019174414A1 (zh) * | 2018-03-12 | 2019-09-19 | 腾讯科技(深圳)有限公司 | 图像检索方法、装置、系统、服务器以及存储介质 |
CN110275991A (zh) * | 2019-06-03 | 2019-09-24 | 腾讯科技(深圳)有限公司 | 哈希值的确定方法和装置、存储介质、电子装置 |
CN115062180A (zh) * | 2022-08-15 | 2022-09-16 | 阿里巴巴(中国)有限公司 | 对象查询的方法、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080005086A1 (en) * | 2006-05-17 | 2008-01-03 | Moore James F | Certificate-based search |
CN101404091A (zh) * | 2008-11-07 | 2009-04-08 | 重庆邮电大学 | 基于两步形状建模的三维人脸重建方法和系统 |
CN101710334A (zh) * | 2009-12-04 | 2010-05-19 | 大连理工大学 | 基于图像哈希的大规模图像库检索方法 |
US20110194737A1 (en) * | 2008-06-05 | 2011-08-11 | New York University | Method, system, and computer-accessible medium for authentication of paper using a speckle pattern |
-
2011
- 2011-11-11 CN CN2011103578503A patent/CN102508910A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080005086A1 (en) * | 2006-05-17 | 2008-01-03 | Moore James F | Certificate-based search |
US20110194737A1 (en) * | 2008-06-05 | 2011-08-11 | New York University | Method, system, and computer-accessible medium for authentication of paper using a speckle pattern |
CN101404091A (zh) * | 2008-11-07 | 2009-04-08 | 重庆邮电大学 | 基于两步形状建模的三维人脸重建方法和系统 |
CN101710334A (zh) * | 2009-12-04 | 2010-05-19 | 大连理工大学 | 基于图像哈希的大规模图像库检索方法 |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102819582A (zh) * | 2012-07-26 | 2012-12-12 | 华数传媒网络有限公司 | 一种海量图片快速检索方法 |
CN102819582B (zh) * | 2012-07-26 | 2014-10-08 | 华数传媒网络有限公司 | 一种海量图片快速检索方法 |
CN103065661A (zh) * | 2012-09-20 | 2013-04-24 | 中华电信股份有限公司 | 录制媒体的信号侦测方法 |
CN103226585B (zh) * | 2013-04-10 | 2015-10-28 | 大连理工大学 | 面向图像检索的自适应哈希重排方法 |
CN103226585A (zh) * | 2013-04-10 | 2013-07-31 | 大连理工大学 | 面向图像检索的自适应哈希重排方法 |
CN103412960A (zh) * | 2013-08-31 | 2013-11-27 | 西安电子科技大学 | 基于双边随机投影的图像感知哈希方法 |
CN103412960B (zh) * | 2013-08-31 | 2016-08-10 | 西安电子科技大学 | 基于双边随机投影的图像感知哈希方法 |
CN105095208A (zh) * | 2014-04-18 | 2015-11-25 | 华为技术有限公司 | 矩阵数据索引方法及装置 |
WO2015165037A1 (zh) * | 2014-04-29 | 2015-11-05 | 中国科学院自动化研究所 | 一种基于级联二值编码的图像匹配方法 |
CN105095162A (zh) * | 2014-05-19 | 2015-11-25 | 腾讯科技(深圳)有限公司 | 文本相似度确定方法、装置、电子设备及系统 |
CN104036009A (zh) * | 2014-06-24 | 2014-09-10 | 北京奇虎科技有限公司 | 一种搜索匹配图片的方法、图片搜索方法及装置 |
CN104036281A (zh) * | 2014-06-24 | 2014-09-10 | 北京奇虎科技有限公司 | 一种图片的匹配方法、搜索方法及其装置 |
WO2015196964A1 (zh) * | 2014-06-24 | 2015-12-30 | 北京奇虎科技有限公司 | 搜索匹配图片的方法、图片搜索方法及装置 |
CN104036009B (zh) * | 2014-06-24 | 2017-08-08 | 北京奇虎科技有限公司 | 一种搜索匹配图片的方法、图片搜索方法及装置 |
CN104036281B (zh) * | 2014-06-24 | 2017-05-03 | 北京奇虎科技有限公司 | 一种图片的匹配方法、搜索方法及其装置 |
CN104021234A (zh) * | 2014-06-30 | 2014-09-03 | 中国科学院自动化研究所 | 一种基于自适应位分配哈希算法的大规模图像库检索方法 |
CN104021234B (zh) * | 2014-06-30 | 2017-04-19 | 中国科学院自动化研究所 | 一种基于自适应位分配哈希算法的大规模图像库检索方法 |
CN104112018B (zh) * | 2014-07-21 | 2017-09-29 | 南京大学 | 一种大规模图像检索方法 |
CN104112018A (zh) * | 2014-07-21 | 2014-10-22 | 南京大学 | 一种大规模图像检索方法 |
CN104199923B (zh) * | 2014-09-01 | 2017-09-12 | 中国科学院自动化研究所 | 基于最优k均值哈希算法的大规模图像库检索方法 |
CN104199923A (zh) * | 2014-09-01 | 2014-12-10 | 中国科学院自动化研究所 | 基于最优k均值哈希算法的大规模图像库检索方法 |
CN104317902A (zh) * | 2014-10-24 | 2015-01-28 | 西安电子科技大学 | 基于局部保持迭代量化哈希的图像检索方法 |
CN104317902B (zh) * | 2014-10-24 | 2017-07-28 | 西安电子科技大学 | 基于局部保持迭代量化哈希的图像检索方法 |
CN104765872B (zh) * | 2014-11-19 | 2016-07-06 | 中国石油大学(华东) | 一种基于集成哈希编码的快速图像检索方法 |
CN104765872A (zh) * | 2014-11-19 | 2015-07-08 | 中国石油大学(华东) | 一种基于集成哈希编码的快速图像检索方法 |
CN104899326A (zh) * | 2015-06-19 | 2015-09-09 | 四川大学 | 一种基于二进制多索引哈希技术的图像检索方法 |
CN110019907B (zh) * | 2017-12-01 | 2021-07-16 | 北京搜狗科技发展有限公司 | 一种图像检索方法及装置 |
CN110019907A (zh) * | 2017-12-01 | 2019-07-16 | 北京搜狗科技发展有限公司 | 一种图像检索方法及装置 |
US11347787B2 (en) | 2018-03-12 | 2022-05-31 | Tencent Technology (Shenzhen) Company Limited | Image retrieval method and apparatus, system, server, and storage medium |
WO2019174414A1 (zh) * | 2018-03-12 | 2019-09-19 | 腾讯科技(深圳)有限公司 | 图像检索方法、装置、系统、服务器以及存储介质 |
CN108595927A (zh) * | 2018-04-04 | 2018-09-28 | 北京市商汤科技开发有限公司 | 身份认证、解锁及支付方法、装置、存储介质、产品和设备 |
CN108595927B (zh) * | 2018-04-04 | 2023-09-19 | 北京市商汤科技开发有限公司 | 身份认证、解锁及支付方法、装置、存储介质、产品和设备 |
CN110175642A (zh) * | 2019-05-22 | 2019-08-27 | 南京农业大学 | 一种基于pca降维和特征二元化的菊花相似性计算方法 |
CN110275991A (zh) * | 2019-06-03 | 2019-09-24 | 腾讯科技(深圳)有限公司 | 哈希值的确定方法和装置、存储介质、电子装置 |
CN110275991B (zh) * | 2019-06-03 | 2021-05-14 | 腾讯科技(深圳)有限公司 | 哈希值的确定方法和装置、存储介质、电子装置 |
CN115062180A (zh) * | 2022-08-15 | 2022-09-16 | 阿里巴巴(中国)有限公司 | 对象查询的方法、电子设备及存储介质 |
CN115062180B (zh) * | 2022-08-15 | 2023-03-28 | 阿里巴巴(中国)有限公司 | 对象查询的方法、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102508910A (zh) | 基于多哈希表映射误差最小化的图像检索方法 | |
CN101710334B (zh) | 基于图像哈希的大规模图像库检索方法 | |
Gong et al. | Learning binary codes for high-dimensional data using bilinear projections | |
Mohedano et al. | Bags of local convolutional features for scalable instance search | |
Strecha et al. | LDAHash: Improved matching with smaller descriptors | |
Leibe et al. | Efficient clustering and matching for object class recognition. | |
CN104765872B (zh) | 一种基于集成哈希编码的快速图像检索方法 | |
Aly et al. | Indexing in large scale image collections: Scaling properties and benchmark | |
Chu et al. | Visual pattern discovery for architecture image classification and product image search | |
CN104199922A (zh) | 一种基于局部相似哈希算法的大规模图像库检索方法 | |
Uricchio et al. | Fisher encoded convolutional bag-of-windows for efficient image retrieval and social image tagging | |
Huang et al. | Object-location-aware hashing for multi-label image retrieval via automatic mask learning | |
He et al. | K-nearest neighbors hashing | |
CN104036012A (zh) | 字典学习、视觉词袋特征提取方法及检索系统 | |
CN104881449A (zh) | 基于流形学习数据压缩哈希的图像检索方法 | |
CN104820696A (zh) | 一种基于多标签最小二乘哈希算法的大规模图像检索方法 | |
He et al. | Bidirectional discrete matrix factorization hashing for image search | |
CN103902964A (zh) | 一种人脸识别方法 | |
CN104199923A (zh) | 基于最优k均值哈希算法的大规模图像库检索方法 | |
Wang et al. | Spatial weighting for bag-of-features based image retrieval | |
Phan et al. | Action recognition based on motion of oriented magnitude patterns and feature selection | |
CN104021234A (zh) | 一种基于自适应位分配哈希算法的大规模图像库检索方法 | |
Lin et al. | Robust fisher codes for large scale image retrieval | |
CN104794223A (zh) | 一种基于图像检索的字幕匹配方法和系统 | |
Hu et al. | Shape matching and object recognition using common base triangle area |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120620 |