An improved algorithm for shot cut detection

The increasing availability and use of online video has led to a high demand for very accurate and efficient automated video analysis techniques. Previous research has concentrated on segmenting videos by detecting the boundaries between camera shots. Shot cut detection is the first step in every video indexing and retrieval algorithm. A number of automated shot-change detection methods for indexing a video sequence to facilitate browsing and retrieval have been proposed in recent years. However, there is no dataset that is internationally agreed upon to be used as a benchmark for evaluating the emerging techniques. In this paper, a new algorithm is proposed for the shot cut detection. The detection algorithm consists of three major stages. The morphological Hit-Miss transform is applied in the first stage. The watershed transform is applied next and finally feature extraction is carried out. To enable comparison with previous work, the dataset used in this new algorithm is applied to the technique introduced by T. Y. Liu et al.,2004. Our algorithm shows a remarkable difference and it provides a better recall and precision rates.

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

[2]  Rami Qahwaji,et al.  Detecting faces in noisy images , 2001, Computers and Their Applications.

[3]  David Casasent,et al.  Optical morphological processors: gray scale with binary structuring elements, detection, and clutter reduction , 1992, Other Conferences.

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

[5]  Yukinobu Taniguchi,et al.  PanoramaExcerpts: extracting and packing panoramas for video browsing , 1997, MULTIMEDIA '97.

[6]  Tie-Yan Liu,et al.  A new cut detection algorithm with constant false-alarm ratio for video segmentation , 2004, J. Vis. Commun. Image Represent..

[7]  Scott T. Acton,et al.  Watershed pyramids for edge detection , 1997, Proceedings of International Conference on Image Processing.

[8]  Ramin Zabih,et al.  A feature-based algorithm for detecting and classifying production effects , 1999, Multimedia Systems.

[9]  Paul T. Jackway,et al.  Gradient watersheds in morphological scale-space , 1996, IEEE Trans. Image Process..

[10]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  King Ngi Ngan,et al.  Integrated shot boundary detection using object-based technique , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[12]  David Casasent New advances in correlation filters , 1992, Other Conferences.

[13]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[14]  Josef Kittler,et al.  Automatic watershed segmentation of randomly textured color images , 1997, IEEE Trans. Image Process..