비디오 감시 시스템을 위한 멀티코어 프로세서 기반의 병렬 SVM
Multicore Processor based Parallel SVMfor Video Surveillance System
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
최근 지능형 비디오 감시 시스템은 영상 분석 및 인식기술 등의 보다 진화된 기술 개발을 요구하고 있다. 특히, 비디오 영상에서 객체를 식별하기 위하여 Support Vector Machine(SVM)과 같은 기계학습 알고리즘이 이용된다. 그러나 SVM은 대용량의 데이터를 학습시키기 위하여 많은 계산량이 필요하기 때문에 수행시간을 효율적으로 감소시키기 위하여 병렬처리 기법을 적용할 필요가 있다. 본 논문에서는, 최근 사용이 증가하고 있는 멀티코어 프로세서를 활용한 SVM 학습의 병렬처리 방법을 제안한다. 4-코어 프로세서를 이용한 실험 결과, 제안 방법은 SVM 학습의 순차처리 방법과 비교하여 2.5배 정도 수행시간이 감소됨을 확인하였다.
Abstract
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.
참고문헌 (26)
- M. Valera, "Intelligent Distributed Surveillance Systems: a Review", IEE Proceedings on Vision, Image and Signal Processing, 152(2), pp.192~204 (2005)
- A. Tolba, "Face Recognition: a Literature Review", Intl. J. of Signal Processing, 2(2), pp.88~103 (2006)
- V. Vapnik, "The Nature of Statistical Learning Theory, 2nd Ed" (1999), Springer
- "LIBSVM: a library for Support Vector Machines"[URL]
- 강봉수, "혼합 계층형 SVM을 이용한 실시간 요주의 인물 식별 시스템", 보안공학연구논문지, 7(5), pp.479~494 (2010), 보안공학연구지원센터
- 이종욱, "감시 시스템에서 SVDD와 SRC를 이용한 범죄 용의자 얼굴 식별", 정보과학회논문지 : 컴퓨팅의 실제 및 레터, 17(2), pp.135~139 (2011), 한국정보과학회
- C. Zhang, "Parallel Multicategory Support Vector Machines for Classifying Microarray Data", Proc. of IMSCCS, pp.110~115 (2006)
- J. Munoz-Mari, "Parallel Implementations of SVM for Earth Observation", Parallel Programming, Models and Applications in Grid and P2P Systems, pp.292~312 (2009)
- S. Herrero-Lopez, "Parallel Multiclass Classification using SVMs on GPUs", Proc. of GPGPU, pp.2~11 (2010)
- 이은지, "비디오 감시 시스템을 위한 GPU 기반의 계층형 다중클래스 SVM", 신호처리합동학술대회, pp.40~43 (2010)
- R. Collobert, "A Parallel Mixture of SVMs for Very Large Scale Problems", Neural Computation, 14(5), pp.1105~1114 (2002)
- G. Zanghirati, "A Parallel Solver for Large Quadratic Programs in Training Support Vector Machines", Parallel Computing, 29(4), pp.535~551 (2003)
- J. Dong, "A Fast Parallel Optimization for Training Support Vector Machine", Proc. of MLDM, pp.96~105 (2003)
- H. Graf, "Parallel Support Vector Machines: The Cascade SVM", Proc. of NIPS, pp.521~528 (2004)
- L. Cao, "Developing Parallel Sequential Minimal Optimization for Fast Training Support Vector Machine", Neurocomputing, 70(1), pp.93~104 (2006)
- J. Fan, "Hierarchical Classification for Automatic Image Annotation", ACM SIGIR, pp.111~118 (2007)
- E. Chang, "PSVM: Parallelizing Support Vector Machines on Distributed Computes", Proc. of Advances in Neural Information Processing Systems, pp.257~264 (2007)
- D. Bickson, "A Gaussian Belief Propagation Solver for Large Scale Support Vector Machines", Proc. of European Conference on Complex Systems, pp.1640~1648 (2008)
- T. Hazan, "A Parallel Decomposition Solver for SVM: Distributed Dual Ascend using Fenchel Duality", Proc. of CVPR, pp.1~8 (2008)
- Y. Lu, "Distributed Parallel Support Vector Machines in Strongly Connected Networks", IEEE Tr. on Neural Networks, 19(7), pp.1167~1178 (2008)
- N. Alham, "Parallelizing Support Vector Machines for Scalable Image Annotation", 박사, pp.2011
- "POSIX Threads Programming" (2006)[URL]
- D. Patterson, "Computer Organization and Design, 4th Ed" (2008), Morgan Kaufmann
- B. Scholkopf, "Advances in Kernel Methods - Support Vector Learning" (1998), The MIT Press
- M. Boutell, "Learning Multi-label Scene Classification", Pattern Recognition, 37(9), pp.1757~1771 (2004)
- "Intel core i7 Processor"[URL]