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

来源：计算机研究与发展杂志2015年第12期北京时间：

作者：聂秀山,柴彦娥,滕聪,

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

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