[发明专利]一种基于托普利兹核偏最小二乘的近重复视频检测方法

权利要求书

1.一种基于托普利兹核偏最小二乘的近重复视频检测方法,其特征在于，包括以下步骤：

步骤1，对原始视频X与查询视频Y分别在傅里叶域上做快速循环矩阵变换；

步骤2，对变换后的原始视频X与查询视频Y运用偏最小二乘法进行关联分析得到特征问题；

步骤3，求解特征问题，得到特征值以及特征向量；

步骤4，使用卡方检验消除统计随机性λ中的值；

步骤5，计算DoC值确定原始视频X与查询视频Y是否近重复。

2.根据权利要求1所述的一种基于托普利兹核偏最小二乘的近重复视频检测方法，其特征在于，所述步骤1中，原始视频X＝{x₁,x₂,...x_i}^T、查询视频Y＝{y₁,y₂,...y_i}^T分别在傅里叶域上做快速循环矩阵变换，得到

其中，i＝1,2,3…,D，D为视频的维度，原始视频帧数为N，查询视频帧数为M，且D＞N≥M，x_i、y_i分别为原始视频i维度所有帧的值、查询视频i维度所有帧的值；F表示不依赖于x_i、y_i的傅里叶变换系数矩阵，F^H是F的共轭转置矩阵，为原始视频中变量x_i经快速傅里叶变换的生成向量，为查询视频中变量y_i经快速傅里叶变换的生成向量。

3.根据权利要求1所述的一种基于托普利兹核偏最小二乘的近重复视频检测方法，其特征在于，所述步骤2中关联分析得到特征问题的方法为：

其中，分别是视频X,Y的权重，加入软正则化和拉格朗日乘子a_i,b_i后，得到特征问题公式如下所示：

其中，为拉格朗日乘子a_i经快速傅里叶变换后的生成向量，为拉格朗日乘子b_i经快速傅里叶变换后的生成向量，λ为特征值。

4.根据权利要求1所述的一种基于托普利兹核偏最小二乘的近重复视频检测方法，其特征在于，所述特征值λ＝(λ₁,...,λ_j)；特征向量和

其中，j＝1,2,3…,M，特征值λ介于0～1之间。

5.根据权利要求1所述的一种基于托普利兹核偏最小二乘的近重复视频检测方法，其特征在于，所述卡方检验的过程为：

其中，i表示第i次迭代，i＝1,2,3…,D，Π表示乘积，(M-i+1)(M-i+1)表示自由度。χ²的值用于接受或拒绝两组变量无关的无效假设，s表示显著性水平，迭代执行从λ₁到λ_M，若λ_j的s值大于预定义的阈值ε，视为随机相关值，并将随机相关值消除。

6.根据权利要求1所述的一种基于托普利兹核偏最小二乘的近重复视频检测方法，其特征在于，所述计算DoC值的方法为：

其中，N是原始视频X中的帧数，为去除所有不重要的相关值之后更新的相关矢量，为相关矢量的维数，且

7.根据权利要求6所述的一种基于托普利兹核偏最小二乘的近重复视频检测方法，其特征在于，将DoC值与设定的阈值进行对比，确定两个视频是否近重复。