Binary tree based on-line video summarization

ABSTRACT

This paper describes our method for the TRECVID 2008 BBC rushes summarization task, a fully on-line video abstraction algorithm with customizable memory and computation requirements which enables the application of different abstraction criteria. The algorithm is based on the dynamic generation of binary trees which model the different choices for abstract output. In this work the generic abstraction algorithm as well as the specific abstraction criteria applied for the BBC rushes summarization task are presented together with an overview of the algorithm capabilities.

REFERENCES

• 1: Víctor Valdés , José M. Martínez, On-line video skimming based on histogram similarity, Proceedings of the international workshop on TRECVID video summarization, p.94-98, September 28-28, 2007, Augsburg, Bavaria, Germany [doi>10.1145/1290031.1290049]
• 2: Valdés, V., Martínez J.M. Post-processing Techniques for On-line Adaptive Video Summarization Based on Relevance Curves. Semantic Media and Digital Media Technologies - SAMT07, LNCS, Vol. 4816, Springer Verlag, 2007, pp. 144--157.
• 3: Víctor Valdés , José M. Martínez, On-Line Video Summarization Based on Signature-Based Junk and Redundancy Filtering, Proceedings of the 2008 Ninth International Workshop on Image Analysis for Multimedia Interactive Services, p.88-91, May 07-09, 2008 [doi>10.1109/WIAMIS.2008.7]
• 4: Paul Over , Alan F. Smeaton , Philip Kelly, The trecvid 2007 BBC rushes summarization evaluation pilot, Proceedings of the international workshop on TRECVID video summarization, p.1-15, September 28-28, 2007, Augsburg, Bavaria, Germany [doi>10.1145/1290031.1290032]
• 5: Kasatuni, E., Yamada A. The MPEG-7 Color Layout Descriptor: a Compact Image Feature for High-Speed Image/Video Segment Retrieval. Proc. of ICIP2001, Vol. 1, pp. 674--677.
• 6: Alexander G. Hauptmann , Michael G. Christel , Wei-Hao Lin , Bryan Maher , Jun Yang , Robert V. Baron , Guang Xiang, Clever clustering vs. simple speed-up for summarizing rushes, Proceedings of the international workshop on TRECVID video summarization, p.20-24, September 28-28, 2007, Augsburg, Bavaria, Germany [doi>10.1145/1290031.1290034]
• 7: M. Fayzullin , V. S. Subrahmanian , A. Picariello , M. L. Sapino, The CPR model for summarizing video, Proceedings of the 1st ACM international workshop on Multimedia databases, November 07-07, 2003, New Orleans, LA, USA [doi>10.1145/951676.951679]
• 8: Lienhart, R., Maydt J. An Extended Set of Haar-like Features for Rapid Object Detection. Proc. of ICIP 2002, Vol.1, pp. 900--903.
• 9: Paul Over , Alan F. Smeaton , George Awad, The trecvid 2008 BBC rushes summarization evaluation, Proceedings of the 2nd ACM TRECVid Video Summarization Workshop, p.1-20, October 31-31, 2008, Vancouver, British Columbia, Canada [doi>10.1145/1463563.1463564]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Abstracting methods

General Terms:
Algorithms, Performance

Keywords:
bbc rushes summarization, on-line processing, trecvid 2008, video abstraction