[发明专利]视觉屏蔽双层AP视频摘要生成方法

权利要求书

1.视觉屏蔽双层AP视频摘要生成方法，其特征在于，包括以下步骤：

步骤1，获取待处理视频；

步骤2，获取待处理视频后，利用压缩感知理论对视频的每一帧进行视觉屏蔽，得到CS降维后的视频；

对于视频的降维，就是随机产生一个与视频的长和宽一致的观测矩阵，利用该观测矩阵分别将视频的每一帧图片降维到CS1层，得到CS1层的视频；再将CS1层视频作为待降维的视频，随机产生一个与CS1层视频长宽一致的测量矩阵，以同样的方式得到CS2层的视频；CS3层及更低维的视频参考CS1层及CS2层的视频获取方式获得；

步骤3，对降维后的视频的每一帧提取PHOG特征得到N维特征序列{b₁,b₂,…,b_N}；

步骤4，对N维特征序列{b₁,b₂,…,b_N}进行分组，每N_τ帧为一组，分出S组；

步骤5，采用AP算法对S组特征序列分别聚类，得到第一阶段的S组关键帧；

步骤6，合并S组关键帧，得到第一阶段的关键帧序列；

步骤7，提取第一阶段关键帧的灰度直方图特征，与对应的PHOG特征进行融合得到PHOG-Hist融合特征序列{c₁,c₂,…,c_N1}；

步骤8，采用AP算法对融合特征序列{c₁,c₂,…,c_N1}进行聚类，得到最终的输出视频摘要。

2.根据权利要求1所述的视觉屏蔽双层AP视频摘要生成方法，其特征在于，步骤5进一步包括：

步骤5.1，对第一组特征序列计算序列之间的相似度矩阵s₁如下：

其中p(i)为聚类点之间的偏好度信息；

步骤5.2，初始化AP算法中的代表度矩阵r(i,j)＝0和吸引度矩阵a(i,j)＝0；

步骤5.3，通过迭代产生聚类中心：

r^(t)(i,j)←λr^(t-1)(i,j)+(1-λ){s(i,j)-max_j≠j'[a^t-1(i,j')+s(i,j')]}

j＝arc max{r(i,j)+a(i,j)}时，选择j点为聚类中心，得到τ₁个聚类中心，对应τ₁帧关键帧keyF1＝keyF1_ii∈[1,...,τ₁]；

步骤5.4，对第2组，…，第S组特征序列分别计算序列之间的相似度矩阵s₂，…，s_S，由步骤5.2和步骤5.3得到另外S-1组关键帧keyF2,...,keyFS。

3.根据权利要求2所述的视觉屏蔽双层AP视频摘要生成方法，其特征在于，步骤6进一步包括：

步骤6.1，合并S组关键帧，组成一个N1帧的关键帧序列作为第一阶段得到N1帧的关键帧序列：keyF＝[keyF1,keyF2,...,keyFS]。

4.根据权利要求3所述的视觉屏蔽双层AP视频摘要生成方法，其特征在于，步骤7进一步包括：

步骤7.1，提取第一阶段得到的N1帧关键帧的灰度直方图特征H＝{h₁,h₂,...,h_N1}，获取对应的PHOG特征P＝{p₁,p₂,...,p_N1}；

步骤7.2，分别求出两个特征序列中的特征值的最大值max(H)和max(P)，对步骤7.1中的H和P中的元素进行归一化处理，得到归一化后的灰度直方图特征和PHOG特征：H_norm＝H/max(H)和P_norm＝P/max(P)；

步骤7.3，将归一化后的灰度直方图特征和PHOG特征进行融合得到PHOG-Hist融合特征序列

5.根据权利要求4所述的视觉屏蔽双层AP视频摘要生成方法，其特征在于，步骤8进一步包括：

步骤8.1，采用AP算法对N1维融合特征序列进行聚类，其过程类似于步骤5.1-5.3，得到的聚类中心对应的帧就是最终的输出视频摘要。