Abstract
Key frame based video summarization has emerged as an important area of multimedia research in recent times. In this paper, we propose a novel automated approach for video key frame extraction in compressed domain using canonical correlation analysis (CCA) and graph modularity. We prune certain edges from the Video Similarity Graph (VSG) using an iterative strategy until there is no improvement in graph modularity. Resulting connected components in the final VSG correspond to separate clusters. The proposed algorithm also uses multi-feature fusion using canonical correlation analysis to achieve higher semantic dependency between different video frames. Experimental results on some standard videos of different genre clearly indicate the superiority of the proposed method in terms of the F 1 measure.
Chapter PDF
Similar content being viewed by others
References
Ejaz, N., Mehmood, I., Baik, S.W.: Efficient visual attention based framework for extracting key frames from videos. Signal Processing: Image Communication 28, 34–44 (2013)
Cong, Y., Yuan, J., Luo, J.: Towards Scalable Summarization of Consumer Videos Via Sparse Dictionary Selection. IEEE Transactions on Multimedia 14, 66–75 (2012)
Ejaz, N., Tariq, T.B., Baik, S.W.: Adaptive key frame extraction for video summarization using an aggregation mechanism. J. Visual Communication and Image Representation 23, 1031–1040 (2012)
Chowdhury, A.S., Kuanar, S.K., Panda, R., Das, M.N.: Video Storyboard Design using Delaunay Graphs. In: 21st IEEE International Conference on Pattern Recognition, pp. 3108–3111 (2012)
Avila, S.E.F., Lopes, A.P.B., Luz Jr., A., Araujo, A.A.: VSUMM: A mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recognition Letters 32, 56–68 (2011)
Almeida, J., Leite, N.J., Torres, R.S.: VISON: Video Summarization for Online applications. Pattern Recognition Letters 33, 397–409 (2012)
Sun, Q.S., Zeng, S.G., Liu, Y., Heng, P.A., Xia, D.S.: A new method of feature fusion and its application in image recognition. Pattern Recognition Letters 38, 2437–2448 (2005)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transaction on Pattern Analysis and Machine Intelligence 22, 888–905 (2000)
Ciocca, G., Schettini, R.: A innovative algorithm for key frame extraction in video summarization. J. of Real-time Image Processing 1, 69–88 (2006)
Panda, R., Kuanar, S.K., Chowdhury, A.S.: VISUC: Video Summarization With User Customization. In: IEEE International Conference on Communications, Devices and Intelligent Systems, pp. 89–92 (2012)
Schaeffer, S.E.: Graph clustering. Computer Science Review 1, 27–64 (2007)
The Open Video Project, http://www.open-video.org
YouTube Press Statistics, http://www.youtube.com/t/press_statistics
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Panda, R., Kuanar, S.K., Chowdhury, A.S. (2013). Video Key Frame Extraction through Canonical Correlation Analysis and Graph Modularity. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2013. Lecture Notes in Computer Science, vol 8251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45062-4_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-45062-4_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45061-7
Online ISBN: 978-3-642-45062-4
eBook Packages: Computer ScienceComputer Science (R0)