Fast Algorithm of Shot Cut Detection

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.

Authors:

• Lenka Krulikovská
• Jaroslav Polec
• Tomáš Hirner

Keywords:

• Abrupt cut
• fast algorithm
• shot cut detection
• Pearson correlation coefficient.

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.