Shot Boundary Detection Using Octagon Square Search Pattern

Abstract—In this paper, a shot boundary detection method is presented using octagon square search pattern. The color, edge, motion and texture features of each frame are extracted and used in shot boundary detection. The motion feature is extracted using octagon square search pattern. Then, the transition detection method is capable of detecting the shot or non-shot boundaries in the video using the feature weight values. Experimental results are evaluated in TRECVID video test set containing various types of shot transition with lighting effects, object and camera movement within the shots. Further, this paper compares the experimental results of the proposed method with existing methods. It shows that the proposed method outperforms the state-of-art methods for shot boundary detection.

[1]  Nobuyuki Yagi,et al.  Shot Boundary Detection at TRECVID 2007 , 2007, TRECVID.

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

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

[4]  Shiguo Lian,et al.  Automatic video temporal segmentation based on multiple features , 2011, Soft Comput..

[5]  Donald A. Adjeroh,et al.  Adaptive Edge-Oriented Shot Boundary Detection , 2009, EURASIP J. Image Video Process..

[6]  Rainer Lienhart,et al.  Reliable Transition Detection in Videos: A Survey and Practitioner's Guide , 2001, Int. J. Image Graph..

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

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

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

[10]  Gérard G. Medioni,et al.  A Framework for Robust Online Video Contrast Enhancement Using Modularity Optimization , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Franziska Frankfurter,et al.  Film An International History Of The Medium , 2016 .

[13]  K. P. Uma,et al.  Kirsch Directional Derivatives Based Shot Boundary Detection: An Efficient and Accurate Method , 2015 .

[14]  Qingming Huang,et al.  Video Shot Detection Using Hidden Markov Models with Complementary Features , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[15]  S. Domnic,et al.  Transition Detection Using Hilbert Transform and Texture Features , 2012 .

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