Hierarchical Keyframe-based Video Summarization Using QR-Decomposition and Modified k-Means Clustering. (2nd November 2010)

• Record Type: Journal Article
• Authors: Amiri Amiri, Ali Ali; Fathy Fathy, Mahmood Mahmood
• Other Names: Kang Kang Moon Moon Academic Editor.
• Is Part Of: EURASIP journal on advances in signal processing. Volume 2010(2010)
• Publication Date: 2010-11-02
• Subjects: Signal processing -- Periodicals; Traitement du signal; Signal processing; Periodicals; 621.3822
• DOI: 10.1155/2010/892124
• Languages: English
• ISSNs: 1687-6172

Abstract

Abstract : We propose a novel hierarchical keyframe-based video summarization system using QR-decomposition. Specially, we attend to the challenges of defining some measures to detect the dynamicity of a shot and video and extracting appropriate keyframes that assure the purity of video summary. We derive some efficient measures to compute the dynamicity of video shots using QR-decomposition, and we utilize it in detecting the number of keyframes that must be selected from each shot. Also, we derive a theorem that illustrates an important property of QR-decomposition. We utilize it in order to summarize video shots with low redundancy. The proposed algorithm is implemented and evaluated on TRECVID 2006 benchmark platform. Compared with other algorithms, our results are among the best.