Key Frame Extraction Based on Sub-Shot Segmentation and Entropy Computing

A key frame extraction algorithm based on sub-shot segmentation and entropy computing is proposed. Firstly the reconstructed matrix of each frame in shots is computed through sub-space projection. Secondly sub-shot segmentation is processed according to the difference of singular value between frame and its reconstructed matrix, as well as difference of histogram feature between frame and mean value of its previous N frames. Finally two adjacent frames with the largest cross-entropy in sub-shot are obtained, in which the frame with the larger image entropy is selected as a key frame. The experimental results demonstrate that key frames extracted by the algorithm can describe shot contents efficiently.