摘要

基于图模型的视频摘要算法在视频摘要技术中有着广泛的应用,通常将视频帧作为图模型的顶点,每两个顶点之间通过一条边相连接.虽然图模型能够很好地捕获每对顶点之间的关系,却不能够较好地捕获多个顶点之间的关系.实际上,视频中往往存在着较为复杂的高阶关系.为此,本文使用超图模型来捕获多个顶点之间的高阶关系,并且基于超图的随机游走算法提出了一种新颖的静态视频摘要方法(Random Walk on Hypergraph for Video Summarization,简称RWH).RWH算法首先通过构建视频概率超图模型,然后利用超图上的随机游走算法选取关键帧.在常用的VSUMM数据集上进行了大量的主观和客观实验,通过与其它视频摘要算法的比较验证了所提RWH算法的先进性.