Key Frame Extraction Based on Improved Hierarchical Clustering Algorithm
Key frame greatly reduces the amount of data required in video indexing and provides a suitable abstract for video browsing and retrieval.Key frame extraction plays an important role in content-based video stream analysis,retrieval and inquiry.In order to extract key frame efficiently from different type of videos,in this paper we propose an improved hierarchical clustering algorithm that combing K-means algorithm.The improved hierarchical clustering algorithm is used to obtain an initial clustering result.And K-means is conducted to optimize the initial clustering result and obtain the final clustering result.Finally,the center frame of each clustering is extracted as key frame.Experimental results show that compared with other existing methods,the representations of key frame extracted by our algorithm are better in expressing the primary content of video.
key frame feature extraction hierarchical clustering K-means algorithm
Huayong Liu Huifen Hao
Department of Computer Science, Central China Normal University Hubei Wuhan, China
国际会议
厦门
英文
803-807
2014-08-19（万方平台首次上网日期，不代表论文的发表时间）