[发明专利]一种基于谱分割理论的镜头聚类方法

权利要求书

1.一种基于谱分割理论的镜头聚类方法，其特征在于包括以下步骤：

(1)对每个待分类的镜头提取其特征向量；

(2)根据提取的特征向量，计算每两类间的相似度；

(3)将镜头集构造为一有权的无向图，根据每两镜头类之间的相似度，使用谱分割将每个镜头类二分为两个镜头类；

(4)用贝叶斯信息准则判定此分割是否有效；有效分割的镜头子类迭代分割操作，无效分割的镜头类为终止节点；

(5)对谱分割最终输出的结果，使用贝叶斯信息准则判断两分类是否连通，根据连通性进行融合，最终得到最优聚类数和聚类结果。

2.根据权利要求1所述的基于谱分割理论的镜头聚类方法，其特征在于：所述步骤(1)中的特征向量的提取采用HSV颜色直方图，并计算整个镜头所有帧的平均颜色直方图作为该镜头的特征向量。

3.根据权利要求1所述的基于谱分割理论的镜头聚类方法，其特征在于：所述步骤(2)中计算每两镜头类之间的相似度计算公式为：

eij=e-||Hi-Hj||22σ2]]>

其中e_ij表示两类镜头i、j之间的相似度，H_i，H_j分别为镜头s_i，s_j颜色直方图，σ为常数。

4.根据权利要求1所述的基于谱分割理论的镜头聚类方法，其特征在于：所述步骤(3)中的方法为：谱分割的结果{A，B}满足下式在全局范围内取得最小值：

Ncut(A,B)=cut(A,B)assoc(A,V)+cut(A,B)assoc(B,V)]]>

其中：cut(A,B)=Σi∈A,j∈Beij,]]>(A)=Σi∈A,j∈Veij,]]>将镜头集S表示为一有权的无向图G＝(V，E)，v_i点代表镜头s_i，e_ij表示镜头i、j之间的相似度。