Multicore Processor based Parallel SVM for Video Surveillance System

Recent intelligent video surveillance system asks for development of more advanced technology for analysis and recognition of video data. Especially, machine learning algorithm such as Support Vector Machine (SVM) is used in order to recognize objects in video. Because SVM training demands massive amount of computation, parallel processing technique is necessary to reduce the execution time effectively. In this paper, we propose a parallel processing method of SVM training with a multi-core processor. The results of parallel SVM on a 4-core processor show that our proposed method can reduce the execution time of the sequential training by a factor of 2.5.

[1]  Edward Y. Chang,et al.  Parallelizing Support Vector Machines on Distributed Computers , 2007, NIPS.

[2]  John R. Williams,et al.  Parallel multiclass classification using SVMs on GPUs , 2010, GPGPU-3.

[3]  Luca Zanni,et al.  A parallel solver for large quadratic programs in training support vector machines , 2003, Parallel Comput..

[4]  S. Sathiya Keerthi,et al.  Developing parallel sequential minimal optimization for fast training support vector machine , 2006, Neurocomputing.

[5]  Jiebo Luo,et al.  Learning multi-label scene classification , 2004, Pattern Recognit..

[6]  Jian-xiong Dong,et al.  A Fast Parallel Optimization for Training Support Vector Machine , 2003, MLDM.

[8]  Vwani P. Roychowdhury,et al.  Distributed Parallel Support Vector Machines in Strongly Connected Networks , 2008, IEEE Transactions on Neural Networks.

[9]  Igor Durdanovic,et al.  Parallel Support Vector Machines: The Cascade SVM , 2004, NIPS.

[10]  Hao Wang,et al.  PSVM : Parallelizing Support Vector Machines on Distributed Computers , 2007 .

[11]  Tamir Hazan,et al.  A Parallel Decomposition Solver for SVM: Distributed dual ascend using Fenchel Duality , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Wei Wang,et al.  POSIX threads programming , 2005 .

[13]  Danny Dolev,et al.  A Gaussian Belief Propagation Solver for Large Scale Support Vector Machines , 2008, ArXiv.

[14]  Chaoyang Zhang,et al.  Parallel Multicategory Support Vector Machines (PMC-SVM) for Classifying Microcarray Data , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[15]  Sergio A. Velastin,et al.  Intelligent distributed surveillance systems: a review , 2005 .

[16]  Samy Bengio,et al.  A Parallel Mixture of SVMs for Very Large Scale Problems , 2001, Neural Computation.

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

[18]  Antonio J. Plaza,et al.  Parallel Implementations of SVM for Earth Observation , 2009, Parallel Programming, Models and Applications in Grid and P2P Systems.

[19]  Nasullah Khalid Alham,et al.  Parallelizing support vector machines for scalable image annotation , 2011 .

[20]  A. A. El-Harby,et al.  Face Recognition: A Literature Review , 2008 .

[21]  박대희,et al.  감시 시스템에서 SVDD와 SRC를 이용한 범죄 용의자 얼굴 식별 , 2011 .