An integrated scheme for automated video abstraction based on unsupervised cluster-validity analysis

被引:183
作者
Hanjalic, A [1 ]
Zhang, HJ [1 ]
机构
[1] Delft Univ Technol, NL-2628 CD Delft, Netherlands
关键词
clustering; cluster-validity analysis; content-based video retrieval; content classification; video content analysis;
D O I
10.1109/76.809162
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Key frames and previews are two forms of a video abstract, widely used for various applications in video browsing: and retrieval systems. We propose in this paper a novel method for generating these two abstract forms for an arbitrary video sequence. The underlying principle of the proposed method is the removal of the visual-content redundancy among video frames. This is done by first applying multiple partitional clustering to all frames of a video sequence and then selecting the most suitable clustering option(s) using an unsupervised procedure for cluster-validity analysis, In the last step, key frames are selected as centroids of obtained optimal clusters. Video shots, to which key frames belong, are concatenated to form the preview sequence.
引用
收藏
页码:1280 / 1289
页数:10
相关论文
共 25 条
[1]  
[Anonymous], 1995, PROC ICJAI, DOI DOI 10.1145/217279.215068
[2]  
Arman F., 1993, Proceedings ACM Multimedia 93, P267, DOI 10.1145/166266.166297
[3]   Efficient content representation in MPEG video databases [J].
Avrithis, YS ;
Doulamis, ND ;
Doulamis, AD ;
Kollias, SD .
IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES - PROCEEDINGS, 1998, :91-95
[4]  
Davenport Glorianna, 1994, IEEE MULTIMEDIA, V1, P73
[5]   CLUSTER SEPARATION MEASURE [J].
DAVIES, DL ;
BOULDIN, DW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) :224-227
[6]  
DEMENTHON D, 1998, P 6 ACM INT MULT C B
[7]   ON SOME INVARIANT CRITERIA FOR GROUPING DATA [J].
FRIEDMAN, HP ;
RUBIN, J .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1967, 62 (320) :1159-&
[8]  
FURTH B, 1995, VIDEO IMAGE PROCESSI
[9]  
GRESLE P, 1997, P VISUAL 97 SAN DIEG
[10]  
Gunsel B, 1998, 1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 3, P128, DOI 10.1109/ICIP.1998.727150