Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (09): 2631-2635.DOI: 10.11772/j.issn.1001-9081.2013.09.2631
• Network and distributed techno • Previous Articles Next Articles
WANG Song,HAN Yongguo,WU Yadong,ZHANG Sainan
Received:
Revised:
Online:
Published:
Contact:
Supported by:
Sichuan Provincial Department of science and Technology Fund Project; Sichuan Province Office of education project
王松,韩永国,吴亚东,张赛楠
通讯作者:
作者简介:
基金资助:
国防应用基础研究项目;四川省科技厅基金资助项目;四川省教育厅项目
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-均值算法对提取出的代表帧序列进行聚类,准确提取出指定数目的关键帧。实验结果表明,所提算法计算简单、空间耗费少,具有良好的通用性和适应性。
关键词: 关键帧提取, 色彩量化, 镜头边界检测, 颜色特征聚类
CLC Number:
TP391.41
WANG Song HAN Yongguo WU Yadong ZHANG Sainan. Video key frame extraction method based on image dominant color[J]. Journal of Computer Applications, 2013, 33(09): 2631-2635.
王松 韩永国 吴亚东 张赛楠. 基于图像主色彩的视频关键帧提取方法[J]. 计算机应用, 2013, 33(09): 2631-2635.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.11772/j.issn.1001-9081.2013.09.2631
http://www.joca.cn/EN/Y2013/V33/I09/2631