Graph-based multilevel temporal video segmentation

Sakarya U., TELATAR Z.

MULTIMEDIA SYSTEMS, vol.14, no.5, pp.277-290, 2008 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 14 Issue: 5
  • Publication Date: 2008
  • Doi Number: 10.1007/s00530-008-0145-x
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.277-290
  • Keywords: Temporal video segmentation, Video scene detection, Shot clustering, Video summarization, Graph partitioning, SCENE SEGMENTATION, SHOT, RETRIEVAL
  • Middle East Technical University Affiliated: No


This paper presents a graph-based multilevel temporal video segmentation method. In each level of the segmentation, a weighted undirected graph structure is implemented. The graph is partitioned into clusters which represent the segments of a video. Three low-level features are used in the calculation of temporal segments' similarities: visual content, motion content and shot duration. Our strength factor approach contributes to the results by improving the efficiency of the proposed method. Experiments show that the proposed video scene detection method gives promising results in order to organize videos without human intervention.