An approach for video cut detection using bipartite graph matching as dissimilarity distance

The video segmentation problem consists in the identification of the boundary between consecutive shots. When two consecutive frames are similar, they are considered to be in the same shot. In this work, we use the maximum cardinality of the bipartite graph matching between two frames as the dissimilarity distance in order to identify the cut locations. Thus, if two frames are similar then the maximum cardinality is high. We present some experiments to show the high performance of this distance.

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

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

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

[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]  Ramin Zabih,et al.  A feature-based algorithm for detecting and classifying scene breaks , 1995, MULTIMEDIA '95.

[8]  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.

[9]  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).

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

[11]  Silvio Jamil Ferzoli Guimarães,et al.  Bipartite graph matching for video clip localization , 2007, XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2007).