关键词: 关键帧提取, 色彩量化, 镜头边界检测, 颜色特征聚类

Abstract: Video key frame reflects the main content of the video sequence. Video key frame extraction is one of the key steps for video content retrieval. Although there are some effective key frame extraction algorithms, these algorithms still have some problems such as heavy load of computing, difficulty in choosing suitable threshold value for different type sequences and limited types of videos. In this paper, a video key frame extraction method based on frame dominant color was proposed. Firstly, every frame was simplified by the dominant color which was obtained by octree structure color quantization algorithm. Secondly, shot boundary was detected according to the color similarity between adjacent frames. Finally, key frames were decided from candidate frames by K-means clustering algorithm. The experimental results show that the proposed method is simpler in computation and requires lower time and space complexity than other key frame extraction methods.

Key words: key-frame extraction, color quantization, shot boundary detection, color character clustering