[发明专利]一种基于潜在语义最小哈希的图像检索方法

摘要

本发明属于图像处理技术领域，具体涉及一种基于潜在语义最小哈希的图像检索方法，包括以下步骤：(1)划分数据集；(2)构建基于潜在语义最小哈希模型；(3)求解变换矩阵T；(4)对测试数据集Xtest进行哈希编码；(5)图像查询。本发明利用了卷积网络具有较好的表达特性以及利用矩阵分解能够提取原始特征的潜在语义特性，在编码量化阶段通过对量化误差做最小化约束，使得原始特征经过编码后，在语义上具有相似性的图像在汉明空间其对应的汉明距离较小，而语义上不相似的图像，其对应的汉明距离较大，从而提高了图像检索的精度以及索引的效率。

主权项

一种基于潜在语义最小哈希的图像检索方法，其特征在于：包括以下步骤：1】划分数据集：在数据集中随机抽取部分图像作为测试集，其余图像作为训练集；2】构建基于潜在语义最小哈希模型：2.1】使用卷积网络模型对测试集和训练集中的每一幅图像提取卷积网络特征，并对提取的卷积网络特征做L₂规范化；训练集对应生成训练特征向量集X_train，测试集对应生成测试特征向量集X_test；对X_train和X_test进行统一的中心化处理；2.2】对中心化处理后的训练特征向量集X_train进行矩阵分解得到其潜在语义表示，同时在量化编码时对其作量化误差最小化限制；构造的潜在语义最小哈希模型为：$\underset{T}{\arg \min }={\left|\right|X-\mathrm{VU}\left|\right|}_F^2+\mathrm{\λ}{\left|\right|Y-\mathrm{VT}\left|\right|}_F^2+{\mathrm{\γ}}_1{\left|\right|V\left|\right|}_F^2+{\mathrm{\γ}}_2{\left|\right|U\left|\right|}_F^2$T^TT＝I其中，X为特征向量集，λ、γ₁和γ₂为权重参数，U为X经过矩阵分解后的基，V为X分解后得到的X的潜在语义表示变量，Y为X经过哈希编码后的哈希序列；3】求解变换矩阵T：将X_train代入X后，使用交替迭代方法求解所述潜在语义最小哈希模型，生成变换矩阵T；计算Y＝sgn(VT)，得到训练数据集的哈希序列Y_train；4】对测试数据集X_test进行哈希编码：4.1】随机初始化潜在语义表示变量V；4.2】计算编码后的哈希序列Y＝sgn(VT)；4.3】计算X_test的潜在语义表示变量V＝(X_testU^T+λI)(U^TU+λI+γ₂I)^‑1；4.4】重复步骤4.2】‑步骤4.3】，直至V收敛；4.5】计算Y＝sgn(VT)，得到测试数据集的哈希序列Y_test；5】图像查询：5.1】从X_test中抽取某个查询样本x_q，其在Y_test中对应的哈希序列为y_q；分别计算y_q与Y_train的汉明距离后排序，生成查询样本x_q对应的候选图像集X_candidate；5.2】将得到的候选图像集X_candidate与x_q计算欧式距离后再重新排序，得到对应查询样本x_q的查询结果X_result，并显示出对应的图像。