Abstract: Key-frame Extraction is important to content based video analysis. For extracting key frames efficiently from different video, this paper presented an efficient method for key-frame extraction in which affinity propagation clustering is applied to key-frame extraction. First get the shot comparability matrix by histogram differences, extract key frames adaptively through affinity propagation clustering. The algorithm which this paper proposed can get the key frames adaptively according to the content of video shot and fast The experiment indicates the algorithm is efficient in key-frame extraction and has enough robustness.

Key words: Video indexing,Key-frame,Video shot,Affinity propagation clustering