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

摘要： 针对现有关键帧提取算法存在的计算量大、阈值选择困难、视频类型受限等问题, 提出了一种基于图像主色彩的视频关键帧提取方法。该方法利用基于八叉树结构的色彩量化算法提取图像主色彩特征,通过计算颜色特征的相似度实现镜头边界检测,最后采用K-均值算法对提取出的代表帧序列进行聚类,准确提取出指定数目的关键帧。实验结果表明,所提算法计算简单、空间耗费少,具有良好的通用性和适应性。

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