[发明专利]一种基于集成哈希编码的快速图像检索方法

权利要求书

1.一种基于集成哈希编码的快速图像检索方法，其特征在于：具体包括以下步骤：

(1)给定数据库，将其分为训练图像数据库和查询图像数据库，对每一幅训练图像t_i(1≤i≤n)和查询图像u_j(1≤j≤q)分别提取SIFT特征并利用K-均值聚类将其量化表示为d维的特征向量，其中n和q分别为训练图像和查询图像的数量，则所有训练图像的特征向量可以组成一个训练图像特征向量库X＝[x₁，x₂，...，x_n]^T，其中X为n×d维的矩阵，X的每一行x_i分别为相应训练图像t_i的特征向量，所有查询图像的特征向量可以组成一个查询图像特征向量库Y＝[y₁，y₂，...，y_q]^T，其中Y为q×d维的矩阵，Y的每一行y_j分别为相应查询图像u_j的特征向量；

(2)选取现有的M种不同图像哈希算法对训练图像的特征向量库X分别进行初始哈希编码，得到的初始哈希编码矩阵分别记为H_m(m＝1，…，M)，其中是一个维度为n×r_m、元素取值为-1或者1的矩阵，每一行代表一幅训练图像的初始哈希编码，n为训练图像总数，r_m为第m种哈希算法的编码长度；

(3)从训练图像的特征向量库X中随机按行挑选k幅图像得到一个子矩阵X’，维度是k×d，同时对应地从每一个初始哈希编码矩阵H_m中分别按行随机选取一个子矩阵H’_m，维度是k×r_m，在每一种哈希算法的初始哈希编码子矩阵H’_m基础上，通过向量的内积来计算两幅训练图像的初始哈希编码之间的相似度，其中第m种哈希算法下的训练图像的初始哈希编码之间的相似度计算公式为：

Sm=Hm,Hm,Trm---(1)]]>

式中，S_m为第m种哈希算法下的训练图像的初始哈希编码相似度矩阵，维度是k×k，S_m中的每一个元素表示第i幅训练图像与第j幅训练图像在第m种哈希算法下的相似度数值(1≤i≤k，1≤j≤k)，并且的值越大表示两幅图像的初始哈希编码越相似，反之则越不相似，代表矩阵H’_m的转置；

(4)按照下面的公式计算M种不同哈希算法下的训练图像的初始哈希编码之间的平均相似度：

S=1MΣm=1MSm=1MΣm=1MHm,Hm,Trm---(2)]]>

式中，S为融合了M种不同哈希算法的初始哈希编码相似度的平均相似度矩阵，维度是k×k；

(5)在平均相似度矩阵S的基础上，利用集成学习算法中的一致性约束准则进行图像哈希编码的再学习，所述一致性约束准则是指由再学习得到的集成哈希编码计算得出的相似度要与M种不同哈希算法的平均相似度矩阵S相一致，具体过程通过最小化下面的目标函数实现：

H^*=argminH*||H*H*Tr*-S||2---(3)]]>

式中，为学习得到的集成哈希编码矩阵，每一行代表一幅训练图像的集成哈希编码，r_*为集成哈希编码的长度，若集成哈希编码采用线性映射的形式，则上述目标函数可以写为：

W^*=argminW*||sign(X,W*)sign(X,W*)Tr*-S||2---(4)]]>

式中，为集成哈希映射矩阵，维度是d×r_*，作用是将图像从特征空间映射到汉明空间，sign(.)为取符号函数；

(6)对于查询图像特征向量库中的任意一幅查询图像的特征向量y_j(1≤j≤q)，利用集成哈希映射矩阵将其映射到汉明空间，得到其集成哈希编码h_y，同时对训练图像的特征向量库X重新进行集成哈希编码，计算h_y与每一幅训练图像的集成哈希编码之间的汉明距离，如果汉明距离的值小于阈值β，则把该幅训练图像作为对应查询图像u_j的相似图像返回给用户。