[发明专利]一种视频摘要的关键帧提取方法

权利要求书

1.一种视频摘要的关键帧提取方法，其特征在于，所述方法包括：对视频摘要中满足代表性和多样性条件的帧进行提取以作为所述关键帧，如下式所示：

其中，R(S)代表关键帧的代表性，而D(S)代表关键帧的多样性，S表示关键帧；

所述代表性条件具体包括：对所述视频摘要建立网络G＝(V,E),其中V为视频帧集合，E的权重为d_ij＝d(v_i，v_j),其表示网络中每条边的权值，取欧氏距离度量方法进行计算；根据数据场势函数的定义，任一结点的拓扑势表示为，

其中，m_j表示网络节点v_j的质量，用来描述v_j的固有属性，n为节点的数量；σ为影响因子，用于控制每个结点的影响范围；

然后利用所述拓扑势来确定每一帧的代表性，即：

其中有：d_c为截断误差，其为实际值与计算值之间的差值；

影响因子σ为其中

所述多样性条件具体包括：

首先计算外观不相似度：dis_a((v_i，v_j)＝||c_i-c_j||和行为不相似度：dis_m(v_i，v_j)＝||o_i-o_j||，其中，c和o分别是彩色直方图和光流，所述关键帧的多样性条件由下式进行确定：

其中dis(v_i，v_j)＝dis_a(v_i，v_j)+dis_m(v_i，v_j)。