Scene detection in videos using shot clustering and sequence alignment

IEEE Transactions on Multimedia

Volumn 11, Issue 1, 2009, Pages 89-100

  Chasanis, Vasileios T ^a   Likas, Aristidis C ^a   Galatsanos, Nikolaos P ^b  

^a UNIVERSITY OF IOANNINA   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Global k means; key frames; scene detection; sequence alignment

Indexed keywords

EIGENVECTOR COMPUTATIONS; K-MEANS; KEY-FRAMES; NUMERICAL EXPERIMENTS; RECALL AND PRECISION; SCENE DETECTION; SEQUENCE ALIGNMENTS; SPECTRAL CLUSTERING METHODS;

ALIGNMENT; EXPERIMENTS; INDEXING (OF INFORMATION); NUMERICAL METHODS;

CLUSTERING ALGORITHMS;

EID: 77249146895     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2008.2008924     Document Type: Article

References (22)

1. A. Del Bimbo, Visual Information Retrieval. San Francisco, CA: Morgan Kaufmann, 1999.
2. H. S. Chang, S. Sull, and S. U. Lee, "Ef?cient video indexing scheme for content-based retrieval," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 8, pp. 1269-1279, 1999.
3. C. Gianluigi and S. Raimondo, "An innovative algorithm for key frame extraction in video summarization," Journal of Real-Time Image Pro- ceesing, vol. 1, no. 1, pp. 69-88, 2006.
4. A. Hanjalic, R. L. Lagendijk, and J. Biemond, "Automated high-level movie segmentation for advanced video-retrieval systems," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 4, pp. 580-588, June 1999.
5. N. C. Jones and P. A. Pevzner, An Introduction to Bioinformatics Al- gorithms. Cambridge, MA: MIT Press, 2004.
6. A. Likas, N. Vlassis, and J. J. Verbeek, "The global k-means clustering algorithm," Pattern Recognit., vol. 36, no. 2, pp. 451-461, 2003.
7. S. B. Needleman and C. D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins," J. Molec. Biol., vol. 48, pp. 443-453, 1970.
8. A. Y. Ng, M. I. Jordan, and Y. Weiss, "On spectral clustering: Anal- ysis and an algorithm," in Proc. Neural Info. Processing Systems, 2001, (NIPS 2001).
9. J.-M. Odobez, D. Gatica-Perez, and M. Guillemot, "Spectral struc- turing of home videos," in Proc. Int. Conf. Image and Video Retrieval, 2003, pp. 310-320.
10. Z. Rasheed and M. Shah, "Scene detection in hollywood movies and TV shows," in Proc. Int. Conf. Computer Vision and Pattern Recogni- tion, 2003, (CVPR 2003).
11. Z. Rasheed and M. Shah, "Detection and representation of scenes in videos," IEEE Trans. Multimedia, vol. 7, no. 6, pp. 1097-1105, Dec. 2005.
12. I. K. Sethi and N. Patel, "A statistical approach to scene change detec- tion," in Proc. SPIE Conf. Storage and Retrieval for Image and Video Databases III, 1995, vol. 2420, pp. 329-339.
13. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
14. H. Sundaram and S. F. Chang, "Computable scenes and structures in ?lms," IEEE Trans. Multimedia, vol. 4, no. 4, pp. 482-491, 2002.
15. M. J. Swain and D. M. Ballard, "Colour indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991.
16. L. Tieyan, X. Zhang, J. Feng, and K. T. Lo, "Shot reconstruction de- gree: Anovel criterionforkeyframeselection," Pattern Recognit.Lett., vol. 25, pp. 1451-1457, 2004.
17. M. Yeung, B. Yeo, and B. Liu, "Segmentation of videos by clustering and graph analysis," Comput. Vis. Image Understand., vol. 71, no. 1, pp. 94-109, July 1998.
18. E. P. Xing and M. I. Jordan, On Semide?nite Relaxation for Normal- ized k-Cut and Connections to Spectral Clustering Computer Science Division, Univ. California, Berkeley, Tech. Rep. CSD-03-1265, 2003.
19. H. Zha, C. Ding, M. Gu, X. He, and H. Simon, "Spectral relaxation for k-means clustering," in Neural Info. Processing Systems, 2001, (NIPS 2001).
20. Y. Zhai and M. Shah, "Video scene segmentation using Markov chain Monte Carlo," IEEE Trans. Multimedia, vol. 8, no. 4, pp. 686-697, 2006.
21. H. J. Zhang, A. Kankanhalli, and S. W. Smoliar, "Automatic parti- tioningoffull-motionvideo,"MultimediaSyst.,vol.1,no.1, pp.10-28, 1993.
22. Y. Zhuang, Y. Rui, T. S. Huang, and S. Mehrotra, "Adaptive key frame extraction using unsupervised clustering," in Proc. IEEE Int. Conf. on Image Processing, 1998, pp. 866-870.