[发明专利]一种基于SPD流形的快速拷贝图像检测方法

权利要求书

1.一种基于SPD流形的快速拷贝图像检测方法，其特征在于，包括下述步骤：

S1、首先产生n组随机单位正交矩阵，然后通过合同变换，将SPD流形变换到n组新的空间；

S2、然后在每组新的空间中，分别构建随机KD树，在n组新的空间中分别产生n棵随机KD树，形成一组随机KD森林；

S3、最后通过随机KD森林来索引SPD流形。

2.根据权利要求1所述基于SPD流形的快速拷贝图像检测方法，其特征在于，步骤S1中，随机产生一组m×m正交矩阵{B₁,B₂,…,B_n}，使得B_iB_i’＝B_i’B_i＝E，其中E是m阶单位阵，具体方法为：

随机产生P个m维的服从正太高斯分布的数据，求取P个样本的协方差矩阵，协方差矩阵是一个m×m的对称正定矩阵，记为C，对这个矩阵进行SVD分解，[U,S,V]＝SVD(C)，将得到的U或者V矩阵作为一个基B_i，将此过程重复n次，得到正交矩阵{B₁,B₂,…,B_n}。

3.根据权利要求2所述基于SPD流形的快速拷贝图像检测方法，其特征在于，通过合同变换，将SPD流形变换到n组新的空间的方法为：

利用合同变换Y＝B_i’XB_i，将每个SPD矩阵变换到新的空间，由于一共有n个正交基，所以实际上将t个SPD矩阵分别变换到n个新的空间中。

4.根据权利要求3所述基于SPD流形的快速拷贝图像检测方法，其特征在于，步骤S2中，在B_i基的变换下，t个SPD矩阵变换到新的空间中，使用随机KD树的方法生成一颗随机KD树，依次对n个基变换后的SPD矩阵进行同样的操作，从而产生n棵随机KD树，构成随机KD森林。

5.根据权利要求1所述基于SPD流形的快速拷贝图像检测方法，其特征在于，步骤S2中，在构建n棵随机KD树的基础上使用随机KD森林的查找算法进行最近邻查找，从而来快速索引SPD特征。