基于改进K-means算法的关键帧提取  

Key Frame Extraction Based on Improved K-means Algorithm

作　　者：孙淑敏[1] 张建明[1] 孙春梅[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机工程》2012年第23期169-172,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(61170126);江苏省自然科学基金资助项目(BK2009199)

摘　　要：为克服传统聚类算法在关键帧提取过程中对初始参数较为敏感的问题,提出一种基于改进K-means算法的关键帧提取算法。在人工鱼群算法中,依据人工鱼群体相似度对提取的特征向量进行自组织聚类,采用进步最大原则使人工鱼聚集在几个极值点位置,以每个极值点群体相似度最高的人工鱼为初始聚类中心,执行K-means算法,得到聚类结果,并提取关键帧。实验结果表明,该算法的准确率较高,能较好地表达视频的主要内容。In order to overcome the problems that the traditional clustering algorithm is sensitive to the initial parameter in the key frame extraction process,an efficient algorithm for key frame extraction based on improved K-means algorithm is proposed in this paper.In the implementation of the Artificial Fish Swarm Algorithm（AFSA） clustering algorithm,the artificial fish implement self-organization clustering under the guidance of group similarity and ultimately the artificial fish gathered in several extreme points,according to the greatest progress principle.The artificial fish with the biggest group similarity in each extreme point is set as the initialized cluster center.This paper implements K-means algorithm to obtain the final clustering result and extracts key frame.Experimental result shows that the accuracy of this algorithm is high,and can well express the main content of the video.

关 键 词：视频检索 关键帧 群体相似度 特征提取 人工鱼群算法 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]