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

作     者：聂秀山 柴彦娥 滕聪 Nie Xiushan;Chai Yane;Teng Cong

作者机构：山东财经大学计算机科学与技术学院济南250014 山东省金融信息工程技术研究中心济南250014 山东财经大学数学与计量经济学院济南250014 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2015年第52卷第12期

页      面：2879-2887页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 080203[工学-机械设计及理论] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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