[发明专利]镜头分割方法

权利要求书

1.一种镜头分割方法，其特征在于，包括步骤：

A、提取视频中每一帧的尺度不变特征转换SIFT特征作为当前帧的特征，将所有特征聚类得到包含第一预设数量特征词的特征词典；

B、计算相邻两帧之间的距离最大值，所述两帧之间的距离最大值大于预设阈值的位置为视频镜头分割的边界。

2.根据权利要求1所述的镜头分割方法，其特征在于，所述将所有特征聚类包括：

采用近邻传播算法将所有特征聚类。

3.根据权利要求1所述的镜头分割方法，其特征在于，所述尺度不变特征转换SIFT特征为128维的向量。

4.根据权利要求1所述的镜头分割方法，其特征在于，所述相邻两帧之间的距离由当前每个帧中的特征词与相邻帧特征词的距离最小值之和的平均值来计算；所述相邻两个特征词的距离由静态距离和动态距离构成，

所述相邻两个特征词的静态距离sim（w₁，w₂）的计算公式为sim（w₁，w₂）=||w₁-w₂||₂，其中w₁，w₂分别为两个特征词；

所述相邻两个特征词的动态距离md(i，j)的计算公式为md(i,j)=1Ni1NjΣr=1NiΣs=1Nj||mir-mjs||,]]>其中，是第i个特征词的第r个特征词实例，N_i、N_j分别为第i、j两个特征词的特征词实例的总数，是第j个特征词的第s个特征词实例；

所述相邻两个特征词的距离wd(i，j)的计算公式为wd(i，j)=λsim（w₁，w₂）+(1-λ)md(i，j)，其中0≤λ≤1为权重值；

所述相邻两帧之间的距离D(i，j)的计算公式为D(i,j)=1n(i)Σr=1n(i)min{wd(wri,wsj):1≤s≤n(j)}+1n(j)Σs=1n(j)min{wd]]>

(wsj,wri):1≤r≤n(i)},]]>其中n(i)为第i帧特征词总数，n(j)为第j帧特征词总数，为第i帧中第r个特征词，为第j帧中第s个特征词。