Graph-based multilevel temporal video segmentation

被引:14
作者
Sakarya, Ufuk [1 ,2 ]
Telatar, Ziya [2 ]
机构
[1] TUBITAK UZAY Sci & Technol Res Council Turkey, Space Technol Res Inst, ODTU Yerleskesi, TR-06531 Ankara, Turkey
[2] Ankara Univ, Fac Engn, Dept Elect Engn, TR-06100 Ankara, Turkey
关键词
Temporal video segmentation; Video scene detection; Shot clustering; Video summarization; Graph partitioning;
D O I
10.1007/s00530-008-0145-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
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.
引用
收藏
页码:277 / 290
页数:14
相关论文
共 35 条
[1]
Novel approach to determining tempo and dramatic story sections in motion pictures [J].
Adams, B ;
Dorai, C ;
Venkatesh, S .
2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2000, :283-286
[2]
[Anonymous], 2007, MINERAL RESOURCE MAP
[3]
[Anonymous], 2005, P 6 INT C EL PACK TE
[4]
A min-max cut algorithm for graph partitioning and data clustering [J].
Ding, CHQ ;
He, XF ;
Zha, HY ;
Gu, M ;
Simon, HD .
2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, :107-114
[5]
Performance characterization of video-shot-change detection methods [J].
Gargi, U ;
Kasturi, R ;
Strayer, SH .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2000, 10 (01) :1-13
[6]
Summarizing audiovisual contents of a video program [J].
Gong, YH .
EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2003, 2003 (02) :160-169
[7]
Gu ZW, 2007, 2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-5, P520
[9]
Automated high-level movie segmentation for advanced video-retrieval systems [J].
Hanjalic, A ;
Lagendijk, RL ;
Biemond, J .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1999, 9 (04) :580-588