Video Summarization based on Nonnegative Linear Reconstruction
Authors:
- 1 July 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
With the development of imaging techniques and the Internet, it is hard to effectively and efficiently manage, index and store large amounts of videos. Video summarization appears to this need by obtaining useful information in videos. Recently, the reconstruction concept has been introduced into video summarization. However, most of these existing reconstruction methods where a dictionary of key frames is selected to reconstruct the original video best might come up with redundant information. In this paper, we propose a novel framework named Video Summarization based on Nonnegative Linear Reconstruction (VSNLR) which allows only additive, not subtractive, linear combinations. Our approach consists of two core steps: (1) we detect the shot boundary and choose a representative frame for every shot, then all the representative frames form the candidate set; (2) for every frame in the candidate set, VSNLR selects related frames to reconstruct the given frame by using the nonnegative linear reconstruction function. The key frames are selected by minimizing the sum of reconstruction errors. Experiments on a dataset and comparison to the state-of-art method demonstrate our advantage.Keywords
This publication has 7 references indexed in Scilit:
- Towards Scalable Summarization of Consumer Videos Via Sparse Dictionary SelectionIEEE Transactions on Multimedia, 2011
- Graph Regularized Nonnegative Matrix Factorization for Data RepresentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- trNon-greedy active learning for text categorization using convex ansductive experimental design2008
- A generic framework of user attention model and its application in video summarizationIEEE Transactions on Multimedia, 2005
- Video summarization and scene detection by graph modelingIEEE Transactions on Circuits and Systems for Video Technology, 2005
- Regression Shrinkage and Selection Via the LassoJournal of the Royal Statistical Society Series B: Statistical Methodology, 1996
- Automatic partitioning of full-motion videoMultimedia Systems, 1993