A Key Frame Extraction Algorithm Based on Kernel Clustering

To provide effective video browse, search and retrieval ability, video content should be summarized with compact but proper representation. Key frame is a simple effective form of summarizing a long video sequence. And key frame extraction has been recognized as one of the important research issues in video information retrieval. A key frame extraction algorithm based on kernel clustering is proposed in this paper. This method extracts the character of video, and maps the character in the original space to a high-dimensional feature space which we can perform clustering efficiently. We can extract a key frame from each cluster. Computer simulations show this algorithm can give a good representation of video content and make video retrieval much easier.