基于支配集的视频关键帧提取方法

摘要：

关键帧提取是视频处理的重要步骤之一，在视频内容分析中有广泛的应用。针对基于内容的视频分析，为获取高效的视频摘要提出一种视频关键帧提取方法。该方法首先以视频帧为顶点，以顶点之间的连线构造边，利用不同帧的加速鲁棒特征点的豪斯多夫（Hausdorff ）距离函数计算边权重，把视频建模成一个无向权重图，然后根据图的支配集理论把视频关键帧提取等价为无向权重图的极小支配集选取问题，进而利用整数线性规划选取图支配集，得到视频关键帧。与传统算法相比，该方法提取的关键帧依赖于视频内容，不受时间和视频镜头约束。实验结果显示，该方法能够体现关键帧的代表性和区分性，具有较高的保真度和压缩率。

关键词：视频摘要、关键帧提取、图建模、支配集、整数规划、加速鲁棒特征

分类号：TP391.41(计算技术、计算机技术)

资助基金：山东省优秀中青年科学家奖励基金项目BS2013DX013；国家自然科学基金项目61101162

在线出版日期：2016-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2879-2887