Computer Science ›› 2015, Vol. 42 ›› Issue (12): 307-311.

Previous Articles    

Key Frame Extraction Algorithm Based on Improved Block Color Features and Second Extraction

LIU Hua-yong and LI Tao   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Key frame extraction is an important technique in video summarization,searching,browsing and understanding.Nowadays some problems exist in the algorithms of key frame extraction,such as selecting features problem,choosing threshold difficultly,week adaptability and so on.In order to extract key frame efficiently,this paper proposed an improved key frame extraction algorithm based on low-level features.Firstly,each frame is divided into equal-area rectangular ring.Secondly,sub-block accumulative color histogram is extracted as color features and different weights are set for different rectanglular rings in order to highlight the central part of frame.Thirdly,key frames are selected in accordance with the significant change of frames.Lastly,key frames are optimized and selected in accordance with the frames of location in the video.The experiment results show that the proposed algorithm has good adaptability and can effectively reduce redundant key frames when the shot has a sudden flash or the object moves fast.Finally,the extracted key frames by this algorithm can express the primary content of video effectively.

Key words: Key frame,Color feature,Equal-area rectangular ring,Second extraction

[1] Mendi E,Bayrak C.Shot boundary detection and key frame extraction using salient region detection and structural similarity[C]∥Proceedings of the 48th Annual Southeast Regional Conference.2010
[2] 瞿中,高腾飞,张庆庆.一种改进的视频关键帧提取算法研究[J].计算机科学,2012,9(8):300-303 Qu Zhong,Gao Teng-fei,Zhang Qing-qing.Study on an Improved Algorithm of Video Keyframe Extraction[J].Journal of Computer Science,2012,9(8):300-303
[3] Wolf W.Key frame selection by motion analysis[C]∥IEEE International Conference on Acoustics,Speech,and Signal Proces-sing.1996,2:1228-1231
[4] Zhang Hong-Jiang,Wu Jian-Hua,Zhong Di,et al.An Integrated System for Content-based Video Retrieval and Browsing[J].Pattern Recognition,1997,0(4):643-658
[5] 丁洪丽,陈怀新.基于镜头内容变化率的关键帧提取算法[J].计算机工程,2009,5(13):225-227 Ding Hong-li,Chen Huai-xin.Key frame extraction altorithm based on shot content change ratio[J].Journal of Computer Engineering,2009,5(13):225-227
[6] Hanjalic A,Zhang Hong-Jiang.An integrated scheme for auto-mated video abstraction based on unsupervised cluster-validity analysis [J].IEEE Transactions on Circuits and Systems for Video Technology,1999,9(8):1280-1289
[7] Kuanar S K,Panda R,Chowdhury A S.Video key frame extraction through dynamic Delaunay clustering with a structural constraint[J].Journal of Visual Communication and Image Representation,2013,4(7):1212-1227
[8] Mundur P,Rao Y,Yesha Y.Keyframe-based video summarization using Delaunay clustering[J].International Journal on Di-gital Libraries,2006,6(2):219-232
[9] Furini M,Geraci F,Montangero M,et al.STIMO:STIll and MOving video storyboard for the web scenario[J].Multimedia Tools and Applications,2010,6(1):47-69
[10] Avila S,Lopes A B P,Antonio L J,et al.VSUMM:A mechanism designed to produce static video summaries and a novel evaluation method[J].Patternn Letters,2011,2(1):56-68
[11] 王方石,须德,吴伟鑫.基于自适应阈值的自动提取关键帧的聚类算法[J].计算机研究与发展,2005,42(10):1752-1757 Wang Fang-shi,Xu De,Wu Wei-xin.A Cluster Algorithm of Automatic Key Frame Extraction Based on Adaptive Threshold[J].Journal of Computer Research and Development,2005,42(10):1752-1757
[12] 顾益军,解易,夏天.基于内容代表性评价的关键帧抽取[J].计算机科学,2014,1(8):286-288 Gu Yi-Jun,Xie Yi,Xia Tian.Keyframe Extraction Based on Representative Evaluation of Contents[J].Journal of Computer Science,2014,1(8):286-288
[13] Jiang Peng,Qin Xiao-lin.Key frame based video summary using visual attention clues[J].IEEE Transactions on Multimedia,2010,7(2):64-73
[14] Lai Jie-Ling,Yi Yang.Key frame extraction based on visual attention model[J].Journal of Visual Communication and Image Representation,2012,3(1):114-125
[15] Ejaz N,Mehmood I,Baik S W.Efficient visual attention based framework for extracting key frames from videos[J].Signal Processing:Image Communication,2013,8(1):34-44

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[3] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[4] LIAO Xing, YUAN Jing-ling and CHEN Min-cheng. Parallel PSO Container Packing Algorithm with Adaptive Weight[J]. Computer Science, 2018, 45(3): 231 -234, 273 .
[5] SHI Chao, XIE Zai-peng, LIU Han and LV Xin. Optimization of Container Deployment Strategy Based on Stable Matching[J]. Computer Science, 2018, 45(4): 131 -136 .
[6] HAN Kui-kui, XIE Zai-peng and LV Xin. Fog Computing Task Scheduling Strategy Based on Improved Genetic Algorithm[J]. Computer Science, 2018, 45(4): 137 -142 .
[7] PANG Bo, JIN Qian-kun, HENIGULI·Wu Mai Er and QI Xing-bin. Routing Scheme Based on Network Slicing and ILP Model in SDN[J]. Computer Science, 2018, 45(4): 143 -147 .
[8] ZHENG Xiu-lin, SONG Hai-yan and FU Yi-peng. Distinguishing Attack of MORUS-1280-128[J]. Computer Science, 2018, 45(4): 152 -156 .
[9] LU Jia-wei, MA Jun, ZHANG Yuan-ming and XIAO Gang. Service Clustering Approach for Global Social Service Network[J]. Computer Science, 2018, 45(3): 204 -212 .
[10] LUO Xiao-yang, HUO Hong-tao, WANG Meng-si and CHEN Ya-fei. Passive Image-splicing Detection Based on Multi-residual Markov Model[J]. Computer Science, 2018, 45(4): 173 -177 .