A Shot Boundary Detection Method Based on PSO-SVM

Article Preview

Abstract:

Shot boundary detection (SBD) is the first step which segments video data into elementary shots for content-based video retrieval. In this paper, a shot boundary detection algorithm based on support vector machine (SVM) and particle swarm optimization (PSO) is proposed. First of all, the extracted features of pixel domain and compressed domain are combined to form a multi-dimension feature vector by using the scheme of sliding window. Next, particle swarm optimization with global search capacity is adopted to seek the approximately optimal parameters of radial basis function of SVM. Finally the model trained by the parameters obtained is applied to judge and categorize the frames into cut transitions, gradual transitions and non-transitions. The experimental results on the TREC video set 2001 demonstrate our algorithm is efficient and robust, and it solves the difficulty in parameter selection of SVM well.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

3821-3825

Citation:

Online since:

October 2011

Export:

Price:

[1] Liuhong Liang, Yang Liu, Hong Lu, Xiangyang Xue, and Yap-Peng Tan. Enhanced Shot Boundary Detection Using Video Text Information. IEEE Transactions on Consumer Electronics, Vol. 51, No. 2, May (2005).

DOI: 10.1109/tce.2005.1468004

Google Scholar

[2] Alan Hanjalic. Shot-Boundary Detection: Unraveled and Resolved?. IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, No. 2, February (2002).

DOI: 10.1109/76.988656

Google Scholar

[3] Y Qi, Hauptmann A T Liu. Supervised Classification for Video Shot Segmentation[A]. Proceedings IEEE ICME03[C]. Baltimore, MD, USA, Vol. 2, 689-692, (2003).

Google Scholar

[4] Li Xiuqiang, Xiao Guoqiang, Jiang Jianmin, Du Kuiran, Qiu Kaijin . Shot Boundary Detection Based on SVMs via Visual Attention Features. 2009 International Forum on Information Technology and Applications. 2009 IEEE DOI 10. 1109/IFITA. 2009. 233.

DOI: 10.1109/ifita.2009.233

Google Scholar

[5] Jian-Rong Cao and An-Ni Cai. Algorithm for Shot Boundary Detection based on Support Vector Machine in Compressed Domain. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 36(1): 203 – 208, (2008).

Google Scholar

[6] Chang Chih Chung and Lin Chih Jen. LIBSVM: a Library for Support Vector Machines, Available at http: /www. csie. ntu. edu. tw/~cjlin, (2004).

Google Scholar

[7] V. Vpanik. The Nature of Statistical Learning Theory[M]. New York, (1995).

Google Scholar

[8] DU Kui-ran, XIAO Guo-qiang, JIANG Jian-min. Shot Boundary Detection Algorithm Based on Multiple Video Features[J]. Computer Engineering, Vol. 35, No. 11, June (2009).

Google Scholar