Multi-Video Summarization Using Complex Graph Clustering and Mining
Computer Science and Information Systems, Tome 7 (2010) no. 1
Multi-video summarization is a great theoretical and technical challenge due to the wider diversity of topics in multi-video than single-video as well as the multi-modality nature of multi-video over multi-document. In this paper, we propose an approach to analyze both visual and textual features across a set of videos and to create a so-called circular storyboard composed of topic-representative keyframes and keywords. We formulate the generation of circular storyboard as a problem of complex graph clustering and mining, in which each separated shot from visual data and each extracted keyword from speech transcripts are first structured into a complex graph and grouped into clusters; hidden topics in the representative keyframes and keywords are then mined from clustered complex graph while at the same time maximizing the coverage of the summary over the original video set. We also design experiments to evaluate the effectiveness of our approach and the proposed approach shows a better performance than two other storyboard baselines.
Keywords:
multi-video summarization, complex graph clustering and mining, circular storyboard
@article{CSIS_2010_7_1_a8,
author = {Jian Shao and Dongming Jiang and Mengru Wang and Hong Chen and Lu Yao},
title = {Multi-Video {Summarization} {Using} {Complex} {Graph} {Clustering} and {Mining}},
journal = {Computer Science and Information Systems},
year = {2010},
volume = {7},
number = {1},
url = {http://geodesic.mathdoc.fr/item/CSIS_2010_7_1_a8/}
}
TY - JOUR AU - Jian Shao AU - Dongming Jiang AU - Mengru Wang AU - Hong Chen AU - Lu Yao TI - Multi-Video Summarization Using Complex Graph Clustering and Mining JO - Computer Science and Information Systems PY - 2010 VL - 7 IS - 1 UR - http://geodesic.mathdoc.fr/item/CSIS_2010_7_1_a8/ ID - CSIS_2010_7_1_a8 ER -
Jian Shao; Dongming Jiang; Mengru Wang; Hong Chen; Lu Yao. Multi-Video Summarization Using Complex Graph Clustering and Mining. Computer Science and Information Systems, Tome 7 (2010) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2010_7_1_a8/