[发明专利]一种视频关键帧选取方法

权利要求书

1.一种视频关键帧选取方法，其特征在于，包括如下步骤：

1)使用聚类方法将视频帧分为n个类，记为F＝{F₁,…,F_i,…,F_n}，F_i表示第i类视频帧；

2)计算候选关键帧集合C，C＝{c₁,…,c_i,…,c_n}，其中，c_i是第i类候选关键帧，

式中，为第i类F_i中视频帧特征向量的平均值，f为第i类F_i中任意视频帧的特征向量；

3)计算候选关键帧c_i代表的视频信息量I_i，其中m_i为候选关键帧c_i所在分类的视频帧个数；

4)选取视频信息量I_i最大的候选关键帧c_i作为第一个关键帧集合S₁；

5)按照下式迭代计算下一个关键帧集合S_k+1：

式中，k表示关键帧集合的个数，C^c为集合S_k在候选关键帧集合C中的补集，即C^c＝C\S_k，s为已选的关键帧，s∈S_k，为c_i′距离S_k的距离，σ为用来平衡前后两项重要性的常数，0≤σ≤1；

6)判断关键帧集合S_k+1所代表的视频总信息量∑I_k+1是否大于β，其中β为收敛阈值，0<β≤1，是则进入步骤7)，否则返回步骤5)；

7)输出关键帧集合S_k+1。

2.根据权利要求1所述的一种视频关键帧选取方法，其特征在于，所述的聚类方法为k均值聚类、Delauny三角剖析、图切割、AP聚类和DBSCAN聚类中的一种。