[发明专利]基于图分割的关键帧提取方法和系统

权利要求书

1、一种基于图分割的关键帧提取方法，其特征在于，包括以下步骤：

解析视频镜头，对视频镜头中的所有视频帧提取帧的特征，进行各帧图像之间相似度的计算，并形成镜头内视频帧相似度矩阵D_N×N，其中，D_ij中保存第i帧与第j帧的综合相似度；

应用镜头内的全部视频帧建立一个图G＝(V，E)，其中镜头内的每一帧作为V的一个节点，节点i和节点j之间的边由第i帧和第j帧的相似度及位置关系确定；

对图G＝(V，E)应用Normalized Cuts方法进行分割，将图分成若干段；

从图中每段选取与所述段中其他帧最相似的一帧作为关键帧。

2、根据权利要求1所述的基于图分割的关键帧提取方法，其特征在于，通过比较两帧图像的色彩直方图计算所述两帧图像之间的相似度。

3、根据权利要求1所述的基于图分割的关键帧提取方法，其特征在于，所述图G＝(V，E)中节点i和节点j之间的边通过以下步骤确定：

计算第i帧和第j帧的相似度D_ij；

计算节点i和节点j之间的位置权重ω(i,j)=e-1σ(i-j)2]]>，其中σ为参数；

计算节点i和节点j之间的边e(i，j)＝ω(i，j)×D_ij。

4、根据权利要求1所述的基于图分割的关键帧提取方法，其特征在于，对图G＝(V，E)应用Normally Cuts方法进行图分割包括以下步骤：

定义图的两个分段V′、V＂之间的相似度为cut(V′,V′′)=Σi∈V′,j∈V′′ne(i,j);]]>

定义图的连接指数为assoc(X,V)=Σi∈X,j∈Vnω(i,j);]]>

建立约束条件Ncut(V′,V′′)=cut(V′,V′′)assoc(V′,V)+cut(V′,V′′)assoc(V′′,V);]]>

反复迭代，得到全局最小的Ncut(V′，V＂)，获得对该图的最佳分割。