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

摘要

一种视频关键帧选取方法，包括：使用聚类方法将视频帧分为n个类，记为F；计算候选关键帧集合C；计算候选关键帧ci代表的视频信息量Ii；选取视频信息量Ii最大的候选关键帧ci作为第一个关键帧集合S1；按照式迭代计算下一个关键帧集合Sk+1；判断关键帧集合Sk+1所代表的视频总信息量；输出关键帧集合Sk+1。本发明从关键帧集合的多样性与最大的信息覆盖角度出发，可以快速有效的从已分类视频帧中选择关键帧集合，能很好的避免冗余帧的出现，并且能够自动决定关键帧集合的长度。本发明简单易行，效果优良。

主权项

1.一种视频关键帧选取方法，其特征在于，包括如下步骤：1)使用聚类方法将视频帧分为n个类，记为F＝{F1,…,Fi,…,Fn}，Fi表示第i类视频帧；2)计算候选关键帧集合C，C＝{c1,…,ci,…,cn}，其中，ci是第i类候选关键帧，式中，为第i类F_i中视频帧特征向量的平均值，f为第i类F_i中任意视频帧的特征向量；3)计算候选关键帧c_i代表的视频信息量I_i，其中m_i为候选关键帧c_i所在分类的视频帧个数；4)选取视频信息量Ii最大的候选关键帧ci作为第一个关键帧集合S1；5)按照下式迭代计算下一个关键帧集合Sk+1：式中，k表示关键帧集合的个数，C^c为集合S_k在候选关键帧集合C中的补集，即C^c＝C\S_k，s为已选的关键帧，s∈S_k，为c_i′距离S_k的距离，σ为用来平衡前后两项重要性的常数，0≤σ≤1；6)判断关键帧集合Sk+1所代表的视频总信息量∑Ik+1是否大于β，其中β为收敛阈值，0<β≤1，是则进入步骤7)，否则返回步骤5)；7)输出关键帧集合Sk+1。