模拟退火改进K均值算法在镜头聚类中的应用

摘要：

针时基于内容的视频检索中的镜头聚类问题,采用了一种基于模拟退火思想改进的K均值聚类算法.该方法提取视频帧的时间信息、均值、方差、偏度和信息熵等颜色直方信息作为特征,利用模拟退火算法全局寻优的能力来改善K均值聚类易陷入局部极值的缺点,从而提高视频镜头聚类的准确性.理论分析和实验结果表明该方法是一种有效的视频镜头聚类算法.

关键词：基于内容的视频检索、模拟退火、视频镜头聚类、K均值聚类

所属期刊栏目：15

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

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

页数：共4页

页码：13-16