Scene pathfinder: Unsupervised clustering techniques for movie scenes extraction

Multimedia Tools and Applications

Volumn 47, Issue 2, 2010, Pages 325-346

  Ellouze, Mehdi ^a   Boujemaa, Nozha ^b   Alimi, Adel M ^a  

^a UNIVERSITY OF SFAX   (Tunisia)

^b INRIA   (France)

Author keywords

Movies shots clustering; Scene detection; Video; Video browsing; Video processing; Video segmentation

Indexed keywords

CONTENT INFORMATION; FUZZY C MEAN; KOHONEN MAP; MOVIE SCENES; MULTI-MODAL; NEW SYSTEM; NON-ACTION; OVER SEGMENTATION; SCENE DETECTION; SEQUENTIAL ACCESS; STATIC BACKGROUND; UNSUPERVISED CLUSTERING TECHNIQUE; VIDEO BROWSING; VIDEO ON DEMAND SERVICES; VIDEO PROCESSING; VIDEO SEGMENTATION; VOD SERVERS;

AGGLOMERATION; CONTENT BASED RETRIEVAL; IMAGE SEGMENTATION; INTERNET; VIDEO ON DEMAND; VIDEO SIGNAL PROCESSING;

MOTION PICTURES;

EID: 77950188977     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-009-0325-5     Document Type: Article

References (43)

1. Arijon D (1991) Grammar of the Film Language. Silman James Press, Los Angeles
2. Bezdek JC (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York
3. Bordwell, D, Thompson K (1997) Film Art: An Introduction, 5th edn. McGraw-Hill
4. Boujemaa N, Fauqueur J, Ferecatu M, Fleuret F, Gouet V, Saux BL, Sahbi H (2001) Ikona: Interactive generic and specific image retrieval. In: Proceedings of the International workshop on Multimedia
5. R Brunelli O Mich CM Modena 1999 A survey on the automatic indexing of video data Journal of Visual Communication Image Represent 10 78 112 10.1006/jvci.1997.0404
6. Chen L, Ozsu MT (2002) Rule-based scene extraction from video. In International Conference on Image Processing, pp 737-740
7. Chen SC, Shyu ML, Zhang CC, Kashyap RL (2001) Video Scene change detection method using unsupervised segmentation and object tracking, In Proceedings of IEEE International Conference on Multimedia and Expo, pp 56-59
8. Chen HW, Kuo JH, Chu WT, Wu JL (2004) Action Movies Segmentation and Summarization Based on Tempo Analysis, In Proceedings of the ACM SIGMM International Workshop on Multimedia Information Retrieval, pp 251-258
9. LH Chen YC Lai HYM Liao 2008 Movie scene segmentation using background information Pattern Recognition 41 1056 1065 1132.68630 10.1016/j.patcog.2007. 07.024 (Pubitemid 47632682)
10. Cotsaces C, Nikolaidis N, Pitas I (2006) Video Shot Detection and Condensed Representation, A review. IEEE Signal Processing Magazine 23, pp 28-37
11. Ellouze M, Karray H, Alimi AM (2006) Genetic Algorithm For Summarizing News Stories. In Proceedings of international conference on computer vision theory and applications, pp 303-308
12. Ellouze M, Karray H, Alimi AM (2008) REGIM, Research Group on Intelligent Machines, Tunisia, at TRECVID 2008, BBC Rushes Summarization, In Proceedings of international conference ACM Multimedia, TRECVID BBC Rushes Summarization Workshop
13. Ellouze M, Karray H, Soltana WB, Alimi AM (2007) Utilisation de la carte de Kohonen pour la détection des plans présentateur d'un journal télévisé, In Proceedings of international conference TAIMA 2007, cinquième édition des ateliers de travail sur le traitement et l'analyse de l'information, pp 271-276
14. Geng Y, Xu D, Wu A (2005) Effective Video Scene Detection Approach Based on Cinematic Rules. In Proceedings 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, pp 1197-1203
15. A Hanjalic RL Lagendijk J Biemond 1999 Automated high-level movie segmentation for advanced video-retrieval systems IEEE Transaction Circuits and Systems for Video Technology 9 580 588 10.1109/76.767124
16. A Hanjalic 2002 Shot-boundary detection: unraveled and resolved? IEEE Transactions on Circuits and Systems for Video Technology 12 90 105 10.1109/76.988656 (Pubitemid 34307452)
17. Huang J, Liu Z, Wang Y (1998) Integration of Audio and Visual Information for Content-based Video Segmentation. In Proceedings of IEEE International Conference on Image Processing, pp 526-529
18. IMDB (2008) http://www.imdb.com/, Last viewed July 2008
19. Karray H, Ellouze M, Alimi AM (2008) KKQ: K-frames and K-words extraction for quick news story browsing. International Journal of Information and Communication Technology 1, pp. 69-76
20. Karray H, Ellouze M, Alimi AM (2008) Indexing video summaries for quick video browsing. Chapter in Computer Communications and Networks published by Springer Verlag, Germany. In Press
21. Kender JR, Yeo BL (1998) Video Scene Segmentation Via Continuous Video Coherence, In Proceedings of the conference of Computer Vision and Pattern Recognition, pp 367-373
22. Kherallah M, Karray H, Ellouze M, Alimi AM (2008) Toward an Interactive Device for Quick News Story Browsing. In Proceedings of international conference on pattern recognition. Accepted
23. Kohonen T (1990) The Self-Organizing Map. In Proceedings of the IEEE, pp 1464-1480
24. Lehane B, O'Connor NE (2006) Movie Indexing via Event Detection. In Proceedings of the Workshop on image analysis for multimedia interactive services, pp 1-4
25. T Lin HJ Zhang 2000 Automatic Video Scene Extraction by Shot Grouping In proceedings of the International Conference of Pattern Recognition 6 39 42 1739596
26. Lin T, Zhang HJ, Shi QY (2001) Video scene extraction by force competition, In the proceedings of IEEE International Conference on Multimedia and Expo, pp 753-756
27. L Lu HJ Zhang H Jiang 2002 Content Analysis for Audio Classification and Segmentation IEEE Transactions on Speech and Audio Processing 10 504 516 10.1109/TSA.2002.804546 (Pubitemid 35426935)
28. Lukas B, Kanade T (1981) An iterative image registration technique with an application to stereo vision. In Proceedings of the International Joint Conference on Artificial Intelligence, pp 674-679
29. Nagasaka A, Tanaka Y (1991) Automatic scene-change detection method for video works. In 2ndWorking Conference on Visual Database Systems, pp 119-133
30. CW Ngo TC Pong HJ Zhang 2002 Motion-Based Video Representation for Scene Change Detection International Journal of Computer Vision 2 127 142 10.1023/A:1020341931699 (Pubitemid 35311924)
31. Oh J, Hua KA, Liang N (2000) A content-based scene change detection and classification technique using background tracking, In Proceedings of the conference on Multimedia Computing and Networking, pp 254-265
32. Z Rasheed M Shah 2005 Detection and Representation of Scenes in Videos IEEE Transaction on Multimedia 7 1097 1105 10.1109/TMM.2005.858392
33. Rui Y, Huang TS, Mehrotra S (1998) Constructing table of contents for videos. ACM J. Multimedia Systems, pp 359-368
34. Smeaton AF, Lehane B, O'Connor NE, Brady C, Craig G (2006) Automatically selecting shots for action movie trailers. In Proceedings of the ACM international workshop on Multimedia information, pp 231-238
35. CGM Snoek M Worring JM Geusebroek DC Koelma FJ Seinstra AWM Smeulders 2006 The Semantic Pathfinder: Using an Authoring Metaphor for Generic Multimedia Indexing IEEE Transactions on Pattern Analysis and Machine Intelligence 28 1678 1689 10.1109/TPAMI.2006.212 (Pubitemid 46405084)
36. Studio4networks (2008) http://www.studio4networks.com/, Last viewed July 2008
37. Sundaram H, Chang SF (2000) Video Scene Segmentation Using Video and Audio Features. In Proceedings of the International Conference on Multimedia and Expo, pp1145-1148
38. W Tavanapong J Zhou 2004 Shot clustering techniques for story browsing IEEE Transactions on Multimedia 6 517 527 10.1109/TMM.2004.830810
39. TRECVID (2008) http://www-nlpir.nist.gov/projects/trecvid/, Last viewed July 2008
40. BT Truong C Dorai S Venkatesh 2003 Automatic scene extraction in motion pictures IEEE Transactions in Circuits and Systems for Video Technology 1 5 10 10.1109/TCSVT.2002.808084
41. Yale film studies, 2008, http://classes.yale.edu/film-analysis/index.htm, Last viewed July 2008
42. Yeung M, Yeo BL, Liu B (1998) Segmentation of video by clustering and graph analysis, Computer Vision and Image Understanding 71, pp 94-109
43. Zhao L, Yang SQ, Feng B (2001) Video scene detection using slide windows method based on temporal constrain shot similarity. In Proceedings of international conference on Multimedia and Expo, pp 1171-1174