Video cut detection method based on a 2 D luminance histogram using an appropriate threshold and a post processing

Segmenting a video is a fundamental component in video content based and automatic video analysis. Video cut detection is considered as a mainstay for video retrieval, especially for the keyframe extraction and the video summarization. In this paper, we present an algorithm for partitionning a video into shots. This algorithm abide to the two following steps. First, we calculate the difference in the luminance histogram between successive frames, which we compare against a predefined threshold to detect the cuts. A statistical study of the dissimilarity measures allows us to calculate that threshold in such a way that there are no missed shot. Second, we use a post processing to eliminate the false detections. Experimental results are presented to demonstrate the good performance of the proposed detector with high values of the evalution criteria. Key–Words: Video cut detection, Luminance Histogram, Post processing

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

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

[3]  Jun Yu,et al.  An efficient method for scene cut detection , 2001, Pattern Recognit. Lett..

[4]  W. Stahel,et al.  Log-normal Distributions across the Sciences: Keys and Clues , 2001 .

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

[6]  Jin Liu,et al.  An Video Shot Segmentation Scheme Based on Adaptive Binary Searching and SIFT , 2011, ICIC.

[7]  Alvaro Pardo.  Simple and Robust Hard Cut Detection Using Interframe Differences , 2005, CIARP.

[8]  Riccardo Leonardi,et al.  Scene break detection: a comparison , 1998, Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications.

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

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

[11]  S. Domnic,et al.  Video cut detection using block based histogram differences in RGB color space , 2010, 2010 International Conference on Signal and Image Processing.

[12]  G. Srinivasan,et al.  SHOT BOUNDARY DETECTION: AN IMPROVED ALGORITHM , 2013 .

[13]  Dong-Sik Jang,et al.  Gradual shot boundary detection using localized edge blocks , 2006, Multimedia Tools and Applications.