Combining graph connectivity & dominant set clustering for video summarization

Multimedia Tools and Applications

Volumn 44, Issue 2, 2009, Pages 161-186

  Besiris, D ^a   Makedonas, A ^a   Economou, G ^a   Fotopoulos, S ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Connectivity graph; Dominant set; Prototype set; Video summary

Indexed keywords

ADAPTIVE CLUSTERING ALGORITHMS; AUTOMATIC SELECTION; CLUSTERING APPROACH; CONNECTIVITY GRAPH; CONNECTIVITY INFORMATION; DELAUNAY; DOMINANT SET; DOMINANT SET CLUSTERING; GRAPH CONNECTIVITY; KEY-FRAMES; LARGE SIZES; MODELING PARAMETERS; OPTIMAL NUMBER; PROTOTYPE SET; VIDEO DATA; VIDEO REPRESENTATIONS; VIDEO SEQUENCES; VIDEO SUMMARIZATION; VIDEO SUMMARY;

ADAPTIVE ALGORITHMS; CLUSTERING ALGORITHMS; GRAPH THEORY; INTELLIGENT ROBOTS; VIDEO RECORDING;

SET THEORY;

EID: 67650217935     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-009-0277-9     Document Type: Article

References (32)

1. S Behzard DS Gibbon 1995 Automatic generation of pictorial transcripts of video programs Proc SPIE Multimedia Computer Networking 2417 512 518
2. JS Boreczky LA Rowe 1996 Comparison of video shot boundary detection techniques Proc Int Conf Storage Retr Still Image Video Databases 5 2 170 179
3. Bovic AC (2000) Handbook of image and video processing. Bovic Academic Press 2000 9(2):705-715
4. HS Chanq S Sull SU Lee 1999 Efficient video indexing scheme for content-based retrieval IEEE Trans Circ Syst Video Tech 9 8 1269 1279 10.1109/76.809161
5. Cooper M, Foote J (2005) Discriminative techniques for keyframe selection. IEEE Int. Conf Multimedia and Expo (ICME) 502-505 (Pubitemid 44668914)
6. DeMenthon D, Doermann DS, Kobla V (1998) Video summarization by curve simplification. Proc. ACM Multimedia 211-218
7. A Divakaran R Radhakrishnanp KA Peker 2002 Motion activity-based extraction of key-frames from video shots Int Conf Image Process 1 932 935
8. F Dufaux 2000 Key frame selection to represent a video Proc ICIP Conf 2 275 278 (Pubitemid 32465612)
9. Gibson DNC, Thomas B (2002) Visual abstraction of wildlife footage using Gaussian mixture models. Proc. 15th Int. Conf Vision Interface
10. A Girgensohn J Boreczky 1999 Time-constrained keyframe selection technique IEEE Int Conf Multimedia Comput Syst 1 756 761
11. Y Gong X Liu 2003 Video summarization and retrieval using singular video decomposition ACM Multimedia Syst 9 2 157 168 10.1007/s00530-003-0086-3
12. A Hanjalic HonqJianq Zhanq 1999 An integrated scheme for automated video abstraction based on unsupervised cluster-validity analysis IEEE Trans Circ Syst Video Tech 9 8 1280 1289 10.1109/76.809162
13. He L, Sanocki E, Gupta A, Grudin J (1999) Auto-Summarization of audio-video presentations. Proc. ACM Multimedia Conf. (ACMMM) 489-498 (Pubitemid 32262515)
14. NA Laskaris SP Zafeiriou 2008 Beyond FCM: graph-theoretic post-processing algorithms for learning and representing the data structure Pattern Recognit 41 8 2630 2644 10.1016/j.patcog.2008.02.005
15. Latecki LJ, Widldt DD, Hu J (2001) Extraction of key frames from videos by optimal color composition matching and polygon simplification. Proc. Multimedia Signal Process Conf. (France)
16. Liu T, Kender JR (2002) An efficient error-minimizing algorithm for variable-rate temporal video sampling. Proc. Int. Conf. Multimedia Expo (ICME)
17. T Liu H-J Zhanq F Qi 2003 A novel video key-frame extraction algorithm based on perceived motion energy model IEEE Trans Circ Syst Video Tech 13 10 1006 1013 10.1109/TCSVT.2003.816521
18. T Liu X Zhang J Feng K-T Lo 2004 Shot reconstruction degree: a novel criterion for keyframe selection Pattern Recognit Lett 25 12 1451 1457 10.1016/j.patrec.2004.05.020
19. Marchionini G, Geisler G (2002) The open video digital library. D-Lib 8(12). doi: 10.1045/december2002-marchionini
20. TS Motzkin EG Straus 1965 Maxima for graphs and a new proof of a theorem of Turan Can J Math 17 533 540
21. P Mundur Y Rao Y Yesha 2006 Keyframe-based video summarization using Delaunay clustering Int J Digit Libr 6 2 219 232 10.1007/s00799-005-0129-9
22. M Pavan M Pelillo 2007 Dominant sets and pairwise clustering IEEE Trans Pattern Anal Mach Intell 29 1 167 172 10.1109/TPAMI.2007.250608
23. Ueda H, Miyatake T, Yoshizawa S (1991) Impact: an interactive natural picture dedicated multimedia authoring systems. Proc. SIGCHI Conf Human factors Computer Systems 343-350
24. Weibull JW (1995) Evolutionary game theory. MIT Press
25. W Xiong JCM Lee RH Ma 1997 Automatic video data structuring through shot partitioning and key frame computing Mach Vis Appl 10 2 51 65 10.1007/s001380050059 (Pubitemid 127574244)
26. The Open Video Project http://www.open-video.org/
27. The MPEG Software Simulation Group http://www.mpeg.org/MPEG/MSSG/.
28. Yahiaoui I, Merialdo B, Huet B (2001) Automatic video summarization. Proc. CBMIR Conf
29. MM Yeung B Liu 1995 Efficient matching and clustering of video shots Proc Int Conf Image Process 1 338 341 10.1109/ICIP.1995.529715
30. Yu X D, Wang L, Tian Q, Xue P (2004) Multi-level video representation with application to keyframe extraction. Proc. Int. Conf. Multimedia Modelling (MMM) 117-121
31. DQ Zhang CY Lin SF Chang JR Smith 2004 Semantic video clustering across sources using bipartite spectral clustering Proc IEEE Conf Multimedia Expo (ICME) 1 117 120 (Pubitemid 40062981)
32. Y Zhuang Y Rui TS Huang S Mehrotra 1998 Adaptive key frame extraction using unsupervised clustering Proc Int Conf Image Process 1 866 870