一种视频数据代表选择框架方法

• 作者: 张海涛 蒋勇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 稀疏图 Grassmann流形 测地距 关键帧 代表
• 年，卷（期）: 2016,（11）
• 页码范围: 19-23,60
• 页数: 6页
• 分类号: TP391
• 字数: 7848字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.11.004

摘要

为有效处理视频数据问题,提出一种识别海量数据集中代表子集的方法,即代表选择方法,经选择后的小容量的数据代表完全可以代表原始大数据集的结构特征.对于给定的大数据集,首先生成相应l1-norm非负稀疏图,然后利用一种谱聚类算法基于所生成的稀疏图将大数据反复划分直至形成聚类簇.代表选择过程中,将每个聚类看作Grassmann流形中的一个点,然后基于测地距衡量这些点间的距离,接着利用min-max算法分析距离以提取出较优的聚类子集.最后,通过分析被选集类的一个稀疏子图,利用主成分集中性方法探测出数据代表,称此过程为基于非负稀疏图与Grassmann流形测地距的代表选择框架.为验证所提出的框架,将之应用于视频分析中,从一长段的视频流中识别出少数的几个关键帧,实验效果通过人工判断与标准评价方法进行评价,并与现有的几种方法的效果进行比对,结果证明所提出的代表选择框架方法具有更好的效果与可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海涛		34	112	7.0	9.0
2	蒋勇		25	41	4.0	5.0