Computer Science ›› 2014, Vol. 41 ›› Issue (8): 286-288,315.doi: 10.11896/j.issn.1002-137X.2014.08.060

Previous Articles     Next Articles

Keyframe Extraction Based on Representative Evaluation of Contents

GU Yi-jun,XIE Yi and XIA Tian   

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

Abstract: The keyframe extraction is a visual summary method.It enhances the accessibility to the visual content.Traditional methods extract keyframes through clustering.These methods don’t provide reliable descriptions of keyframe representative.This paper proposed a novel keyframe extraction method through a graph model representing the candidate keyframes and the correlations between them.The representative of candidate keyframe was calculated through propagating grade between correlated candidate keyframes iteratively.To support the calculation of the representative,the paper introduced a correlation calculation method according to how well the maximally stable colour regions of two frames match to each other.The experiments were conducted on several test videos and the results validated our keyframe extraction method.

Key words: Keyframe extraction,Correlation calculation,Video

[1] Zhuang Y,Rui Y,Huang T S.Video key frame extraction byunsupervised clustering and feedback adjustment[J].Journal of Computer Science and Technology,1999,14(3):283-287
[2] Zhao L,Qi W,Li S Z,et al.Key-frame extraction and shot retrieval using nearest feature line (NFL)[C]∥Proceedings of the 2000 ACM workshops on Multimedia.New York:ACM,2000:217-220
[3] Pan R,Tian Y,Wang Z.Key-Frame Extraction Algorithm Based on Entropy[C]∥2010 International Conference on E-Product E-Service and E-Entertainment (ICEEE).IEEE,2010:1-4
[4] Liu T,Zhang H J,Qi F.A novel video key-frame-extraction algorithm based on perceived motion energy model[J].IEEE Transactions on Circuits and Systems for Video Technology,2003,13(10):1006-1013
[5] Li C,Wu Y T,Yu S S,et al.Motion-focusing key frame extraction and video summarization for lane surveillance system[C]∥2009 16th IEEE International Conference on Image Processing (ICIP).Cairo:IEEE,2009:4329-4332
[6] Brin S,Page L.The anatomy of a large-scale hypertextual Web search engine[J].Computer Networks and ISDN Systems,1998,30(1):107-117
[7] Forssen P E.Maximally stable colour regions for recognition and matching[C]∥IEEE Conference on Computer Vision and Pattern Recognition,2007(CVPR’07).IEEE,2007:1-8
[8] Matas J,Chum O,Urban M,et al.Robust wide-baseline stereo from maximally stable extremal regions[J].Image and Vision Computing,2004,22(10):761-767
[9] Fischler M A,Bolles R C.Random sample consensus:a paradigm for model fitting with applications to image analysis and automated cartography[J].Communications of the ACM,1981,24(6):381-395

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] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .