Advertisement

An Improved Algorithm for Anchor Shot Detection

  • M. De Santo
  • G. Percannella
  • C. Sansone
  • M. Vento
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)

Abstract

Segmentation of news videos into stories is among key issues for achieving efficient treatment of news-based digital libraries. Indeed, anchor shot detection is a fundamental step for segmenting news into stories.

In this paper we present an improved algorithm for anchor shot detection. It is based on a graph theoretical clustering method and exploits the idea of the cluster lifetime for improving the performance. Moreover, a method for automatically fixing all the thresholds required by the original version of the algorithm is also proposed, so making it fully unsupervised.

The proposed algorithm has been tested on a database significantly wider than those typically used in the field, demonstrating its advantages with respect to the original version.

References

  1. 1.
    Furht, B., Smoliar, S.W., Zhang, H.: Video and Image Processing in Multimedia Systems. Kluwer Publishers, Boston (1996)Google Scholar
  2. 2.
    Avrithis, Y., Tsapatsoulis, N., Kollias, S.: Broadcast news parsing using visual cues: A robust face detection approach. In: Proc. of IEEE ICME, vol. 3, pp. 1469–1472 (2000)Google Scholar
  3. 3.
    Gao, X., Tang, X.: Unsupervised Video-Shot Segmentation and Model-Free Anchorperson Detection for News Video Story Parsing. IEEE Trans. on Circuits and Systems for Video Technology 12(9), 765–776 (2002)CrossRefGoogle Scholar
  4. 4.
    Bertini, M., Del Bimbo, A., Pala, P.: Content-based indexing and retrieval of TV News. Pattern Recognition Letters 22, 503–516 (2001)zbMATHCrossRefGoogle Scholar
  5. 5.
    Hanjalic, A., Lagendijk, R.L., Biemond, J.: Semi-Automatic News Analysis, Indexing, and Classification System Based on Topics Preselection. In: Proc. of SPIE: Electronic Imaging: Storage and Retrieval of Image and Video Databases, San Jose, CA (1999)Google Scholar
  6. 6.
    Gao, X., Li, J., Yang, B.: A Graph-Theoretical Clustering based Anchor Shot Detection for News Video Indexing. In: Proc. of Int. Conf. on Comput. Intell. and Multimedia App. (2003)Google Scholar
  7. 7.
    Gargi, U., Kasturi, R., Strayer, S.H.: Performance Characterization of Video-Shot-Change Detection Methods. IEEE Trans. on Circuits and Systems for Video Technology 10(1), 1–13 (2000)CrossRefGoogle Scholar
  8. 8.
    Balakrishnan, R., Ranganathan, K.: A Textbook of Graph Theory. Springer, New York (1999)Google Scholar
  9. 9.
    Chaisorn, L., Chua, T.-S., Lee, C.-H.: A Multi-Modal Approach to Story Segmentation for News Video. World Wide Web 6, 187–208 (2003)CrossRefGoogle Scholar
  10. 10.
    De Santo, M., Percannella, G., Sansone, C., Vento, M.: A Comparison of Unsupervised Shot Classification Algorithms for News Video Segmentation. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 233–241. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • M. De Santo
    • 1
  • G. Percannella
    • 1
  • C. Sansone
    • 2
  • M. Vento
    • 1
  1. 1.Dipartimento di Ingegneria dell’Informazione e di Ingegneria ElettricaUniversità di SalernoFiscianoItaly
  2. 2.Dipartimento di Informatica e SistemisticaUniversità di Napoli “Federico II”NapoliItaly

Personalised recommendations