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)


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.


  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