Fast Algorithm of Shot Cut Detection

Authors: Lenka Krulikovská, Jaroslav Polec, Tomáš Hirner

Abstract:

In this paper we present a novel method, which reduces the computational complexity of abrupt cut detection. We have proposed fast algorithm, where the similarity of frames within defined step is evaluated instead of comparing successive frames. Based on the results of simulation on large video collection, the proposed fast algorithm is able to achieve 80% reduction of needed frames comparisons compared to actually used methods without the shot cut detection accuracy degradation.

Keywords: Abrupt cut, fast algorithm, shot cut detection, Pearson correlation coefficient.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1058639

References:

[1] Z. Cernekova, I. Pitas, and C. Nikou, "Information theory-based shot cut/fade detection and video summarization", IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no.1, page(s): 82- 91, January 2006
[2] S. PASCHALAKIS and D. SIMMONS, (2008, April 24), "Detection of gradual transitions in video sequences"
[Online]. Available: http://www.wipo.int/pctdb/en/wo.jsp?WO=2008046748&IA=EP200706 0594&DISPLAY=STATUS.
[3] A. Amiri and M. Fathy, "Video shot boundary detection using QR decomposition and Gaussian transition detection," EURASIP Journal on Advances in Signal Processing, Volume 2009, Article ID 509438.
[4] A. Hanjalic, "Shot-boundary detection: unraveled and resolved?," IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 2, pp. 90-105, 2002.
[5] J. S. Boreczky and L. A. Rowe, "Comparison of video shot boundary detection techniques," Storage and Retrieval for Still Image and Video Databases IV, Proc. SPIE 2664, pp. 170-179, 1996.
[6] R. Lienhart, "Comparison of automatic shot boundary detection algorithms," Storage and Retrieval for Image and Video Databases VII, vol. 3656 of Proceedings of SPIE, pp. 290-301, San Jose, Ca, USA, 1999.
[7] M. R. Naphade, R. Mehrotra, A. M. Ferman, J. Warnick, T. S. Huang and A. M. Tekalp, "A high-performance shot boundary detection algorithm using multiple cues," Proc. IEEE Int. Conf. on Image Proc., volume 2, pages 884-887, 1998.
[8] C. Taskiran and E. J. Delp, "Video scene change detection using the generalized sequence trace," Proc. IEEE Int. Conf. on Image Proc., pages 2961-2964, 1998.
[9] Y. Yusoff, J. Kittler and W. Christmas, "Combining multiple experts for classifying shot changes in video sequences," Proc. 6th Int. Conf. on Multimedia Comp. and Systems (ICMCS), volume 2, pages 700-704, Florence, Italy, 1999.
[10] R. Dugad, K. Ratakonda and N. Ahuja, "Robust video shot change detection", IEEE Workshop on Multimedia Signal Processing, 1998.
[11] B. L. Yeo and B. Liu, "Rapid scene analysis on compressed video," IEEE Trans. On Circuits and Systems for Video Technology, 5(6):533- 544, 1995.
[12] R. Zabih, J. Miller and K. Mai, "A feature-based algorithm for detecting and classifying production effects," ACM Multimedia Systems, 7(2):119-128, 1999.
[13] Y. K. Eugene, and R. G. Johnston, "The Ineffectiveness of the Correlation Coefficient for Image Comparisons," Technical Report LAUR- 96-2474, Los Alamos, 1996.
[14] M. Oravec, J. Pavlovi─ìov├í, J. Mazanec, ─¢. Omelina, M. Féder and J. Ban, "Efficiency of Recognition Methods for Single Sample per Person Based Face Recognition," Reviews, Refinements and New Ideas in Face Recognition (InTech), pp. 181-206, 2011.