[发明专利]一种基于色彩分布分析的视频摘要内容提取方法

摘要

本发明公开了一种基于色彩分布分析的视频摘要内容提取方法，首先基于通用的场景分割方法，将视频流分割成场景序列。然后对每一个场景序列的帧，进行色彩分布分析，按照摘要率计算出场景序列中色彩分布变化最大的连续帧序列，作为该场景的摘要。最后将各场景摘要序列按照其所属场景在源视频流中的时间合并，形成视频流的摘要。本发明通过色彩分布量化摘要序列的重要度即摘要信息的重要度，能稳定的提取包含重要信息的视频摘要，优于传统的随机提取序列方法或者固定位置提取方法。

主权项

1.一种基于色彩分布分析的视频摘要内容提取方法，其特征在于，该方法包括以下步骤：（1）视频场景分割，该步骤通过以下子步骤来实现：（1.1）读取原视频：V＝{f_i|i＝1,2,...,n}，其中n为视频流V的帧数，f_i为视频流的第i帧；（1.2）计算相邻帧的色彩直方图距离集合：{D(i)＝Hist(f_i,f_i+1)|i＝1,2,...,n-1}，其中Hist(f_i,f_i+1)为计算第i帧和i+1帧直方图距离的函数，简记为D(i)，可根据实际情况采用具体的函数，常用的有Bhattacharyya距离、相交量等；（1.3）确定场景分割的全局阈值T∈(0,1)，通常根据视频类型预先设定一个经验值；（1.4）遍历相邻帧距离，对每两个相邻帧进行判断；如果相邻帧距离大于全局阈值T，则认为这两帧是场景的边界；如果相邻帧距离小于全局阈值T，则认为这两帧是同属一个场景内；（1.5）提取V中的连续的场景内帧序列，得到场景序列集合：SceneSet={Si,j={fi,fi+1,...,fi+1,fi}|Si,j⋐V,fi∈V,fj∈V},]]>即每个场景S_i,j是由源视频中一段连续帧组成。（2）场景内容摘要序列提取：对每一个场景S_i,j＝{f_i,f_i+1,...,f_j-1,f_j}，得到其按摘要率摘要的连续子序列其中K为摘要序列在场景S_i,j中的起始位置，L为摘要序列包含的帧数，该步骤通过以下子步骤来实现：（2.1）读取视频摘要率ε∈(0,1)；（2.2）计算场景S_i,j＝{f_i,f_i+1,...,f_j-1,f_j}的摘要序列帧数：L＝floor((j-i)×ε)，其中floor(α∈R)为舍小数位取整函数；（2.3）初始化摘要序列Si,jK,L={fi+k,fi+K+1,...,fi+K+L-1}]]>为Si,j0,L={fi,fi+1,...,fi+L-1},]]>为从场景S_i,j第一帧开始帧数为L的帧序列，计算当前最大帧序列度量值和：σ=value(Si,j0,L)=Σt=ii+L-2Hist(ft,ft+1);]]>（2.4）对序列从0到j-L遍历序列变量X，如果该序列的度量值和则更新其为当前的摘要序列，即：并更新σ的值为的度量值和（2.5）输出最终的摘要序列Si,jK,L={fi+k,fi+K+1,...,fi+K+L-1}.]]>（3）摘要序列合并，摘要序列的合并通常做法是将每个序列按照其在原视频中的时间顺序组合，该步骤通过以下子步骤来实现：（3.1）读取所有的摘要序列（3.2）将所有摘要序列按K的值排序；（3.3）按顺序将所有摘要序列写入输出视频流V_out。