Video Shot Segmentation Using Spatio-temporal Fuzzy Hostility Index and Automatic Threshold

Shot segmentation is an important preprocessing step towards content based video analysis. In this paper, we propose a Spatio-Temporal Fuzzy Hostility Index (STFHI) for determining the edges of objects present in the frames, composing the video. The edges present in the frames are treated as features of the frame. The correlation between the features is computed for successive frames of the video. An automatic threshold is set using the three-sigma rule, on the gradient of correlation values thus computed to detect hard cuts (abrupt transitions) in the video. The proposed method is able to accurately detect the hard cuts in a video. In an experimental evaluation on a heterogeneous test set, consisting of videos from sports, movie songs, music albums and documentaries, the proposed method achieves substantial improvement over the state of the art methods.

[1]  Yoshinobu Tonomura,et al.  Video handling based on structured information for hypermedia systems , 1991 .

[2]  Noel E. O'Connor,et al.  Evaluating and combining digital video shot boundary detection algorithms , 2000 .

[3]  Ramesh C. Jain,et al.  Production model based digital video segmentation , 1995, Multimedia Tools and Applications.

[4]  Bijal Talati,et al.  Analysis of Popular Video Shot Boundary Detection Techniques in Uncompressed Domain , 2012 .

[5]  Xiao-Ping Zhang,et al.  Video shot boundary detection using independent component analysis , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[6]  Junaid Baber,et al.  Shot boundary detection from videos using entropy and local descriptor , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

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

[8]  L. Ranathunga,et al.  Conventional video shot segmentation to semantic shot segmentation , 2011, 2011 6th International Conference on Industrial and Information Systems.

[9]  Alan Hanjalic,et al.  Shot-boundary detection: unraveled and resolved? , 2002, IEEE Trans. Circuits Syst. Video Technol..

[10]  Jaroslav Polec,et al.  Fast Algorithm of Shot Cut Detection , 2012 .

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

[12]  Jianchun Cao,et al.  Abrupt shot boundary detection algorithm based on fuzzy clustering neural network , 2011, 2011 3rd International Conference on Computer Research and Development.

[14]  Jonathan Foote,et al.  Scene boundary detection via video self-similarity analysis , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[15]  Ioannis Pitas,et al.  Shot detection in video sequences using entropy based metrics , 2002, Proceedings. International Conference on Image Processing.

[16]  Atreyi Kankanhalli,et al.  Automatic partitioning of full-motion video , 1993, Multimedia Systems.

[17]  A. Ardeshir Goshtasby,et al.  Image Registration , 2012, Advances in Computer Vision and Pattern Recognition.

[18]  Li Huan,et al.  A Method for Fast Shot Boundary Detection Based on SVM , 2008, 2008 Congress on Image and Signal Processing.

[19]  Xiang Fu,et al.  An Effective Video Shot Boundary Detection Method Based on the Local Color Features of Interest Points , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[20]  Siddhartha Bhattacharyya,et al.  A Comparative Study of Unsupervised Video Shot Boundary Detection Techniques Using Probabilistic Fuzzy Entropy Measures , 2013 .

[21]  Rainer Lienhart,et al.  Scene Determination Based on Video and Audio Features , 2004, Multimedia Tools and Applications.

[22]  Ankush Mittal An Overview of Multimedia Content-Based Retrieval Strategies , 2006, Informatica.

[23]  Ujjwal Maulik,et al.  High-speed target tracking by fuzzy hostility-induced segmentation of optical flow field , 2009, Appl. Soft Comput..

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

[25]  G. Camara-Chavez,et al.  Shot Boundary Detection by a Hierarchical Supervised Approach , 2007, 2007 14th International Workshop on Systems, Signals and Image Processing and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services.

[26]  Bo Zhang,et al.  Using High-Level Semantic Features in Video Retrieval , 2006, CIVR.

[27]  Matthew Cooper,et al.  Shot Boundary Detection Via Similitary Analysis , 2003, TRECVID.

[28]  Wolfgang Effelsberg,et al.  Scene Determination Based on Video and Audio Features , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[29]  V. H. Thakore IJESRT INTERNATIONAL JOURNA Video Shot Cut Boundary Detection using Histogram , 2022 .