Skip to content

Advertisement

  • Research Article
  • Open Access

A Content-Adaptive Analysis and Representation Framework for Audio Event Discovery from "Unscripted" Multimedia

  • 1Email author,
  • 1,
  • 1 and
  • 2
EURASIP Journal on Advances in Signal Processing20062006:089013

https://doi.org/10.1155/ASP/2006/89013

  • Received: 1 September 2004
  • Accepted: 4 May 2005
  • Published:

Abstract

We propose a content-adaptive analysis and representation framework to discover events using audio features from "unscripted" multimedia such as sports and surveillance for summarization. The proposed analysis framework performs an inlier/outlier-based temporal segmentation of the content. It is motivated by the observation that "interesting" events in unscripted multimedia occur sparsely in a background of usual or "uninteresting" events. We treat the sequence of low/mid-level features extracted from the audio as a time series and identify subsequences that are outliers. The outlier detection is based on eigenvector analysis of the affinity matrix constructed from statistical models estimated from the subsequences of the time series. We define the confidence measure on each of the detected outliers as the probability that it is an outlier. Then, we establish a relationship between the parameters of the proposed framework and the confidence measure. Furthermore, we use the confidence measure to rank the detected outliers in terms of their departures from the background process. Our experimental results with sequences of low- and mid-level audio features extracted from sports video show that "highlight" events can be extracted effectively as outliers from a background process using the proposed framework. We proceed to show the effectiveness of the proposed framework in bringing out suspicious events from surveillance videos without any a priori knowledge. We show that such temporal segmentation into background and outliers, along with the ranking based on the departure from the background, can be used to generate content summaries of any desired length. Finally, we also show that the proposed framework can be used to systematically select "key audio classes" that are indicative of events of interest in the chosen domain.

Keywords

  • Time Series
  • Quantum Information
  • Analysis Framework
  • Outlier Detection
  • Surveillance Video

[12345678910111213141516171819202122232425262728]

Authors’ Affiliations

(1)
Mitsubishi Electric Research Laboratory, Cambridge, MA 02139, USA
(2)
Advanced Technology RLD Center, Mitsubishi Electric Corporation, Hyogo Kyoto, 661-8661, Japan

References

  1. Jasinschi RS, Dimitrova N, McGee T, Agnihotri L, Zimmerman J, Li D: Integrated multimedia processing for topic segmentation and classification. Proceeding of International Conference on Image Processing (ICIP '01), October 2001, Thessaloniki, Greece 3: 366-369.Google Scholar
  2. Lienhart R: Automatic text recognition for video indexing. Proceeding of 4th ACM International Conference on Multimedia (ACM Multimedia '96), November 1996, Boston, Mass, USA 11-20.View ArticleGoogle Scholar
  3. Hanjalic A, Kakes G, Lagendijk RL, Biemond J: DANCERS: Delft advanced news retrieval system. IS&T/SPIE Electronic Imaging 2001: Storage and Retrieval for Media Databases 2001, January 2001, San Jose, Calif, USA, Proceedings of SPIE 4315: 301-310.Google Scholar
  4. Wang Y, Liu Z, Huang J-C: Multimedia content analysis-using both audio and visual clues. IEEE Signal Processing Magazine 2000, 17(6):12-36. 10.1109/79.888862View ArticleGoogle Scholar
  5. Winston H, Hsu H-M, Chang S-F: A statistical framework for fusing mid-level perceptual features in news story segmentation. Proceeding of IEEE International Conference on Multimedia and Expo (ICME '03), July 2003, Baltimore, Md, USA 2: 413-416.Google Scholar
  6. Aner A, Kender JR: Video summaries through mosaic-based shot and scene clustering. Proceeding of 7th European Conference on Computer Vision (ECCV '02), May–June 2002, Copenhagen, Denmark 4: 388-402.MATHGoogle Scholar
  7. Li Y, Kuo CC: Content-based video analysis, indexing and representation using multimodal information, M.S. thesis. University of Southern California, Los Angeles, Calif, USA; 2003.View ArticleGoogle Scholar
  8. Sundaram H, Chang S-F: Determining computable scenes in films and their structures using audio-visual memory models. Proceeding of 8th ACM International Conference on Multimedia (ACM Multimedia '00), October–November 2000, Los Angeles, Calif, USA 95-104.View ArticleGoogle Scholar
  9. Nitta N, Babaguchi N, Kitahashi T: Extracting actors, actions and events from sports video—a fundamental approach to story tracking. Proceeding of 15th International Conference on Pattern Recognition (ICPR '00), September 2000, Barcelona, Spain 4: 718-721.View ArticleGoogle Scholar
  10. Ekin A, Tekalp AM: Automatic soccer video analysis and summarization. IS&T/SPIE 15th Annual Symposium on Electronic Imaging Science and Technology: Storage and Retrieval for Media Databases 2003, January 2003, Santa Clara, Calif, USA, Proceedings of SPIE 5021: 339-350.Google Scholar
  11. Pan H, van Beek P, Sezan MI: Detection of slow-motion replay segments in sports video for highlights generation. Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '01), May 2001, Salt Lake City, Utah, USA 3: 1649-1652.Google Scholar
  12. Xu M, Maddage NC, Xu C, Kankanhalli M, Tian Q: Creating audio keywords for event detection in soccer video. Proceeding of IEEE International Conference on Multimedia and Expo (ICME '03), July 2003, Baltimore, Md, USA 2: 281-284.Google Scholar
  13. Xie L, Chang S-F, Divakaran A, Sun H: Unsupervised mining of statistical temporal structures in video. In Video Mining. Edited by: Rosenfeld A, Doermann D, DeMenthon D. Kluwer Academic, Boston, Mass, USA; 2003:279-309.View ArticleGoogle Scholar
  14. Wu G, Wu Y, Jiao L, Wang Y-F, Chang EY: Multi-camera spatio-temporal fusion and biased sequence-data learning for security surveillance. Proceeding of 11th ACM International Conference on Multimedia (ACM Multimedia '03), November 2003, Berkeley, Calif, USA 528-538.View ArticleGoogle Scholar
  15. Xiong Z, Rui Y, Radhakrishnan R, Divakaran A, Huang TS: A unified framework for video summarization, browsing and retrieval. In Handbook of Image & Video Processing. 2nd edition. Edited by: Bovik Al. Academic Press, San Diego, Calif, USA; 1013-1030.Google Scholar
  16. Xiong Z, Radhakrishnan R, Divakaran A, Huang TS: Effective and efficient sports highlights extraction using the minimum description length criterion in selecting GMM structures [audio classification]. Proceeding of IEEE International Conference on Multimedia and Expo (ICME '04), June 2004, Taipei, Taiwan 3: 1947-1950.Google Scholar
  17. Xiong Z, Radhakrishnan R, Divakaran A, Huang TS: Audio events detection based highlights extraction from baseball, golf and soccer games in a unified framework. Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '03), April 2003, Hong Kong, China 5: 632-635.Google Scholar
  18. Shi J, Malik J: Normalized cuts and image segmentation. Proceeding of Computer Vision and Pattern Recognition (CVPR '97), June 1997, San Juan, Puerto Rico, USA 731-737.Google Scholar
  19. Rao RP, Pearlman WA: Multirate vector quantization of image pyramids. Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '91), April 1991, Toronto, Ontario, Canada 4: 2657-2660.Google Scholar
  20. Duda RO, Hart PE: Pattern Classification and Scene Analysis. John Wiley & Sons, New York, NY, USA; 1973.MATHGoogle Scholar
  21. Perona P, Freeman WT: A factorization approach to grouping. Proceeding of 5th European Conference on Computer Vision (ECCV '98), June 1998, Freiburg, Germany 1: 655-670.Google Scholar
  22. Wand MP, Jones MC: Kernel Smoothing. Chapman & Hall, London, UK; 1995.View ArticleMATHGoogle Scholar
  23. Sheather SJ, Jones MC: A reliable data-based bandwidth selection method for kernel density estimation. Journal of the Royal Statistical Society. Series B 1991, 53(3):683-690.MathSciNetMATHGoogle Scholar
  24. Comaniciu D, Ramesh V, Meer P: The variable bandwidth mean shift and data-driven scale selection. Proceeding of 8th IEEE International Conference on Computer Vision (ICCV '01), July 2001, Vancouver, British Columbia, Canada 1: 438-445.Google Scholar
  25. Papoulis A: Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York, NY, USA;Google Scholar
  26. Rabiner L, Juang B-H: Fundamentals of Speech Recognition, Prentice Hall Signal Processing Series. Prentice-Hall, Englewood Cliffs, NJ, USA; 1993.Google Scholar
  27. Radhakrishnan R, Otsuka I, Xiong Z, Divakaran A: Modeling sports highlights using a time-series clustering framework and model interpretation. Storage and Retrieval Methods and Applications for Multimedia 2005, January 2005, San Jose, Calif, USA, Proceedings of SPIE 5682: 269-276.Google Scholar
  28. Upcroft B, Ong LL, Kumar S, Ridley M, Bailey T, et al.: Rich probabilistic representations for bearing only decentralised data fusion. Proceeding of The Eighth International Conference on Information Fusion, July 2005, Philadelphia, Pa, USAGoogle Scholar

Copyright

© Radhakrishnan et al. 2006

Advertisement