Shot Boundary Detection Based on SVM Optimization Model

Categorizing the consecutive video frames into shots is the first step for content-based video retrieval. Recent- ly, more and more research has made use of support vector machine to improve the performance of shot boundary detec- tion. However, there has not been a uniform standard for selecting parameters of support vector machine kernel so that it relies on numerous experiences to try, which is not only time-consuming, but also can hardly obtain satisfactory results. In this paper, two novel algorithms for shot boundary detection are proposed, which based on support vector machine opti- mized by particle swarm and Tabu search respectively. The features are organized into a multi-dimension vector by using the method of sliding window. Experimental results show the effectiveness and robustness of the proposed algorithms, and the performance of support vector machine optimized by Tabu search is better than that of Particle swarm optimiza- tion algorithm.

[1]  Yang Liu,et al.  Enhanced shot boundary detection using video text information , 2005, IEEE Transactions on Consumer Electronics.

[2]  Joon-Min Gil,et al.  A unified scheme of shot boundary detection and anchor shot detection in news video story parsing , 2011, Multimedia Tools and Applications.

[3]  Jiang Jian-min Shot Boundary Detection Algorithm Based on Multiple Video Features , 2009 .

[4]  Cai An-ni Algorithm for Shot Boundary Detection Based on Support Vector Machine in Compressed Domain , 2008 .

[5]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[6]  Yanjun Qi,et al.  Supervised classification for video shot segmentation , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[7]  Bhabatosh Chanda,et al.  A Model-Based Shot Boundary Detection Technique Using Frame Transition Parameters , 2012, IEEE Transactions on Multimedia.

[8]  Xiao Guoqiang,et al.  Shot Boundary Detection Based on SVMs via Visual Attention Features , 2009, 2009 International Forum on Information Technology and Applications.

[9]  Serkan Kiranyaz,et al.  A perceptual scheme for fully automatic video shot boundary detection , 2014, Signal Process. Image Commun..

[10]  Vladimir Cherkassky,et al.  The Nature Of Statistical Learning Theory , 1997, IEEE Trans. Neural Networks.

[11]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[12]  Yong Shi,et al.  Fast Video Shot Boundary Detection Based on SVD and Pattern Matching , 2013, IEEE Transactions on Image Processing.