Video Segmentation and Shot Boundary Detection Using Self-Organizing Maps

  • Hannes Muurinen
  • Jorma Laaksonen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4522)


We present a video shot boundary detection (SBD) algorithm that spots discontinuities in visual stream by monitoring video frame trajectories on Self-Organizing Maps (SOMs). The SOM mapping compensates for the probability density differences in the feature space, and consequently distances between SOM coordinates are more informative than distances between plain feature vectors.

The proposed method compares two sliding best-matching unit windows instead of just measuring distances between two trajectory points, which increases the robustness of the detector. This can be seen as a variant of the adaptive threshold SBD methods. Furthermore, the robustness is increased by using a committee machine of multiple SOM-based detectors. Experimental evaluation made by NIST in the TRECVID evaluation confirms that the SOM-based SBD method works comparatively well in news video segmentation, especially in gradual transition detection.


self-organizing map video shot boundary detection 


  1. 1.
    Rui, Y., Huang, T.S., Mehrotra, S.: Exploring video structure beyond the shots. In: International Conference on Multimedia Computing and Systems, pp. 237–240 (1998),
  2. 2.
    Hanjalic, A.: Shot-boundary detection: unraveled and resolved? IEEE Trans. Circuits Syst. Video Techn. 12(2), 90–105 (2002)CrossRefGoogle Scholar
  3. 3.
    Yeo, B.-L., Liu, B.: Rapid scene analysis on compressed video. IEEE Transactions on Circuits and Systems for Video Technology 5(6), 533–544 (1995)CrossRefGoogle Scholar
  4. 4.
    Kohonen, T.: Self-Organizing Maps. Springer Series in Information Sciences, vol. 30. Springer, Berlin (2001)zbMATHGoogle Scholar
  5. 5.
    Christensen, J., Marks, J., Shieber, S.: An empirical study of algorithms for point-feature label placement. ACM Trans. Graph. 14(3), 203–232 (1995), doi:10.1145/212332.212334CrossRefGoogle Scholar
  6. 6.
    Van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Dept. of Computer Science, University of Glasgow (1979),
  7. 7.
    ISO/IEC: Information technology - Multimedia content description interface - Part 3: Visual, 15938-3:2002(E) (2002)Google Scholar
  8. 8.
    Sjöberg, M., Muurinen, H., Laaksonen, J., Koskela, M.: PicSOM experiments in TRECVID 2006. In: Proceedings of the TRECVID 2006 Workshop, Gaithersburg, MD, USA (November 2006)Google Scholar
  9. 9.
    Brandt, S., Laaksonen, J., Oja, E.: Statistical shape features for content-based image retrieval. Journal of Mathematical Imaging and Vision 17(2), 187–198 (2002)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Hannes Muurinen
    • 1
  • Jorma Laaksonen
    • 1
  1. 1.Laboratory of Computer and Information Science, Helsinki University of Technology, P.O. Box 5400, FIN-02015 TKKFinland

Personalised recommendations