主权项 |
一种主成分特征曲线分析的快速视频关键帧提取方法,其特征在于包括如下步骤:1)对于一段包含n帧视频图像的视频序列,提取视频序列中所有图像上的SIFT,HOG,GIST和PHOI四种图像视觉特征,并将这四种图像视觉特征依次拼接起来,得到视频序列图像帧特征所构成的特征矩阵X=[x<sub>1</sub>,x<sub>2</sub>,...,x<sub>n</sub>]∈R<sup>d×n</sup>,其中d为图像视觉特征的维度;2)对特征矩阵X做PCA降维处理:先将特征矩阵X中每列减去均值向量<img file="FDA0000479768310000011.GIF" wi="244" he="88" />即<img file="FDA0000479768310000012.GIF" wi="343" he="76" />得到<img file="FDA0000479768310000013.GIF" wi="60" he="64" />接着对<img file="FDA0000479768310000014.GIF" wi="116" he="93" />做特征值分解,保留前m个最大的特征值所对应的特征向量,将这m个特征向量组成低维特征投影矩阵W=[v<sub>1</sub>,v<sub>2</sub>,...,v<sub>m</sub>]∈R<sup>d×m</sup>,最后得到图像低维特征表达Y=W<sup>T</sup>X=[y<sub>1</sub>,y<sub>2</sub>,...,y<sub>n</sub>]∈R<sup>m×n</sup>,其中y<sub>i</sub>为视频序列第i帧所对应的低维特征表达;3)将图像低维特征表达Y按行看成是m条随时序变化的主成分特征曲线,对每一条主成分特征曲线进行分析,搜索特征曲线局部极值点,将特征曲线局部极值点所对应的视频图像帧的低维特征表达加入到候选关键帧低维特征集合T中,得到候选关键帧低维特征集T={y<sub>i</sub>|y<sub>i</sub>∈set(Y)∧y<sub>i</sub>是特征曲线局部极值点所对应的视频帧的低维特征表达},其中set(Y)={y<sub>1</sub>,y<sub>2</sub>,...,y<sub>n</sub>}是Y所对应的集合表示;4)对候选关键帧低维特征集合T做K均值聚类,得到P个聚类中,将距离聚类中心最近的P个候选关键帧低维特征所对应的原始视频序列中的图像帧作为最终视频关键帧返回,从而实现对视频关键帧的提取。 |