[发明专利]基于多哈希表映射误差最小化的图像检索方法

权利要求书

1.一种基于多哈希表映射误差最小化的图像检索方法，其特征在于包括如下步骤：

1)给定包含N幅图像的图像库I＝{I₁，I₂，...，I_N}，包含M(M＜N)幅图像的训练库T＝{T₁，T₂，...，T_M}和查询图像q；

2)对于图像库I和训练库T中的每一幅图像以及查询图像q，利用gist描述符提取图像的纹理特征，每一幅图像用一个d维特征向量表示；图像库对应的所有特征向量组成图像特征库GI＝{GI₁，GI₂，...，GI_N}，GI∈R^N×d，特征库中的每个特征向量GI_i(1≤i≤N)和图像库中的每幅图像I_i(1≤i≤N)一一对应；训练库对应的所有特征向量组成训练特征库GT＝{GT₁，GT₂，...，GT_M}，GT∈R^M×d，训练特征库中的每个特征向量GT_i(1≤i≤M)和训练库中的每幅图像T_i(1≤i≤M)一一对应；查询图像q的特征向量为Gq∈R^1×d；

3)对于训练特征库中的M个特征向量GT，利用PCA主成份分析法提取其前K个最大特征值对应的特征向量W＝{W₁，W₂，...，W_K}，计算GT的前K维主成分向量GTp＝{GTp₁，GTp₂，...，GTp_M}，GTp∈R^M×K；

4)对于GTp，定义误差函数：

Er=||H-GTp×V||F2]]>

其中H∈{0，1}^M×K是二值矩阵，是正交矩阵，||·||_F是Frobenius范数；

采用迭代法求解使得Er最小时的H和V：

H(t)＝sgn(GTp×V(t))

[U,S,U^T]=svd(H(t)T×GTp)]]>

V(t+1)=U^UT]]>

其中t表示第t次迭代，sgn(·)表示符号函数，上标T表示转置，svd(·)是奇异值分解函数，是奇异值分解的结果；

5)对训练特征库GT进行能量弱化，得到新的训练特征库

GT~=GT-GT×W1×W1T]]>

6)给定哈希表数Num，对于i＝1，...，Num，重复步骤(3)～(5)，得到Num组参数V和R；定义哈希函数H(x)＝sgn(x×V×R)；对于GI_i和Gq，利用Num组参数V和R可分别获得其对应的Num组长度为K的哈希码；

7)定义汉明距离：

DH_x，y＝∑xor(H(x)，H(y))

其中xor(，)表示按位异或操作，∑是对按位异或后的结果求和；

对于查询特征Gq和图像特征库的每个特征GI_i，计算它们Num组哈希码之间的汉明距离的平均值：

dIi,q=1NumΣp=1NumDHIi,qp]]>

其中表示GI_i第p组哈希码和Gq的第p组哈希码之间的距离根据的大小判断图像库中图像与查询图像之间的相似性。