基于自适应阈值的自动提取关键帧的聚类算法

• 作者: 吴伟鑫 王方石 须德
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 关键帧 无监督聚类 ISODATA算法 自适应阈值
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 信息处理
• 页码范围: 1752-1757
• 页数: 6页
• 分类号: TP391
• 字数: 4822字
• 语种: 中文

摘要

利用无监督聚类算法来提取关键帧是一种常用的方法,但该算法对类别数和初始类划分较敏感,在对视频内容一无所知的情况下,要求预先指定聚类数目是一个很困难的问题.提出一种二次聚类的方法;第1次以镜头内相邻两帧的相似度为数据样本进行聚类(分成两类),计算确定第2次聚类所需的阈值;第2次采用动态聚类的ISODATA算法,以视频序列的帧为数据样本进行聚类,得到最终聚类结果.最后在每类中自动提取距其类中心最近的帧为关键帧.该算法简单且行之有效,无需预定义任何阈值(如聚类数目).对大量不同特点的视频进行了实验,该算法均取得了较好的实验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	须德	北京交通大学计算机与信息学院	54	923	17.0	29.0
2	王方石	北京交通大学计算机与信息学院	9	120	4.0	9.0
3	吴伟鑫	北京交通大学计算机与信息学院	1	74	1.0	1.0