-
基于視頻聚類的關鍵幀提取算法
摘要：關鍵幀可以有效減少視頻索引的數據量，是分析和檢索視頻的關鍵。在提取關鍵幀過程中，為了解決傳統(tǒng)聚類算法對初始參數敏感的問題，提出了一種改進的基于視頻聚類的關鍵幀提取算法。首先，提取視頻幀的特征，依據幀間相似度，對視頻幀進行層次聚類，并得到初始聚類結果；接著使用K-means算法對初始聚類結果進行優(yōu)化，最后提取聚類的中心作為視頻的關鍵幀。實驗結果表明該方法可以大幅提高關鍵幀的準確率和查全率，能較好地表達視頻的主要內容。
-
層次聚類（1）
層次聚類算法不同于其它算法，主要體現在它不是只生成一個分類結果，而是產生一系列原模式集合的分類結果，每個分類結果滿足一些限制。1、概念X = {x_i, i = 1,...,N}; 是N個l維特征向量
