An efficient method for scene cut detection

Abstract In many applications such as video browsing, indexing of relevant scenes in a video sequence is important for their efficient retrieval. Such indexing is most commonly done by identifying scene cuts which represent the boundary between video shots. Scene cut detection involves the identification of frames at which the content of the scene is significantly different from that of the previously retained frames. This requires computing an appropriate metric that characterizes the change in video content between two frames and a threshold to determine whether the change is large enough for the frame to be defined as a scene cut frame. In this paper, we propose a novel method to detect scene cuts adaptively using a difference metric based on the color histograms of successive frames of a video sequence. An entropic thresholding method is used to obtain the threshold automatically for identifying scene cuts. We further apply a refinement procedure to remove false detection. Experimental results are presented to illustrate the good performance of the method.

[1]  Thomas D. C. Little,et al.  Video scene decomposition with the motion picture parser , 1994, Electronic Imaging.

[2]  Behzad Shahraray,et al.  Scene change detection and content-based sampling of video sequences , 1995, Electronic Imaging.

[3]  A. D. Brink Thresholding of digital images using two-dimensional entropies , 1992, Pattern Recognit..

[4]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[5]  Jianping Fan,et al.  Efficient motion estimation algorithm based on structure segmentation and compensability analysis , 1998 .

[6]  Nilesh V. Patel,et al.  Statistical approach to scene change detection , 1995, Electronic Imaging.

[7]  Ullas Gargi,et al.  Performance characterization of video-shot-change detection methods , 2000, IEEE Trans. Circuits Syst. Video Technol..

[8]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[9]  Wei Xiong,et al.  Efficient Scene Change Detection and Camera Motion Annotation for Video Classification , 1998, Comput. Vis. Image Underst..

[10]  Patrick Bouthemy,et al.  A unified approach to shot change detection and camera motion characterization , 1999, IEEE Trans. Circuits Syst. Video Technol..

[11]  John S. Boreczky,et al.  Comparison of video shot boundary detection techniques , 1996, J. Electronic Imaging.

[12]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[13]  Jianping Fan,et al.  Hierarchical object-oriented video segmentation and representation algorithm , 1998, ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344).

[14]  Rong Wang,et al.  Image sequence segmentation based on 2D temporal entropic thresholding , 1996, Pattern Recognit. Lett..

[15]  Yoshinobu Tonomura,et al.  Video browsing using brightness data , 1991, Other Conferences.

[16]  Yoshinobu Tonomura,et al.  Projection Detecting Filter for Video Cut Detection , 1993, ACM Multimedia.

[17]  Ahmed S. Abutableb Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .