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

摘要：

为克服传统聚类算法在关键帧提取过程中对初始参数较为敏感的问题,提出一种基于改进K-means算法的关键帧提取算法.在人工鱼群算法中,依据人工鱼群体相似度对提取的特征向量进行自组织聚类,采用进步最大原则使人工鱼聚集在几个极值点位置,以每个极值点群体相似度最高的人工鱼为初始聚类中心,执行K-means算法,得到聚类结果,并提取关键帧.实验结果表明,该算法的准确率较高,能较好地表达视频的主要内容.

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

所属期刊栏目：38

分类号：TP391.4(计算技术、计算机技术)

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

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：169-172