计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 307-311.

• 图形图像与模式识别 • 上一篇    

基于改进分块颜色特征和二次提取的关键帧提取算法

刘华咏,李涛   

  1. 华中师范大学计算机学院 武汉430079,华中师范大学计算机学院 武汉430079
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受湖北省科技支撑计划项目(2013BAA100)资助

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

摘要: 关键帧提取技术是视频摘要、检索、浏览和理解中的一项重要技术。目前关键帧提取算法存在一些问题,例如特征选择复杂、阈值选择难、自适应性不强等。为了更有效地提取视频关键帧,提出了一种基于改进分块颜色特征和二次提取的关键帧提取算法。首先,对视频帧进行等面积矩形环划分;其次,提取矩形环的HSV量化颜色特征,并由帧图像中心到外依次减小每个矩形环特征的权值以突出图像主体部分;然后,依据相邻视频帧间特征的显著性变化初步选取关键帧;最后,依据初次提取的关键帧在视频中的位置间隔大小进行二次提取优化关键帧。实验结果表明,该方法具有良好的适应性,同时能够有效避免因镜头有突然闪光或物体快速运动而提取过多的关键帧,最终提取的关键帧能够比较全面准确地表达视频内容。

关键词: 关键帧,颜色特征,等面积矩形环,二次提取

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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!