Research Article

Key-Frame Extraction Based on HSV Histogram and Adaptive Clustering

Algorithm 1

K-means clustering algorithm for key-frame extraction.
(1)Initialization: convert each video frame into a one-dimensional vector by HSV histogram
(2)Optimal cluster number: calculate the maximum SC index for the value of k
(3)Perform K-means cluster algorithm for the given k-value
(4)Select k cluster centers for each cluster, and the centroid or nearby centroid frame is regarded as the key frame