Video Key Frame Extraction through Canonical Correlation Analysis and Graph Modularity
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.
KeywordsKey frames Video Summarization Canonical Correlation Analysis Graph modularity
- 1.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)Google Scholar
- 4.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)Google Scholar
- 10.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)Google Scholar
- 12.The Open Video Project, http://www.open-video.org
- 13.YouTube Press Statistics, http://www.youtube.com/t/press_statistics