[发明专利]一种基于二进制多索引哈希技术的图像检索方法

权利要求书

1.一种基于二进制多索引哈希技术的图像检索方法，其特征在于，首先采用主成分分析方法，求出第一主成分并把其作为投影向量，并对二进制数据集进行投影，以得到分布较为均匀的浮点型数据集；其次通过计算把浮点型数据集转化为二进制数据集；最后对二进制数据集进行投影映射得到二进制数据集的子串。

2.根据权利要求1所述的基于二进制多索引哈希技术的图像检索方法，其特征在于，所述主成分分析方法具体分解为以下几步：

①求出需要简化的数据集的协方差矩阵；

②求出该协方差矩阵的特征值和对应的特征向量，最后按特征值的大小对特征值和对应的特征向量进行排序；其中，最佳的投影直线是特征值最大时对应的特征向量，即第一主成分。

3.根据权利要求2所述的基于二进制多索引哈希技术的图像检索方法，其特征在于，求解第一主成分的过程如下：

a、最初的数据的标准化采集m维向量X＝(X₁，X₂，…X_m)^TN个样x＝(x_i1，x_i2，…x_im)，i＝1，2，…，NN＞m，构造样本矩阵，对样本阵进行归一化：

Zij=xij-x‾sj,i=1,2,...,m;j=1,2,...,p,]]>

其中，xJ‾=Σi=1nxijn,sj2=Σi=on(xij-x‾j)2n-1,]]>得标准化阵Z；

b、求标准化阵Z的协方差矩阵：

R=[rij]pxpZTZn-1,]]>其中，rij=Σzki·zkjn-1,i,j=1,2,...,m]]>

C、求解协方差矩阵R的特征方程|R-λIm|＝0，得到m个特征根，对最大的特征根λ，解方程组，R_b＝λ_b得到单位特征向量，即第一主成分b^o。