CN106777038A - 一种基于序列保留哈希的超低复杂度图像检索方法 - Google Patents
一种基于序列保留哈希的超低复杂度图像检索方法 Download PDFInfo
- Publication number
- CN106777038A CN106777038A CN201611127943.6A CN201611127943A CN106777038A CN 106777038 A CN106777038 A CN 106777038A CN 201611127943 A CN201611127943 A CN 201611127943A CN 106777038 A CN106777038 A CN 106777038A
- Authority
- CN
- China
- Prior art keywords
- image
- hash
- feature
- function
- coding
- 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
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
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
一种基于序列保留哈希的超低复杂度图像检索方法,涉及图像检索。对于图像库中的图像,随机选取一部分图像作为训练集,并抽取相应的图像特征;采用非线性主成分分析方法将原图像特征降低维度到与哈希编码相同的长度;利用K‑means聚类算法得一系列的支撑点,作为后续哈希函数学习的基础;通过迭代优化学习对应的哈希函数;输出对应的哈希函数并计算整个图像库的哈希编码;对于查询图像,先抽取对应的GIST特征,根据训练得到的哈希编码函数对图像特征进行哈希编码,之后计算查询图像的哈希编码与图像库中的图像特征编码之间的汉明距离,利用汉明距离大小衡量查询图像与图像库中待检索图像之间的相似性,返回相似度高的图像。
Description
技术领域
本发明涉及图像检索,具体是涉及一种基于序列保留哈希的超低复杂度图像检索方法。
背景技术
随着互联网技术的发展,网络中的图像数据量呈指数级别的增长。如何高效地组织、管理以及分析这些数据显得十分重要。基于内容的图像检索(Content Based ImageRetrieval,CBIR)技术应运而生,受到了学术界和工业界的广泛关注。通常,CBIR系统可分为两大部分:1、图像的特征表达;2、高效的检索算法。
图像的特征表达是提取图像的相关特征对图像的内容进行描述,例如VLAD特征(具体内容可以参见文章H,Jegou,M.Douze,C.Schmid and P.Perez“Aggregating localdescriptors into a compact image representat ion”,In the proceeding ofcomputer vision and pattern recognition,2011),然后通过特征的相似度计算查找与目标图像相似的图像。
然而,由于网络中图像数据规模非常庞大,暴力搜索不能解决实际问题。因此,如何解决特征压缩和高效存储、以及如何实现大规模数据的快速检索与索引就显得更为重要。在以往的研究中,基于树的索引方案和基于哈希编码的方案得到了学术界和工业界的广泛关注。当特征维度较高时,基于树的索引方案将会转变为穷尽搜索。图像的特征表达的维度都非常高,基于树的索引方案很难实现海量高维图像的检索需求。哈希算法是目前在大规模数据搜索中得到广泛采纳的方案。哈希算法主要思想是将高维度的实数特征表达根据图像的语义相关度,将相似的特征表达通过编码长度相同且汉明距离相差不大的二进制哈希码进行表示。哈希算法一方面可以通过较少的存储空间来存储大规模的数据,另一方面哈希编码之间的汉明距离可以实现高效计算。
局部敏感哈希(Locality Sensitive Hashing,LSH)(参考文献Mayur Datar,Nicole Immorlica,Piotr Indyk and Vahab S.mirrokni,“Locality-sensitive hashingscheme based on p-stable distributions”,In the proceeding of the annualsymposium on computational geometry,2004.)采用随机投影的方式,将原始特征空间划分以满足p稳态分布,然后根据特征在这些空间的分布情况进行哈希编码。然而,局部敏感哈希算法通常需要非常高的编码比特位数以获得较好的检索效果。为了克服局部敏感哈希的缺点,谱哈希(Spectral Hashing,SH)(可以参考文章Yair Weiss,Antonio Torralba,and Rob Fergus,“Spectral Hashing”,In the proceeding of NIPS,2008)基于谱图划分理论,利用谱分解的近似方法和三角函数量化的方法对特征向量进行哈希编码。迭代量化(Iterative Quantization,In the proceeding of computer vision and patternrecognition,2011)通过寻找最优旋转矩阵将原特征空间表达量化到每个超立方体的顶点。锚图哈希(Anchor Graph Hashing,In the proceeding of ICML,2011)通过构建锚图来加速特征的谱分解,并且其离散优化版本离散图哈希(Discrete Graph Hashing,In theproceeding of NIPS,2014)根据离散优化策略进一步提升检索效果。
然而,以往算法都是基于一个假设,特征之间的相似度都定义在欧式空间中,模型的训练与优化都保证欧式空间到汉明空间的量化损失尽量小。然而,图像特征描述有许许多多,欧几里得距离并非是最有有效的度量方案。
发明内容
本发明的目的在于为了解决以往无监督哈希学习算法,在训练模型是限定特征度量空间,即通常模型是在欧式空间中进行模型学习与优化,为了应对并处理大规模图像搜索问题,用以克服大规模图像检索存在的各种问题,提高模型的使用范围,可以处理不同特征度量空间的图像搜索问题,提供一种基于序列保留哈希的超低复杂度图像检索方法。
本发明包括以下步骤:
1)对于图像库中的图像,随机选取一部分图像作为训练集,并抽取相应的图像特征,所述图像特征包括但不限于GIST特征(可以参考文章Aude Oliva and AntonioTorralba,”Modeling the Shape of the Scene:A Holistic Representation of theSpatial Envelope”,in the International Journal of Computer Vision);
2)采用非线性主成分分析方法,将原图像特征降低维度到与哈希编码相同的长度;
3)利用K-means聚类算法得到一系列的支撑点,作为后续哈希函数学习的基础;
4)通过迭代优化学习对应的哈希函数,具体方法如下:
(4.1)选择一个query特征,计算该特征与所有支撑点之间的关系,同时构建序列关系图;
(4.2)在序列关系图中,以query最近邻的支撑点为基准,挑选一部分序列关系子集;
(4.3)利用随机梯度下降算法计算最优哈希函数;
(4.4)置信度判断,满足条件跳出迭代,否则继续循环;
5)输出对应的哈希函数,并计算整个图像库的哈希编码;
6)对于查询图像,首先抽取对应的GIST特征,然后根据训练得到的哈希编码函数用同样的方法对图像特征进行哈希编码,之后计算查询图像的哈希编码与图像库中的图像特征编码之间的汉明距离,利用汉明距离大小来衡量查询图像与图像库中待检索图像之间的相似性,返回相似度高的图像。
本发明所提出的序列保留哈希算法的目标在于获取哈希编码的函数(哈希函数),即:
H(x)={h1(x),h2(x),...,hr(x)}。
哈希函数可以将原实数特征矩阵映射为相对应的二值编码矩阵B={b1,b2,...,bn}∈{0,1}r×n,其中r为哈希编码的长度。其详细的方案的形式化描述如下所示:
首先,查询图像和待检索图像库的图像GIST特征抽取的形式化描述为:对于训练集中的每幅图像提取d维的GIST特征,得到一个d×n的原始视觉特征矩阵X={x1,x2,...,xn}∈Rd×n,其中,n表示训练集中的训练样本个数,xi为矩阵X第i列表示样本集合中第i个维度为d的GIST特征向量。
其次,在上述步骤中,使用非线性主成分分析技术,例如核化主成分分解,将图像的特征降维到与哈希编码比特长度相同的低维度空间表示。具体步骤如下:
(1)对原特征做核特征变换,在样本集中随机选取m个数据点作为锚点,即A={a1,...,am}∈Rd×m。
(2)采用高斯核变换方法对原特征进行重新描述,原特征xi对应的高斯核特征ki中第j维表示为kij=exp(-||xi-aj||2/2σ2)。
(3)对新的核变换特征做主成分分析,求出从高维核特征空间到低维度的线性投影矩阵Z∈Rm×r,其优化函数为:通过非线性主成分分析后,原高维特征矩阵可以重新表示为
在新的低维度特征表达空间中,本发明的目标是求解一个序列嵌入的哈希函数,可以定义为其中sgn(·)为符号函数,用以将实数值量化为对应的哈希编码。在本发明中,通过双曲正切函数来逼近这个符号函数。
整个学习算法过程需要保证原空间中特征之间的序列关系在新的汉明空间中有近似等同的关系,因此目标函数可以表示为:
其中,α和β是模型参数(通常都设为1);为对样本集进行k-means聚类得到的聚类中心特征的非线性主成分表达,bli为其对应的哈希编码;o(m,j,k)为序列关系函数,定义为D(m,j)为样本xm和xj之间的欧式距离;max[0,x]为最大值函数,定义为通过随机梯度下降的优化方法,可以求出最有的投影矩阵W,进而得到所需要的哈希函数。
对于,查询图像特征和待检索的图像库特征,采用如下哈希函数进行相应哈希编码:
H(x)=sgn(WTZTx)。
本发明的优点如下:
通过本发明所提出的方案能够获得一个鲁棒、高效的哈希编码机制,学习得到的哈希函数使原始特征空间(如GIST特征空间)中的图像序列关系,能够在离散的汉明空间中能够得到很好的保留,提高了哈希检索的精确度。同时,通过所提出的基于锚点的序列关系的表示方法使得学习过程的复杂性大大降低,提高了哈希函数学习的效能,从而使得本发明能够很好的适用于大规模的图像数据集。
本发明在经典的检索数据集CIFAR10上做了对应的相关的验证性实验,CIFAR10数据集中不同哈希算法对应的平均精确度指标值如表1所示。
表1
表1展示了CIFAR10数据集中所有查询的检索平均精确度,对比了现有的大部分经典哈希学习方法,可以看出本发明所提出的方案在低比特率编码条件下,具有良好的检索性能。
附图说明
图1为本发明的基于序列保留哈希的超低复杂度图像检索方法流程图。
具体实施方式
以下实施例将结合附图对本发明作详细的说明。
以CIFAR10数据为例进行说明。CIFAR10包含6万张32×32大小的图片。图片总共可以分为10个大类,如飞机、花朵等。
CIFAR10数据集中不同哈希算法对应的平均精确度指标值参见表1。
表1
本发明包括以下步骤:
1)对于图像库中的图像,随机选取一部分图像作为训练集,并抽取相应的图像特征,所述图像特征包括但不限于GIST特征(可以参考文章Aude Oliva and AntonioTorralba,”Modeling the Shape of the Scene:A Holistic Representation of theSpatial Envelope”,in the International Journal of Computer Vision);
2)采用非线性主成分分析方法,将原图像特征降低维度到与哈希编码相同的长度;
3)利用K-means聚类算法得到一系列的支撑点,作为后续哈希函数学习的基础;
4)通过迭代优化学习对应的哈希函数,具体方法如下:
(4.1)选择一个query特征,计算该特征与所有支撑点之间的关系,同时构建序列关系图;
(4.2)在序列关系图中,以query最近邻的支撑点为基准,挑选一部分序列关系子集;
(4.3)利用随机梯度下降算法计算最优哈希函数;
(4.4)置信度判断,满足条件跳出迭代,否则继续循环;
5)输出对应的哈希函数,并计算整个图像库的哈希编码;
6)对于查询图像,首先抽取对应的GIST特征,然后根据训练得到的哈希编码函数用同样的方法对图像特征进行哈希编码,之后计算查询图像的哈希编码与图像库中的图像特征编码之间的汉明距离,利用汉明距离大小来衡量查询图像与图像库中待检索图像之间的相似性,返回相似度高的图像。
本发明所提出的序列保留哈希算法的目标在于获取哈希编码的函数(哈希函数),即:
H(x)={h1(x),h2(x),...,hr(x)}。
哈希函数可以将原实数特征矩阵映射为相对应的二值编码矩阵B={b1,b2,...,bn}∈{0,1}r×n,其中r为哈希编码的长度。其详细的方案的形式化描述如下所示:
首先,查询图像和待检索图像库的图像GIST特征抽取的形式化描述为:对于训练集中的每幅图像提取d维的GIST特征,得到一个d×n的原始视觉特征矩阵X={x1,x2,...,xn}∈Rd×n,其中,n表示训练集中的训练样本个数,xi为矩阵X第i列表示样本集合中第i个维度为d的GIST特征向量。
其次,在上述步骤中,使用非线性主成分分析技术,例如核化主成分分解,将图像的特征降维到与哈希编码比特长度相同的低维度空间表示。具体步骤如下:
(1)对原特征做核特征变换,在样本集中随机选取m个数据点作为锚点,即A={a1,...,am}∈Rd×m。
(2)采用高斯核变换方法对原特征进行重新描述,原特征xi对应的高斯核特征ki中第j维表示为kij=exp(-||xi-aj||2/2σ2)。
(3)对新的核变换特征做主成分分析,求出从高维核特征空间到低维度的线性投影矩阵Z∈Rm×r,其优化函数为:通过非线性主成分分析后,原高维特征矩阵可以重新表示为
在新的低维度特征表达空间中,本发明的目标是求解一个序列嵌入的哈希函数,可以定义为其中sgn(·)为符号函数,用以将实数值量化为对应的哈希编码。在本发明中,通过双曲正切函数来逼近这个符号函数。
整个学习算法过程需要保证原空间中特征之间的序列关系在新的汉明空间中有近似等同的关系,因此目标函数可以表示为:
其中,α和β是模型参数(通常都设为1);为对样本集进行k-means聚类得到的聚类中心特征的非线性主成分表达,bli为其对应的哈希编码;o(m,j,k)为序列关系函数,定义为D(m,j)为样本xm和xj之间的欧式距离;max[0,x]为最大值函数,定义为通过随机梯度下降的优化方法,可以求出最有的投影矩阵W,进而得到所需要的哈希函数。
对于,查询图像特征和待检索的图像库特征,采用如下哈希函数进行相应哈希编码:
H(x)=sgn(WTZTx)。
Claims (2)
1.一种基于序列保留哈希的超低复杂度图像检索方法,其特征在于包括以下步骤:
1)对于图像库中的图像,随机选取一部分图像作为训练集,并抽取相应的图像特征,所述图像特征包括但不限于GIST特征;
2)采用非线性主成分分析方法,将原图像特征降低维度到与哈希编码相同的长度;
3)利用K-means聚类算法得到一系列的支撑点,作为后续哈希函数学习的基础;
4)通过迭代优化学习对应的哈希函数,具体方法如下:
(4.1)选择一个query特征,计算该特征与所有支撑点之间的关系,同时构建序列关系图;
(4.2)在序列关系图中,以query最近邻的支撑点为基准,挑选一部分序列关系子集;
(4.3)利用随机梯度下降算法计算最优哈希函数;
(4.4)置信度判断,满足条件跳出迭代,否则继续循环;
5)输出对应的哈希函数,并计算整个图像库的哈希编码;
6)对于查询图像,首先抽取对应的GIST特征,然后根据训练得到的哈希编码函数用同样的方法对图像特征进行哈希编码,之后计算查询图像的哈希编码与图像库中的图像特征编码之间的汉明距离,利用汉明距离大小来衡量查询图像与图像库中待检索图像之间的相似性,返回相似度高的图像。
2.如权利要求1所述一种基于序列保留哈希的超低复杂度图像检索方法,其特征在于序列保留哈希算法的目标在于获取哈希编码的函数(哈希函数),即:
H(x)={h1(x),h2(x),...,hr(x)}
哈希函数将原实数特征矩阵映射为相对应的二值编码矩阵B={b1,b2,...,bn}∈{0,1}r×n,其中r为哈希编码的长度,其形式化描述如下所示:
首先,查询图像和待检索图像库的图像GIST特征抽取的形式化描述为:对于训练集中的每幅图像提取d维的GIST特征,得到一个d×n的原始视觉特征矩阵X={x1,x2,...,xn}∈Rd×n,其中,n表示训练集中的训练样本个数,xi为矩阵X第i列表示样本集合中第i个维度为d的GIST特征向量;
其次,使用非线性主成分分析技术,即核化主成分分解,将图像的特征降维到与哈希编码比特长度相同的低维度空间表示,具体步骤如下:
(1)对原特征做核特征变换,在样本集中随机选取m个数据点作为锚点,即A={a1,...,am}∈Rd×m;
(2)采用高斯核变换方法对原特征进行重新描述,原特征xi对应的高斯核特征ki中第j维表示为kij=exp(-||xi-aj||2/2σ2);
(3)对新的核变换特征做主成分分析,求出从高维核特征空间到低维度的线性投影矩阵Z∈Rm×r,其优化函数为:通过非线性主成分分析后,原高维特征矩阵可以重新表示为
在新的低维度特征表达空间中,目标是求解一个序列嵌入的哈希函数,可以定义为其中sgn(·)为符号函数,用以将实数值量化为对应的哈希编码,通过双曲正切函数来逼近这个符号函数;
整个学习算法过程需要保证原空间中特征之间的序列关系在新的汉明空间中有近似等同的关系,因此目标函数可以表示为:
其中,α和β是模型参数(通常都设为1);为对样本集进行k-means聚类得到的聚类中心特征的非线性主成分表达,bli为其对应的哈希编码;o(m,j,k)为序列关系函数,定义为D(m,j)为样本xm和xj之间的欧式距离;max[0,x]为最大值函数,定义为通过随机梯度下降的优化方法,可以求出最有的投影矩阵W,进而得到所需要的哈希函数;
对于,查询图像特征和待检索的图像库特征,采用如下哈希函数进行相应哈希编码:
H(x)=sgn(WTZTx)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611127943.6A CN106777038B (zh) | 2016-12-09 | 2016-12-09 | 一种基于序列保留哈希的超低复杂度图像检索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611127943.6A CN106777038B (zh) | 2016-12-09 | 2016-12-09 | 一种基于序列保留哈希的超低复杂度图像检索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106777038A true CN106777038A (zh) | 2017-05-31 |
CN106777038B CN106777038B (zh) | 2019-06-14 |
Family
ID=58882011
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611127943.6A Active CN106777038B (zh) | 2016-12-09 | 2016-12-09 | 一种基于序列保留哈希的超低复杂度图像检索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106777038B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108182256A (zh) * | 2017-12-31 | 2018-06-19 | 厦门大学 | 一种基于离散局部线性嵌入哈希的高效图像检索方法 |
CN108510559A (zh) * | 2017-07-19 | 2018-09-07 | 哈尔滨工业大学深圳研究生院 | 一种基于有监督多视角离散化的多媒体二值编码方法 |
CN109145143A (zh) * | 2018-08-03 | 2019-01-04 | 厦门大学 | 图像检索中的序列约束哈希算法 |
CN109299097A (zh) * | 2018-09-27 | 2019-02-01 | 宁波大学 | 一种基于哈希学习的在线高维数据最近邻查询方法 |
CN110298228A (zh) * | 2019-04-25 | 2019-10-01 | 西北大学 | 一种多目标图像检索方法 |
CN110390011A (zh) * | 2018-04-12 | 2019-10-29 | 北京京东尚科信息技术有限公司 | 数据分类的方法和装置 |
CN110471942A (zh) * | 2018-05-08 | 2019-11-19 | 北京大学 | 一种基于均衡哈希编码的飞行器查询方法及系统 |
CN111079949A (zh) * | 2019-01-30 | 2020-04-28 | 宁波大学 | 一种哈希学习方法、无监督的在线哈希学习方法及其应用 |
CN111522973A (zh) * | 2020-04-16 | 2020-08-11 | 重庆邮电大学 | 一种融合压缩感知的隐私保护图像检索方法 |
CN111881312A (zh) * | 2020-07-24 | 2020-11-03 | 成都成信高科信息技术有限公司 | 一种图像数据集分类划分方法 |
CN112307225A (zh) * | 2020-11-02 | 2021-02-02 | 中国海洋大学 | 基于改进哈希学习算法的大规模数据检索方法 |
CN112528065A (zh) * | 2020-12-17 | 2021-03-19 | 重庆邮电大学 | 一种流形相似度保持自编码器的医学超声图像检索方法 |
CN112906804A (zh) * | 2021-03-02 | 2021-06-04 | 华南理工大学 | 一种针对组织病理学图像的哈希样本平衡癌症标注方法 |
CN113143243A (zh) * | 2021-02-25 | 2021-07-23 | 厦门大学 | 一种基于谱分解的深度学习磁共振波谱重建方法 |
TWI765422B (zh) * | 2020-11-20 | 2022-05-21 | 全友電腦股份有限公司 | 資料擷取方法、樣板生成方法及非暫態電腦可讀取記錄媒體 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101710334A (zh) * | 2009-12-04 | 2010-05-19 | 大连理工大学 | 基于图像哈希的大规模图像库检索方法 |
CN103020321A (zh) * | 2013-01-11 | 2013-04-03 | 广东图图搜网络科技有限公司 | 近邻搜索方法与系统 |
CN104199923A (zh) * | 2014-09-01 | 2014-12-10 | 中国科学院自动化研究所 | 基于最优k均值哈希算法的大规模图像库检索方法 |
CN105069173A (zh) * | 2015-09-10 | 2015-11-18 | 天津中科智能识别产业技术研究院有限公司 | 基于有监督的拓扑保持哈希的快速图像检索方法 |
CN105912611A (zh) * | 2016-04-05 | 2016-08-31 | 中国科学技术大学 | 一种基于cnn的快速图像检索方法 |
-
2016
- 2016-12-09 CN CN201611127943.6A patent/CN106777038B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101710334A (zh) * | 2009-12-04 | 2010-05-19 | 大连理工大学 | 基于图像哈希的大规模图像库检索方法 |
CN103020321A (zh) * | 2013-01-11 | 2013-04-03 | 广东图图搜网络科技有限公司 | 近邻搜索方法与系统 |
CN104199923A (zh) * | 2014-09-01 | 2014-12-10 | 中国科学院自动化研究所 | 基于最优k均值哈希算法的大规模图像库检索方法 |
CN105069173A (zh) * | 2015-09-10 | 2015-11-18 | 天津中科智能识别产业技术研究院有限公司 | 基于有监督的拓扑保持哈希的快速图像检索方法 |
CN105912611A (zh) * | 2016-04-05 | 2016-08-31 | 中国科学技术大学 | 一种基于cnn的快速图像检索方法 |
Non-Patent Citations (1)
Title |
---|
YUDONG CAO 等: "WEAKLY SUPERVISED LOCALITY SENSITIVE HASHING FOR DUPLICATE IMAGE RETRIEVAL", 《2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108510559A (zh) * | 2017-07-19 | 2018-09-07 | 哈尔滨工业大学深圳研究生院 | 一种基于有监督多视角离散化的多媒体二值编码方法 |
CN108510559B (zh) * | 2017-07-19 | 2022-03-08 | 哈尔滨工业大学深圳研究生院 | 一种基于有监督多视角离散化的多媒体二值编码方法 |
CN108182256A (zh) * | 2017-12-31 | 2018-06-19 | 厦门大学 | 一种基于离散局部线性嵌入哈希的高效图像检索方法 |
CN110390011A (zh) * | 2018-04-12 | 2019-10-29 | 北京京东尚科信息技术有限公司 | 数据分类的方法和装置 |
CN110390011B (zh) * | 2018-04-12 | 2024-05-24 | 北京京东尚科信息技术有限公司 | 数据分类的方法和装置 |
CN110471942B (zh) * | 2018-05-08 | 2022-04-15 | 北京大学 | 一种基于均衡哈希编码的飞行器查询方法及系统 |
CN110471942A (zh) * | 2018-05-08 | 2019-11-19 | 北京大学 | 一种基于均衡哈希编码的飞行器查询方法及系统 |
CN109145143A (zh) * | 2018-08-03 | 2019-01-04 | 厦门大学 | 图像检索中的序列约束哈希算法 |
CN109299097A (zh) * | 2018-09-27 | 2019-02-01 | 宁波大学 | 一种基于哈希学习的在线高维数据最近邻查询方法 |
CN111079949A (zh) * | 2019-01-30 | 2020-04-28 | 宁波大学 | 一种哈希学习方法、无监督的在线哈希学习方法及其应用 |
CN110298228A (zh) * | 2019-04-25 | 2019-10-01 | 西北大学 | 一种多目标图像检索方法 |
CN111522973A (zh) * | 2020-04-16 | 2020-08-11 | 重庆邮电大学 | 一种融合压缩感知的隐私保护图像检索方法 |
CN111522973B (zh) * | 2020-04-16 | 2023-03-31 | 重庆邮电大学 | 一种融合压缩感知的隐私保护图像检索方法 |
CN111881312A (zh) * | 2020-07-24 | 2020-11-03 | 成都成信高科信息技术有限公司 | 一种图像数据集分类划分方法 |
CN112307225A (zh) * | 2020-11-02 | 2021-02-02 | 中国海洋大学 | 基于改进哈希学习算法的大规模数据检索方法 |
TWI765422B (zh) * | 2020-11-20 | 2022-05-21 | 全友電腦股份有限公司 | 資料擷取方法、樣板生成方法及非暫態電腦可讀取記錄媒體 |
CN112528065A (zh) * | 2020-12-17 | 2021-03-19 | 重庆邮电大学 | 一种流形相似度保持自编码器的医学超声图像检索方法 |
CN113143243A (zh) * | 2021-02-25 | 2021-07-23 | 厦门大学 | 一种基于谱分解的深度学习磁共振波谱重建方法 |
CN113143243B (zh) * | 2021-02-25 | 2023-08-22 | 厦门大学 | 一种基于谱分解的深度学习磁共振波谱重建方法 |
CN112906804A (zh) * | 2021-03-02 | 2021-06-04 | 华南理工大学 | 一种针对组织病理学图像的哈希样本平衡癌症标注方法 |
CN112906804B (zh) * | 2021-03-02 | 2023-12-19 | 华南理工大学 | 一种针对组织病理学图像的哈希样本平衡癌症标注方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106777038B (zh) | 2019-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106777038B (zh) | 一种基于序列保留哈希的超低复杂度图像检索方法 | |
Yu et al. | Spatial pyramid-enhanced NetVLAD with weighted triplet loss for place recognition | |
Furuya et al. | Deep aggregation of local 3d geometric features for 3d model retrieval. | |
Norouzi et al. | Fast exact search in hamming space with multi-index hashing | |
Demir et al. | Hashing-based scalable remote sensing image search and retrieval in large archives | |
Kulis et al. | Fast similarity search for learned metrics | |
Weston et al. | Wsabie: Scaling up to large vocabulary image annotation | |
Liu et al. | Indexing of the CNN features for the large scale image search | |
CN102254015B (zh) | 基于视觉词组的图像检索方法 | |
Shen et al. | Non-negative matrix factorization clustering on multiple manifolds | |
CN110609916A (zh) | 视频图像数据检索方法、装置、设备和存储介质 | |
CN104820696B (zh) | 一种基于多标签最小二乘哈希算法的大规模图像检索方法 | |
Qin et al. | Fast action retrieval from videos via feature disaggregation | |
CN105574212B (zh) | 一种多索引磁盘哈希结构的图像检索方法 | |
Yang et al. | An improved Bag-of-Words framework for remote sensing image retrieval in large-scale image databases | |
Yu et al. | Large scale medical image search via unsupervised PCA hashing | |
Cheng et al. | Semi-supervised multi-graph hashing for scalable similarity search | |
CN106033426A (zh) | 一种基于潜在语义最小哈希的图像检索方法 | |
Tiakas et al. | MSIDX: multi-sort indexing for efficient content-based image search and retrieval | |
Yang et al. | Vegetable image retrieval with fine-tuning VGG model and image hash | |
Dai et al. | Metric imitation by manifold transfer for efficient vision applications | |
Li et al. | Hashing with dual complementary projection learning for fast image retrieval | |
Alemu et al. | Multi-feature fusion for image retrieval using constrained dominant sets | |
CN108182256A (zh) | 一种基于离散局部线性嵌入哈希的高效图像检索方法 | |
Liu et al. | TOP-SIFT: the selected SIFT descriptor based on dictionary learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |