A Rotation and Translation Invariant Algorithm for Cut Detection Using Bipartite Graph Matching

Cut detection is part of the video segmentation problem, and consists in the identification of the boundary between consecutive shots. In this case, when two consecutive frames are similar, they are considered to be in the same shot. This work presents an approach to cut detection using a rotation and translation invariant algorithm based on the use of the maximum cardinality of a bipartite graph matching between two frames as the dissimilarity distance. Experimental results provides a comparison between the new approach and other popular algorithms from the literature, showing that the new algorithm is robust and has a high performance if compared to other methods of cut detection.

[1]  Chong-Wah Ngo,et al.  Detection of gradual transitions through temporal slice analysis , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[2]  Yoshinobu Tonomura,et al.  VideoMAP and VideoSpaceIcon: tools for anatomizing video content , 1993, INTERCHI.

[3]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

[4]  Zhu Liu,et al.  Multimedia content analysis-using both audio and visual clues , 2000, IEEE Signal Process. Mag..

[5]  Wolfgang Effelsberg,et al.  The MoCA Project - Movie Content Analysis Research at the University of Mannheim , 1998, GI Jahrestagung.

[6]  Rainer Lienhart,et al.  Comparison of automatic shot boundary detection algorithms , 1998, Electronic Imaging.

[7]  Silvio Jamil Ferzoli Guimarães,et al.  Bipartite graph matching for video clip localization , 2007 .

[8]  Prosenjit Bose,et al.  Feature-based cut detection with automatic threshold selection , 2006, TRECVID.

[9]  Francisco Nivando Bezerra,et al.  Using string matching to detect video transitions , 2006, Pattern Analysis and Applications.

[10]  Ramin Zabih,et al.  A feature-based algorithm for detecting and classifying scene breaks , 1995, MULTIMEDIA '95.

[11]  Arnaldo de Albuquerque Araújo,et al.  A method for cut detection based on visual rhythm , 2001, Proceedings XIV Brazilian Symposium on Computer Graphics and Image Processing.