Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

Automatic summarization of rushes video using bipartite graphs

Bai, Liang and Songyang, Lao and Smeaton, Alan F. and O'Connor, Noel E. (2008) Automatic summarization of rushes video using bipartite graphs. In: SAMT 2008 - 3rd International Conference on Semantic and Multimedia Technologies, 3-5 December 2008, Koblenz, Germany. ISBN 978-3-540-92234-6

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


In this paper we present a new approach for automatic summarization of rushes video. Our approach is composed of three main steps. First, based on a temporal segmentation, we filter sub-shots with low information content not likely to be useful in a summary. Second, a method using maximal matching in a bipartite graph is adapted to measure similarity between the remaining shots and to minimize inter-shot redundancy by removing repetitive retake shots common in rushes content. Finally, the presence of faces and the motion intensity are characterised in each sub-shot. A measure of how representative the sub-shot is in the context of the overall video is then proposed. Video summaries composed of keyframe slideshows are then generated. In order to evaluate the effectiveness of this approach we re-run the evaluation carried out by the TREC, using the same dataset and evaluation metrics used in the TRECVID video summarization task in 2007 but with our own assessors. Results show that our approach leads to a significant improvement in terms of the fraction of the TRECVID summary ground truth included and is competitive with other approaches in TRECVID 2007.

Item Type:Conference or Workshop Item (Paper)
Event Type:Conference
Subjects:Computer Science > Information technology
Computer Science > Computer software
Computer Science > Image processing
Computer Science > Digital video
DCU Faculties and Centres:Research Initiatives and Centres > Centre for Digital Video Processing (CDVP)
Research Initiatives and Centres > CLARITY: The Centre for Sensor Web Technologies
DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing
Published in:Semantic Multimedia. Lecture Notes in Computer Science 5392. Springer Berlin / Heidelberg. ISBN 978-3-540-92234-6
Publisher:Springer Berlin / Heidelberg
Official URL:
Copyright Information:© Springer-Verlag Berlin Heidelberg 2008
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
Funders:Science Foundation Ireland
ID Code:2198
Deposited On:05 Dec 2008 10:50 by Alan Smeaton. Last Modified 17 Feb 2009 16:01

Download statistics

Archive Staff Only: edit this record