Multimedia Systems

, Volume 1, Issue 1, pp 10–28

Automatic partitioning of full-motion video

  • HongJiang Zhang
  • Atreyi Kankanhalli
  • Stephen W. Smoliar
Article

DOI: 10.1007/BF01210504

Cite this article as:
Zhang, H., Kankanhalli, A. & Smoliar, S.W. Multimedia Systems (1993) 1: 10. doi:10.1007/BF01210504

Abstract

Partitioning a video source into meaningful segments is an important step for video indexing. We present a comprehensive study of a partitioning system that detects segment boundaries. The system is based on a set of difference metrics and it measures the content changes between video frames. A twin-comparison approach has been developed to solve the problem of detecting transitions implemented by special effects. To eliminate the false interpretation of camera movements as transitions, a motion analysis algorithm is applied to determine whether an actual transition has occurred. A technique for determining the threshold for a difference metric and a multi-pass approach to improve the computation speed and accuracy have also been developed.

Key words

Image difference analysis Video partitioning Video indexing Multimedia 

Copyright information

© Springer-Verlag 1993

Authors and Affiliations

  • HongJiang Zhang
    • 1
  • Atreyi Kankanhalli
    • 1
  • Stephen W. Smoliar
    • 1
  1. 1.Institute of Systems ScienceNational University of SingaporeSingaporeRepublic of Singapore

Personalised recommendations