-
题名基于支配集的视频关键帧提取方法
被引量:2
- 1
-
-
作者
聂秀山
柴彦娥
滕聪
-
机构
山东财经大学计算机科学与技术学院
山东省金融信息工程技术研究中心
山东财经大学数学与计量经济学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第12期2879-2887,共9页
-
基金
山东省优秀中青年科学家奖励基金项目(BS2013DX013)
国家自然科学基金项目(61101162)
-
文摘
关键帧提取是视频处理的重要步骤之一,在视频内容分析中有广泛的应用.针对基于内容的视频分析,为获取高效的视频摘要提出一种视频关键帧提取方法.该方法首先以视频帧为顶点,以顶点之间的连线构造边,利用不同帧的加速鲁棒特征点的豪斯多夫(Hausdorff)距离函数计算边权重,把视频建模成一个无向权重图,然后根据图的支配集理论把视频关键帧提取等价为无向权重图的极小支配集选取问题,进而利用整数线性规划选取图支配集,得到视频关键帧.与传统算法相比,该方法提取的关键帧依赖于视频内容,不受时间和视频镜头约束.实验结果显示,该方法能够体现关键帧的代表性和区分性,具有较高的保真度和压缩率.
-
关键词
视频摘要
关键帧提取
图建模
支配集
整数规划
加速鲁棒特征
-
Keywords
video summarization
keyframe extraction
graph modeling
dominating set
integral programming
speed-up robust feature
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-