-
基于视频聚类的关键帧提取算法
摘要：关键帧可以有效减少视频索引的数据量，是分析和检索视频的关键。在提取关键帧过程中，为了解决传统聚类算法对初始参数敏感的问题，提出了一种改进的基于视频聚类的关键帧提取算法。首先，提取视频帧的特征，依据帧间相似度，对视频帧进行层次聚类，并得到初始聚类结果；接着使用K-means算法对初始聚类结果进行优化，最后提取聚类的中心作为视频的关键帧。实验结果表明该方法可以大幅提高关键帧的准确率和查全率，能较好地表达视频的主要内容。
-
层次聚类（1）
层次聚类算法不同于其它算法，主要体现在它不是只生成一个分类结果，而是产生一系列原模式集合的分类结果，每个分类结果满足一些限制。1、概念X = {x_i, i = 1,...,N}; 是N个l维特征向量
