摘要:關(guān)鍵幀可以有效減少視頻索引的數(shù)據(jù)量,是分析和檢索視頻的關(guān)鍵。在提取關(guān)鍵幀過程中,為了解決傳統(tǒng)聚類算法對初始參數(shù)敏感的問題,提出了一種改進的基于視頻聚類的關(guān)鍵幀提取算法。首先,提取視頻幀的特征,依據(jù)幀間相似度,對視頻幀進行層次聚類,并得到初始聚類結(jié)果;接著使用K-means算法對初始聚類結(jié)果進行優(yōu)化,最后提取聚類的中心作為視頻的關(guān)鍵幀。實驗結(jié)果表明該方法可以大幅提高關(guān)鍵幀的準確率和查全率,能較好地表達視頻的主要內(nèi)容。
Web文檔聚類中k-means算法的改進