CN105069173A - 基于有监督的拓扑保持哈希的快速图像检索方法 - Google Patents
基于有监督的拓扑保持哈希的快速图像检索方法 Download PDFInfo
- Publication number
- CN105069173A CN105069173A CN201510573914.1A CN201510573914A CN105069173A CN 105069173 A CN105069173 A CN 105069173A CN 201510573914 A CN201510573914 A CN 201510573914A CN 105069173 A CN105069173 A CN 105069173A
- Authority
- CN
- China
- Prior art keywords
- hash
- image
- topology
- space
- training
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000012549 training Methods 0.000 claims abstract description 53
- 239000011159 matrix material Substances 0.000 claims abstract description 44
- 238000013507 mapping Methods 0.000 claims abstract description 36
- 230000008569 process Effects 0.000 claims abstract description 9
- 230000006870 function Effects 0.000 claims description 30
- 238000005457 optimization Methods 0.000 claims description 6
- 238000013139 quantization Methods 0.000 claims description 6
- 238000000605 extraction Methods 0.000 claims description 5
- 201000011243 gastrointestinal stromal tumor Diseases 0.000 claims description 5
- 230000009466 transformation Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000013527 convolutional neural network Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 abstract description 2
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000010801 machine learning Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Databases & Information Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于有监督的拓扑保持哈希的快速图像检索方法,所述方法包括:步骤S1,对获取的训练图像和查询图像进行特征提取,并将特征空间变换到新的核空间,获得每幅图像的核空间表示;步骤S3,对训练图像和查询图像进行二元编码;步骤S4,利用二元编码进行图像检索。本发明针对快速图像检索问题,在具有更强表达能力的核空间学习哈希编码,通过在哈希映射矩阵学习过程中加入监督信息以及拓扑保持信息,使得学习到的映射矩阵有更强的语义表达能力和类内差异表达能力,从而使得学习到的二元编码更适用于图像检索任务,提高了检索准确率并优化了检索结果的排序。
Description
技术领域
本发明涉及计算机视觉、模式识别,机器学习等技术领域,特别涉及一种基于有监督的拓扑保持哈希的快速图像检索方法(SupervisedTopologyPreservingHashing,简称STPH)。
背景技术
当前网络中的图像、文本、视频以及音频数据正在以指数级增长的速度不断涌现出来,如何快速有效的查找我们所需要的信息成为人们日益关注的问题。信息检索,特别是图像检索是一个比较复杂的过程。现有的检索方法通常需要首先将图像用高层特征表达,然后根据特征向量的相似度比对来判断是否为相似图像。如何进行有效的特征表达和高效的相似度比对是图像检索的两个研究重点。本发明主要解决高效相似度比对问题。
图像检索所涉及的科学问题是最近邻搜索问题,虽然这一问题的时间复杂度是线性的,但当数据库的数量N巨大,而且特征表达的维度d又比较大的时候,图像检索便会变得非常慢。为了加快检索效率,人们针对上述两个问题,分别设计了两类方法。第一类方法是通过减小数据库数量N减小特征比对的数量,比如k-dtree算法;另一类方法是通过对特征d降维,从而减少每次特征比对时的耗时。更进一步,通过将原始特征表达变换到二值空间,使用二元编码对图像进行特征表达,可以大幅度减少存储所需要的空间;而相似度的计算可以采用汉明距离,可以比传统的欧式距离计算快上数倍。此类算法通常被称作基于哈希编码的图像检索方法,这种方法具有两个明显的优点,即有效减少数据存储空间和大幅度提高检索效率。
传统的哈希方法通常是不依赖数据的哈希方法,比如局部敏感哈希,利用随机生成的映射函数进行投影。而数据相关的哈希方法则利用训练数据的分布甚至标签信息,通过机器学习的方法,学习出来一个哈希映射函数。为了使得学习到的哈希编码具有更强的语义检索能力,可以在哈希学习过程中加入监督信息。而大多数有监督的哈希学习算法因为没有考虑类内差异的问题,经常使得学习到的二元编码在检索的时候无法提供更准确的相似度排序。
发明内容
本发明的目的是提出一种基于有监督的拓扑保持哈希的快速图像检索方法,以解决传统有监督哈希方法对类内差异表达能力有限的问题。
为了实现本发明的目的,本发明提供了一种基于有监督的拓扑保持哈希的快速图像检索方法,所述方法包括:
步骤S1,对获取的训练图像和查询图像进行特征提取,并将特征空间变换到新的核空间,获得每幅图像的核空间表示;
步骤S2,优化学习训练集的图像的二元编码B,哈希映射矩阵P以及分类器参数W,具体包括:按照提出的有监督的拓扑保持哈希模型对训练集数据的损失函数建模,通过两步交替迭代的优化方式最小化损失函数,学习训练集图像的二元编码B,哈希映射矩阵P以及分类器参数W;
步骤S3,对训练图像和查询图像进行二元编码,具体包括:通过学习到的哈希映射矩阵P将核空间的特征映射到新的连续空间中,接下来使用取符号函数sign(·)对连续空间进行简单的阈值操作,获得最终的取值只可能为1或-1的二元编码;
步骤S4,利用二元编码进行图像检索,具体包括:通过计算查询图像和每一幅训练图像的汉明距离,并按照距离大小排序得到相似度,可以进行线性复杂度的图像检索。
其中,在步骤S1中,对获取的训练图像和查询图像进行特征提取,包括提取基于GIST、SIFT特征的词袋模型特征,或者深度卷积神经网络特征,其中训练数据的特征表示为X={xi},i=1...N,X∈Rd×N,d代表特征维度,N是训练集图像数量。
其中,在步骤S1中,对提取后的特征进行核空间变换,包括利用高斯核和随机选取的锚点,进行变换:φ(x)=[exp(||x-x1||2/σ),…,exp(||x-xh||2/σ)],其中,是h个随机选取的锚点,σ代表核宽度,如此,原始空间特征就变换到了h维的核空间特征。
其中,在步骤S2中,通过使得训练集的二元编码具有准确分类能力,并保证哈希映射后连续空间和二值空间量化误差最小,再加上哈希映射后的连续空间对原核空间的拓扑保持约束,构成如下的有监督的拓扑保持哈希模型:
s.t.B∈{-1,1}k×N
其中,表示使用二元编码B进行分类的分类误差;表示哈希映射到连续空间后的特征与最终的二值空间特征的量化误差,其中,B=sign(PTX);是对分类器参数的正则项;代表拓扑保持项,其作用是使得哈希映射后的连续空间可以尽可能的保持原来的核空间中拓扑结构;L是拉普拉斯矩阵,且L=D-S,S为原始核空间的相似度矩阵,其构造方法多样,可以完全依赖欧氏距离,或者结合有监督信息构造;并且D=diag(d1,...,dN),W代表线性分类器的参数矩阵,矩阵Y∈{0,1}c×N,的每一列为仅有一个元素为1的列向量,这里yi=[0,0...1...0,0]c中非零元素的位置对应于训练样本的标签信息,α,β,γ,为人工设置的权重参数,用于调节各项之间的相对大小关系。
其中,在步骤S2中,有监督的拓扑保持哈希模型的优化是通过一个三步的交替迭代优化策略来完成的,具体如下:
S21,对所有训练集图像,首先对每张图像随机生成一个二元编码,构成初始化的B,接下来,进入交替迭代过程,循环S22、S23和S24直到收敛或达到迭代次数要求;
S22,固定B、P,优化W,此时,上述对目标函数(1)的最小化问题退化成一个最小二乘问题,其解可以通过下式得到:
W=(BBT+βI)-1BYT(2)
其中I是单位矩阵;
S23,固定参数B、W,更新P,此时,目标函数(1)就退化为如下式(3)所示的目标函数:
s.t.B∈{-1,1}k×N
为了求解上述目标函数,可以求导,并令其导数为0,则上式的最优解为:
P=(2αXXT+γX(L+LT)XT)-12αXBT(4)
S24,固定参数W、P,更新B,此时,目标函数(1)就退化为如下式(5)所示的目标函数:
s.t.B∈{-1,1}k×N
将上式展开,并对B逐行迭代求解(也就是对二元编码一位一位的求解)。可以得到,B的每一行b的最优解如下式所示:
b=sgn(q-B'TW'w)(6)
其中,Q=WY+αPTX;bT是B的第l行,l=1,...,k;B'是B去除b留下的矩阵,同理,qT是Q的第l行,Q'是Q去除q留下的矩阵;wT是的W的第l行,W'是W去除w留下的矩阵,使用上式(6)对B的所有位循环迭代4-6次后,就可以收敛到一个稳定的B。
其中,在步骤S3中,在模型训练完成之后,对于原来的训练样本或者新来的查询样本集合的核空间表示利用哈希映射矩阵和阈值化操作将原始特征映射到二元空间中,具体操作如下:
其中,在步骤S4中,在计算了所有的训练样本和查询样本的二元编码之后,通过计算各个训练样本与每个查询样本之间的汉明距离,得到样本之间的相似度,距离越大,相似度越低,根据这一相似度度量,就可以实现对大规模图像的快速检索。
与现有技术相比,本发明的有益效果为,本发明针对快速图像检索问题,在具有更强表达能力的核空间学习哈希编码,通过在在哈希映射矩阵学习过程中加入监督信息以及拓扑保持信息,使得学习到的映射矩阵有更强的语义表达能力和类内差异表达能力,从而使得学习到的二元编码更适用于图像检索任务,提高了检索准确率并优化了检索结果的排序。
附图说明
图1是本发明的方法流程图;
图2是本发明用于建立训练集的部分训练样本图像示例;
图3是本发明与其他哈希方法在编码长度为24bit时的准确率-召回率曲线图;
图4是本发明与其他哈希方法在编码长度为36bit时的准确率-召回率曲线图;
图中,31-BRE(binaryreconstructiveembedding),32-STPH(supervisedtopologypreservinghashing),33-SSH(semi-supervisedhashing),34-ITQ(iterativequantization),35-TPH(topologypreservinghashing),36-CCA-ITQ(canonicalcorrelationanalysis-iterativequantization),37-KSH(supervisedhashingwithkernels),38-FSH(fasthashing)。GIST、SIFT(thescaleinvariantfeaturetransform)
具体实施方式
为了使本发明的目的、技术方案及有益效果更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解为此处所描述的具体实施例仅仅用以解释本发明,并不用于限制本发明的保护范围。
本发明为了提高特征的表达能力,提出将原始特征进行核空间映射,在新得到的核空间中进行哈希编码。提出在有监督的目标中加入拓扑保持项作为约束,并把减小二值化过程中的量化误差作为目标之一,直接将二元编码B,哈希映射矩阵P和分类器参数W作为优化目标,放在一个统一的框架下优化,从而得到具有拓扑保持和语义表达能力的哈希映射矩阵。
在使用监督信息的同时,在映射到的核空间中,考虑原始特征的拓扑结构,使得学习到的二元编码既能作为特征进行有效的分类,又能在二值空间内保持原来数据空间的拓扑结构,从而更好的描述类内差异,使得最终学到的二元编码可以提供更好的图像检索性能。
本发明通过有监督的拓扑保持哈希模型在训练集上学习具有语义保持和拓扑保持功能的哈希映射矩阵。此映射矩阵可以将映射到核空间的特征通过阈值化操作映射到二值空间中,从而使得图像检索可以通过计算汉明距离以及比对由汉明距离表示的相似度来完成。
如图1所示,本发明提供了一种基于有监督的拓扑保持哈希的快速图像检索方法,所述方法包括:
步骤S1,对获取的训练图像和查询图像进行特征提取,比如基于GIST、SIFT特征的词袋模型特征,或者深度卷积神经网络特征等,其中训练数据的特征表示为X={xi},i=1...N,X∈Rd×N,d代表特征维度,N是训练集图像数量。为了提高特征的表达能力,增强模型的泛华能力,对提取后的特征进行核空间变换,比如,利用高斯核和随机选取的锚点,可以进行变换:φ(x)=[exp(||x-x1||2/σ),…,exp(||x-xh||2/σ)]其中,是h个随机选取的锚点,σ代表核宽度,如此,原始空间特征就变换到了h维的核空间特征。在上述方法中将特征空间变换到新的核空间,获得每幅图像的核空间表示;
步骤S2,对训练集按照提出的有监督的拓扑保持哈希模型进行建模,通过最小化下述目标函数,得到二元编码B,哈希映射矩阵P以及分类器参数W,
(1)
s.t.B∈{-1,1}k×N
其中,表示使用二元编码B进行分类的分类误差;表示哈希映射到连续空间后的特征与最终的二值空间特征的量化误差,其中,B=sign(PTX);是对分类器参数的正则项;代表拓扑保持项,其作用是使得哈希映射后的连续空间可以尽可能的保持原来的核空间中拓扑结构;L是拉普拉斯矩阵,且L=D-S,S为原始核空间的相似度矩阵,其构造方法多样,可以完全依赖欧氏距离,或者结合有监督信息构造;并且D=diag(d1,...,dN),W代表线性分类器的参数矩阵,矩阵Y∈{0,1}c×N,的每一列为仅有一个元素为1的列向量,这里中非零元素的位置对应于训练样本的标签信息,α,β,γ,为人工设置的权重参数,用于调节各项之间的相对大小关系。
目标函数(1)的优化需要通过一个一个三步的交替迭代优化策略来完成的,具体的过程总结如下:
S21,对所有训练集图像,首先对每张图像随机生成一个二元编码,构成初始化的B。接下来,进入交替迭代过程,循环S22、S23和S24直到收敛或达到迭代次数要求。
S22,固定B、P,优化W,此时,上述对目标函数(1)的最小化问题退化成一个最小二乘问题,其解可以通过下式得到:
W=(BBT+βI)-1BYT(2)
其中I是单位矩阵;
S23,固定参数B、W,更新P,此时,目标函数(1)就退化为如下式(3)所示的目标函数:
s.t.B∈{-1,1}k×N
为了求解上述目标函数,可以求导,并令其导数为0,则上式的最优解为:
P=(2αXXT+γX(L+LT)XT)-12αXBT(4)
S24,固定参数W、P,更新B,此时,目标函数(1)就退化为如下式(5)所示的目标函数:
s.t.B∈{-1,1}k×N
将上式展开,并对B逐行迭代求解。可以得到,B的每一行b的最优解如下式所示:
b=sgn(q-B'TW'w)(6)
其中,Q=WY+αPTX;bT是B的第l行,l=1,...,k;B'是B去除b留下的矩阵,同理,qT是Q的第l行,Q'是Q去除q留下的矩阵;wT是的W的第l行,W'是W去除w留下的矩阵,使用上式(6)对B的所有位循环迭代4-6次后,就可以收敛到一个稳定的B。
通过最小化上述目标函数,可以最终得到哈希映射矩阵P,二元编码B和分类器参数W。
步骤S3,在模型训练完成之后,对于原来的训练样本或者新来的查询样本集合的核空间表示我们利用哈希映射矩阵和阈值化操作将原始特征映射到二元空间中,具体操作如下:
步骤S4,在计算了所有的训练样本和查询样本的二元编码之后,通过计算各个训练样本与每个查询样本之间的汉明距离,得到样本之间的相似度。距离越大,相似度越低,根据这一相似度度量,就可以实现对大规模图像的快速检索。
实施例
为了详细说明本发明的具体实施方式及验证本发明的有效性,我们将本发明提出的方法应用于一个公开的图像,即CIFAR-10。该数据库60k的32*32的彩色图像,共10类,每类有6000张图片。在我们的实施例中,我们从每类图像中随机抽取100张作为查询集图像,另外随机抽取500张作为训练集图像。图2是该数据库图像的样例。我们首先提取训练集和查询集数据的512维GIST特征,并随机选取1000个锚点对该特征进行高斯核映射。
按照之前介绍的技术细节中的步骤S2,在随机初始化二元编码B后,对模型进行训练。在模型训练过程中权重参数α,β,γ分别为1e-3、1e-1和1。训练完成得到哈希映射矩阵P。接下来根据步骤S3和S4,首先利用将所有训练集和测试集图像进行二元编码,然后利用二元编码的汉明距离进行最近邻搜索来完成图像检索任务。检索的质量可以通过多个指标衡量,包括mAP(meanaverageprecision)、准确率以及准确率-召回率曲线等等。
图3展示了我们方法的准确率-召回率曲线与其他方法的对比。和传统方法比较,我们的方法在检索性能上有比较明显的提升。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种基于有监督的拓扑保持哈希的快速图像检索方法,其特征在于,所述方法包括:
步骤S1,对获取的训练图像和查询图像进行特征提取,并将特征空间变换到新的核空间,获得每幅图像的核空间表示;
步骤S2,优化学习训练集的图像的二元编码B,哈希映射矩阵P以及分类器参数W,具体包括:按照提出的有监督的拓扑保持哈希模型对训练集数据的损失函数建模,通过两步交替迭代的优化方式最小化损失函数,学习训练集图像的二元编码B,哈希映射矩阵P以及分类器参数W;
步骤S3,对训练图像和查询图像进行二元编码,具体包括:通过学习到的哈希映射矩阵P将核空间的特征映射到新的连续空间中,接下来使用取符号函数sign(·)对连续空间进行简单的阈值操作,获得最终的取值只可能为1或-1的二元编码;
步骤S4,利用二元编码进行图像检索,具体包括:通过计算查询图像和每一幅训练图像的汉明距离,并按照距离大小排序得到相似度,可以进行线性复杂度的图像检索。
2.根据权利要求1所述的基于有监督的拓扑保持哈希的快速图像检索方法,其特征在于,在步骤S1中,对获取的训练图像和查询图像进行特征提取,包括提取基于GIST、SIFT特征的词袋模型特征,或者深度卷积神经网络特征,其中训练数据的特征表示为X={xi},i=1...N,X∈Rd×N,d代表特征维度,N是训练集图像数量。
3.根据权利要求1所述的基于有监督的拓扑保持哈希的快速图像检索方法,其特征在于,在步骤S1中,对提取后的特征进行核空间变换,包括利用高斯核和随机选取的锚点,进行变换:φ(x)=[exp(||x-x1||2/σ),…,exp(||x-xh||2/σ)],其中,是h个随机选取的锚点,σ代表核宽度,如此,原始空间特征就变换到了h维的核空间特征。
4.根据权利要求1所述的基于有监督的拓扑保持哈希的快速图像检索方法,其特征在于,在步骤S2中,通过使得训练集的二元编码具有准确分类能力,并保证哈希映射后连续空间和二值空间量化误差最小,再加上哈希映射后的连续空间对原核空间的拓扑保持约束,构成如下的有监督的拓扑保持哈希模型:
其中,表示使用二元编码B进行分类的分类误差;表示哈希映射到连续空间后的特征与最终的二值空间特征的量化误差,其中,B=sign(PTX);是对分类器参数的正则项;代表拓扑保持项,其作用是使得哈希映射后的连续空间可以尽可能的保持原来的核空间中拓扑结构;L是拉普拉斯矩阵,且L=D-S,S为原始核空间的相似度矩阵,其构造方法多样,可以完全依赖欧氏距离,或者结合有监督信息构造;并且D=diag(d1,...,dN),W代表线性分类器的参数矩阵,矩阵Y∈{0,1}c×N,的每一列为仅有一个元素为1的列向量,这里yi=[0,0...1...0,0]c中非零元素的位置对应于训练样本的标签信息,α,β,γ,为人工设置的权重参数,用于调节各项之间的相对大小关系。
5.根据权利要求1所述的基于有监督的拓扑保持哈希的快速图像检索方法,其特征在于,在步骤S2中,有监督的拓扑保持哈希模型的优化是通过一个三步的交替迭代优化策略来完成的,具体如下:
S21,对所有训练集图像,首先对每张图像随机生成一个二元编码,构成初始化的B,接下来,进入交替迭代过程,循环S22、S23和S24直到收敛或达到迭代次数要求;
S22,固定B、P,优化W,此时,上述对目标函数(1)的最小化问题退化成一个最小二乘问题,其解可以通过下式得到:
W=(BBT+βI)-1BYT(2)
其中I是单位矩阵;
S23,固定参数B、W,更新P,此时,目标函数(1)就退化为如下式(3)所示的目标函数:
为了求解上述目标函数,可以求导,并令其导数为0,则上式的最优解为:
P=(2αXXT+γX(L+LT)XT)-12αXBT(4)
S24,固定参数W、P,更新B,此时,目标函数(1)就退化为如下式(5)所示的目标函数:
将上式展开,并对B逐行迭代求解。可以得到,B的每一行b的最优解如下式所示:
b=sgn(q-B'TW'w)(6)
其中,Q=WY+αPTX;bT是B的第l行,l=1,...,k;B'是B去除b留下的矩阵,同理,qT是Q的第l行,Q'是Q去除q留下的矩阵;wT是的W的第l行,W'是W去除w留下的矩阵,使用上式(6)对B的所有位循环迭代4-6次后,就可以收敛到一个稳定的B。
6.根据权利要求1所述的基于有监督的拓扑保持哈希的快速图像检索方法,其特征在于,在步骤S3中,在模型训练完成之后,对于原来的训练样本或者新来的查询样本集合的核空间表示利用哈希映射矩阵和阈值化操作将原始特征映射到二元空间中,具体操作如下:
7.根据权利要求1所述的基于有监督的拓扑保持哈希的快速图像检索方法,其特征在于,在步骤S4中,在计算了所有的训练样本和查询样本的二元编码之后,通过计算各个训练样本与每个查询样本之间的汉明距离,得到样本之间的相似度,距离越大,相似度越低,根据这一相似度度量,就可以实现对大规模图像的快速检索。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510573914.1A CN105069173B (zh) | 2015-09-10 | 2015-09-10 | 基于有监督的拓扑保持哈希的快速图像检索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510573914.1A CN105069173B (zh) | 2015-09-10 | 2015-09-10 | 基于有监督的拓扑保持哈希的快速图像检索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105069173A true CN105069173A (zh) | 2015-11-18 |
CN105069173B CN105069173B (zh) | 2019-04-19 |
Family
ID=54498542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510573914.1A Active CN105069173B (zh) | 2015-09-10 | 2015-09-10 | 基于有监督的拓扑保持哈希的快速图像检索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105069173B (zh) |
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512289A (zh) * | 2015-12-07 | 2016-04-20 | 郑州金惠计算机系统工程有限公司 | 基于深度学习和哈希的图像检索方法 |
CN105808709A (zh) * | 2016-03-04 | 2016-07-27 | 北京智慧眼科技股份有限公司 | 人脸识别快速检索方法及装置 |
CN105868743A (zh) * | 2016-05-31 | 2016-08-17 | 天津中科智能识别产业技术研究院有限公司 | 一种基于快速监督离散哈希的人脸检索方法 |
CN106095811A (zh) * | 2016-05-31 | 2016-11-09 | 天津中科智能识别产业技术研究院有限公司 | 一种基于最优编码的监督离散哈希的图像检索方法 |
CN106126668A (zh) * | 2016-06-28 | 2016-11-16 | 北京小白世纪网络科技有限公司 | 一种基于哈希重建的图像特征点匹配方法 |
CN106777038A (zh) * | 2016-12-09 | 2017-05-31 | 厦门大学 | 一种基于序列保留哈希的超低复杂度图像检索方法 |
WO2017092183A1 (zh) * | 2015-12-03 | 2017-06-08 | 中山大学 | 一种基于可变长深度哈希学习的图像检索方法 |
CN106897390A (zh) * | 2017-01-24 | 2017-06-27 | 北京大学 | 基于深度度量学习的目标精确检索方法 |
CN107092918A (zh) * | 2017-03-29 | 2017-08-25 | 太原理工大学 | 一种基于语义特征和有监督哈希的图像检索实现肺结节征象识别的方法 |
CN107203608A (zh) * | 2017-05-17 | 2017-09-26 | 中国科学院信息工程研究所 | 一种基于二值对比密度的高效数据模式挖掘方法 |
CN107291936A (zh) * | 2017-07-04 | 2017-10-24 | 太原理工大学 | 一种基于视觉特征和征象标签的超图哈希图像检索实现肺结节征象识别的方法 |
CN107346327A (zh) * | 2017-04-18 | 2017-11-14 | 电子科技大学 | 基于监督转移的零样本哈希图片检索方法 |
CN107402947A (zh) * | 2017-03-29 | 2017-11-28 | 北京粉笔未来科技有限公司 | 图片检索模型建立方法和装置、图片检索方法和装置 |
CN107845116A (zh) * | 2017-10-16 | 2018-03-27 | 北京京东尚科信息技术有限公司 | 生成平面图像的压缩编码的方法和装置 |
CN107885854A (zh) * | 2017-11-14 | 2018-04-06 | 山东师范大学 | 一种基于特征选择和虚拟数据生成的半监督跨媒体检索方法 |
CN107918636A (zh) * | 2017-09-07 | 2018-04-17 | 北京飞搜科技有限公司 | 一种人脸快速检索方法、系统 |
CN108073934A (zh) * | 2016-11-17 | 2018-05-25 | 北京京东尚科信息技术有限公司 | 近重复图像检测方法与装置 |
CN108171777A (zh) * | 2017-12-26 | 2018-06-15 | 广州泼墨神网络科技有限公司 | 基于遗传算法的寻找相邻序列帧锚点的方法 |
CN108399211A (zh) * | 2018-02-02 | 2018-08-14 | 清华大学 | 基于二值特征的大规模图像检索算法 |
CN108510559A (zh) * | 2017-07-19 | 2018-09-07 | 哈尔滨工业大学深圳研究生院 | 一种基于有监督多视角离散化的多媒体二值编码方法 |
CN108549915A (zh) * | 2018-04-27 | 2018-09-18 | 成都考拉悠然科技有限公司 | 基于二值权重的图像哈希码训练模型算法及分类学习方法 |
CN108629414A (zh) * | 2018-05-09 | 2018-10-09 | 清华大学 | 深度哈希学习方法及装置 |
CN108804470A (zh) * | 2017-05-04 | 2018-11-13 | 上海荆虹电子科技有限公司 | 一种图像检索方法及装置 |
US10248664B1 (en) | 2018-07-02 | 2019-04-02 | Inception Institute Of Artificial Intelligence | Zero-shot sketch-based image retrieval techniques using neural networks for sketch-image recognition and retrieval |
CN110019910A (zh) * | 2017-12-29 | 2019-07-16 | 上海全土豆文化传播有限公司 | 图像检索方法及装置 |
CN110796182A (zh) * | 2019-10-15 | 2020-02-14 | 西安网算数据科技有限公司 | 一种少量样本的票据分类方法及系统 |
CN111522975A (zh) * | 2020-03-10 | 2020-08-11 | 浙江工业大学 | 一种基于等价连续变化二值离散优化的非线性哈希图像检索方法 |
CN112183264A (zh) * | 2020-09-17 | 2021-01-05 | 国网天津静海供电有限公司 | 一种基于空间关系学习的吊车吊臂下有人逗留的判断方法 |
CN112528065A (zh) * | 2020-12-17 | 2021-03-19 | 重庆邮电大学 | 一种流形相似度保持自编码器的医学超声图像检索方法 |
CN112633499A (zh) * | 2021-01-12 | 2021-04-09 | 北京大学 | 一种无监督图拓扑变换共变表征学习的方法和装置 |
CN112732976A (zh) * | 2021-01-13 | 2021-04-30 | 天津大学 | 一种基于深度哈希编码的短视频多标签快速分类方法 |
CN113177132A (zh) * | 2021-06-30 | 2021-07-27 | 中国海洋大学 | 基于联合语义矩阵的深度跨模态哈希的图像检索方法 |
CN113177130A (zh) * | 2021-06-09 | 2021-07-27 | 山东科技大学 | 基于二值语义嵌入的图像检索和识别方法和装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104200240A (zh) * | 2014-09-24 | 2014-12-10 | 梁爽 | 一种基于内容自适应哈希编码的草图检索方法 |
-
2015
- 2015-09-10 CN CN201510573914.1A patent/CN105069173B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104200240A (zh) * | 2014-09-24 | 2014-12-10 | 梁爽 | 一种基于内容自适应哈希编码的草图检索方法 |
Non-Patent Citations (3)
Title |
---|
LEI ZHANG ET AL.: ""Scalable Similarity Search With Topology Preserving Hashing"", 《IEEE TRANSACTIONS ON IMAGE PROCESSING》 * |
SHU ZHANG ET AL.: ""Supervised Topology Preserving Hashing"", 《2015 3RD IAPR ASIAN CONFERENCE ON PATTERN RECOGNITION (ACPR)》 * |
唐珂 等: ""基于核函数的有监督哈希视频图像检索"", 《江苏科技信息》 * |
Cited By (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017092183A1 (zh) * | 2015-12-03 | 2017-06-08 | 中山大学 | 一种基于可变长深度哈希学习的图像检索方法 |
CN105512289B (zh) * | 2015-12-07 | 2018-08-14 | 郑州金惠计算机系统工程有限公司 | 基于深度学习和哈希的图像检索方法 |
CN105512289A (zh) * | 2015-12-07 | 2016-04-20 | 郑州金惠计算机系统工程有限公司 | 基于深度学习和哈希的图像检索方法 |
CN105808709B (zh) * | 2016-03-04 | 2019-10-29 | 智慧眼科技股份有限公司 | 人脸识别快速检索方法及装置 |
CN105808709A (zh) * | 2016-03-04 | 2016-07-27 | 北京智慧眼科技股份有限公司 | 人脸识别快速检索方法及装置 |
CN105868743A (zh) * | 2016-05-31 | 2016-08-17 | 天津中科智能识别产业技术研究院有限公司 | 一种基于快速监督离散哈希的人脸检索方法 |
CN106095811A (zh) * | 2016-05-31 | 2016-11-09 | 天津中科智能识别产业技术研究院有限公司 | 一种基于最优编码的监督离散哈希的图像检索方法 |
CN105868743B (zh) * | 2016-05-31 | 2018-11-27 | 天津中科智能识别产业技术研究院有限公司 | 一种基于快速监督离散哈希的人脸检索方法 |
CN106095811B (zh) * | 2016-05-31 | 2018-11-27 | 天津中科智能识别产业技术研究院有限公司 | 一种基于最优编码的监督离散哈希的图像检索方法 |
CN106126668A (zh) * | 2016-06-28 | 2016-11-16 | 北京小白世纪网络科技有限公司 | 一种基于哈希重建的图像特征点匹配方法 |
CN106126668B (zh) * | 2016-06-28 | 2019-07-19 | 北京小白世纪网络科技有限公司 | 一种基于哈希重建的图像特征点匹配方法 |
CN108073934A (zh) * | 2016-11-17 | 2018-05-25 | 北京京东尚科信息技术有限公司 | 近重复图像检测方法与装置 |
CN106777038B (zh) * | 2016-12-09 | 2019-06-14 | 厦门大学 | 一种基于序列保留哈希的超低复杂度图像检索方法 |
CN106777038A (zh) * | 2016-12-09 | 2017-05-31 | 厦门大学 | 一种基于序列保留哈希的超低复杂度图像检索方法 |
CN106897390B (zh) * | 2017-01-24 | 2019-10-15 | 北京大学 | 基于深度度量学习的目标精确检索方法 |
CN106897390A (zh) * | 2017-01-24 | 2017-06-27 | 北京大学 | 基于深度度量学习的目标精确检索方法 |
CN107402947B (zh) * | 2017-03-29 | 2020-12-08 | 北京猿力教育科技有限公司 | 图片检索模型建立方法和装置、图片检索方法和装置 |
CN107092918A (zh) * | 2017-03-29 | 2017-08-25 | 太原理工大学 | 一种基于语义特征和有监督哈希的图像检索实现肺结节征象识别的方法 |
CN107092918B (zh) * | 2017-03-29 | 2020-10-30 | 太原理工大学 | 一种基于语义特征和有监督哈希的图像检索方法 |
CN107402947A (zh) * | 2017-03-29 | 2017-11-28 | 北京粉笔未来科技有限公司 | 图片检索模型建立方法和装置、图片检索方法和装置 |
CN107346327A (zh) * | 2017-04-18 | 2017-11-14 | 电子科技大学 | 基于监督转移的零样本哈希图片检索方法 |
CN108804470B (zh) * | 2017-05-04 | 2020-07-14 | 深圳荆虹科技有限公司 | 一种图像检索方法及装置 |
CN108804470A (zh) * | 2017-05-04 | 2018-11-13 | 上海荆虹电子科技有限公司 | 一种图像检索方法及装置 |
CN107203608B (zh) * | 2017-05-17 | 2020-05-22 | 中国科学院信息工程研究所 | 一种基于二值对比密度的高效数据模式挖掘方法 |
CN107203608A (zh) * | 2017-05-17 | 2017-09-26 | 中国科学院信息工程研究所 | 一种基于二值对比密度的高效数据模式挖掘方法 |
CN107291936A (zh) * | 2017-07-04 | 2017-10-24 | 太原理工大学 | 一种基于视觉特征和征象标签的超图哈希图像检索实现肺结节征象识别的方法 |
CN108510559B (zh) * | 2017-07-19 | 2022-03-08 | 哈尔滨工业大学深圳研究生院 | 一种基于有监督多视角离散化的多媒体二值编码方法 |
CN108510559A (zh) * | 2017-07-19 | 2018-09-07 | 哈尔滨工业大学深圳研究生院 | 一种基于有监督多视角离散化的多媒体二值编码方法 |
CN107918636B (zh) * | 2017-09-07 | 2021-05-18 | 苏州飞搜科技有限公司 | 一种人脸快速检索方法、系统 |
CN107918636A (zh) * | 2017-09-07 | 2018-04-17 | 北京飞搜科技有限公司 | 一种人脸快速检索方法、系统 |
CN107845116B (zh) * | 2017-10-16 | 2021-05-25 | 北京京东尚科信息技术有限公司 | 生成平面图像的压缩编码的方法和装置 |
CN107845116A (zh) * | 2017-10-16 | 2018-03-27 | 北京京东尚科信息技术有限公司 | 生成平面图像的压缩编码的方法和装置 |
CN107885854A (zh) * | 2017-11-14 | 2018-04-06 | 山东师范大学 | 一种基于特征选择和虚拟数据生成的半监督跨媒体检索方法 |
CN107885854B (zh) * | 2017-11-14 | 2020-01-31 | 山东师范大学 | 一种基于特征选择和虚拟数据生成的半监督跨媒体检索方法 |
CN108171777B (zh) * | 2017-12-26 | 2021-08-10 | 广州泼墨神网络科技有限公司 | 基于遗传算法的寻找相邻序列帧锚点的方法 |
CN108171777A (zh) * | 2017-12-26 | 2018-06-15 | 广州泼墨神网络科技有限公司 | 基于遗传算法的寻找相邻序列帧锚点的方法 |
CN110019910A (zh) * | 2017-12-29 | 2019-07-16 | 上海全土豆文化传播有限公司 | 图像检索方法及装置 |
CN108399211A (zh) * | 2018-02-02 | 2018-08-14 | 清华大学 | 基于二值特征的大规模图像检索算法 |
CN108549915A (zh) * | 2018-04-27 | 2018-09-18 | 成都考拉悠然科技有限公司 | 基于二值权重的图像哈希码训练模型算法及分类学习方法 |
CN108549915B (zh) * | 2018-04-27 | 2021-06-15 | 成都考拉悠然科技有限公司 | 基于二值权重的图像哈希码训练模型算法及分类学习方法 |
CN108629414B (zh) * | 2018-05-09 | 2020-04-14 | 清华大学 | 深度哈希学习方法及装置 |
CN108629414A (zh) * | 2018-05-09 | 2018-10-09 | 清华大学 | 深度哈希学习方法及装置 |
US10248664B1 (en) | 2018-07-02 | 2019-04-02 | Inception Institute Of Artificial Intelligence | Zero-shot sketch-based image retrieval techniques using neural networks for sketch-image recognition and retrieval |
CN110796182A (zh) * | 2019-10-15 | 2020-02-14 | 西安网算数据科技有限公司 | 一种少量样本的票据分类方法及系统 |
CN111522975B (zh) * | 2020-03-10 | 2022-04-08 | 浙江工业大学 | 等价连续变化的二值离散优化的非线性哈希图像检索方法 |
CN111522975A (zh) * | 2020-03-10 | 2020-08-11 | 浙江工业大学 | 一种基于等价连续变化二值离散优化的非线性哈希图像检索方法 |
CN112183264B (zh) * | 2020-09-17 | 2023-04-21 | 国网天津静海供电有限公司 | 一种基于空间关系学习的吊车吊臂下有人逗留的判断方法 |
CN112183264A (zh) * | 2020-09-17 | 2021-01-05 | 国网天津静海供电有限公司 | 一种基于空间关系学习的吊车吊臂下有人逗留的判断方法 |
CN112528065A (zh) * | 2020-12-17 | 2021-03-19 | 重庆邮电大学 | 一种流形相似度保持自编码器的医学超声图像检索方法 |
CN112528065B (zh) * | 2020-12-17 | 2022-12-27 | 重庆邮电大学 | 一种流形相似度保持自编码器的医学超声图像检索方法 |
CN112633499A (zh) * | 2021-01-12 | 2021-04-09 | 北京大学 | 一种无监督图拓扑变换共变表征学习的方法和装置 |
CN112732976A (zh) * | 2021-01-13 | 2021-04-30 | 天津大学 | 一种基于深度哈希编码的短视频多标签快速分类方法 |
CN113177130A (zh) * | 2021-06-09 | 2021-07-27 | 山东科技大学 | 基于二值语义嵌入的图像检索和识别方法和装置 |
CN113177130B (zh) * | 2021-06-09 | 2022-04-08 | 山东科技大学 | 基于二值语义嵌入的图像检索和识别方法和装置 |
CN113177132A (zh) * | 2021-06-30 | 2021-07-27 | 中国海洋大学 | 基于联合语义矩阵的深度跨模态哈希的图像检索方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105069173B (zh) | 2019-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105069173A (zh) | 基于有监督的拓扑保持哈希的快速图像检索方法 | |
CN107330074B (zh) | 基于深度学习和哈希编码的图像检索方法 | |
CN107832458B (zh) | 一种字符级的基于嵌套深度网络的文本分类方法 | |
CN113378913B (zh) | 一种基于自监督学习的半监督节点分类方法 | |
CN105303450A (zh) | 基于谱聚类改进交叉的复杂网络社区发现方法 | |
CN106096066A (zh) | 基于随机近邻嵌入的文本聚类方法 | |
CN112800770B (zh) | 一种基于异构图注意力网络的实体对齐方法 | |
CN107766555A (zh) | 基于软约束无监督型跨模态哈希的图像检索方法 | |
CN110457503B (zh) | 一种快速优化深度哈希图像编码方法及目标图像检索方法 | |
CN103116766A (zh) | 一种基于增量神经网络和子图编码的图像分类方法 | |
CN110188827B (zh) | 一种基于卷积神经网络和递归自动编码器模型的场景识别方法 | |
CN110598022B (zh) | 一种基于鲁棒深度哈希网络的图像检索系统与方法 | |
CN102117411A (zh) | 用于构建多级别分类模型的方法和系统 | |
CN114092815B (zh) | 一种大范围光伏发电设施遥感智能提取方法 | |
CN103020321B (zh) | 近邻搜索方法与系统 | |
CN111008224A (zh) | 一种基于深度多任务表示学习的时间序列分类和检索方法 | |
CN111325264A (zh) | 一种基于熵的多标签数据分类方法 | |
CN110674326A (zh) | 一种基于多项式分布学习的神经网络结构检索方法 | |
CN108596204B (zh) | 一种基于改进型scdae的半监督调制方式分类模型的方法 | |
CN113377981A (zh) | 基于多任务深度哈希学习的大规模物流商品图像检索方法 | |
CN114897085A (zh) | 一种基于封闭子图链路预测的聚类方法及计算机设备 | |
CN114943017A (zh) | 一种基于相似性零样本哈希的跨模态检索方法 | |
CN112163069B (zh) | 一种基于图神经网络节点特征传播优化的文本分类方法 | |
CN111414863B (zh) | 一种增强型集成遥感影像分类方法 | |
CN111126443A (zh) | 基于随机游走的网络表示学习方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: 300457 unit 1001, block 1, msd-g1, TEDA, No.57, 2nd Street, Binhai New Area Economic and Technological Development Zone, Tianjin Patentee after: Tianjin Zhongke intelligent identification Co.,Ltd. Address before: 300457 unit 1001, block 1, msd-g1, TEDA, No.57, 2nd Street, Tianjin Economic and Technological Development Zone, Binhai New Area, Tianjin Patentee before: TIANJIN ZHONGKE INTELLIGENT IDENTIFICATION INDUSTRY TECHNOLOGY RESEARCH INSTITUTE Co.,Ltd. |
|
CP03 | Change of name, title or address |