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

权利要求书

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。