Computer Engineering & Science >
CUDABased Parallel Implementation of the Adaboost Algorithm
Received date: 2010-02-27
Revised date: 2010-05-31
Online published: 2011-02-25
The Adaboost algorithm is an efficient method for target detection. Since 2001, a lot of improvement has been proposed in order to improve the detection accuracy and the scope of application. However, the training of an Adaboost classifier is still a timeconsuming process. Currently, research on the combination of CUDA and Adaboost focuses on how to accelerate the process of object detection with existing classifiers. This paper analyzes the Adaboost algorithm,and the experimental results indicate that calculating the values of simple features and training weak classifiers consume most of the time. Then on the basis of the GPU hardware structure and CUDA, this paper presents a parallel implementation of the Adaboost algorithm aiming at accelerating the whole training process, and optimizes the data storage structure and data access efficiency. We test the implementation on a sample set which contains 38,400 samples of size 19×19 .The results show that 8.1 times speedup has been achieved with a good detection performance.
Key words： GPU;Adaboost;CUDA;face detection
CHENG Feng，LI Dehua . CUDABased Parallel Implementation of the Adaboost Algorithm[J]. Computer Engineering & Science, 2011 , 33(2) : 118 -123 . DOI: 10.3969/j.issn.1007130X.2011.
［1］Viola P, Jones M. Rapid Object Detection Using a Boosted Cascade of Simple Features［C］∥Proc of the Conf on Computer Vision and Pattern Recognition, 2001:511518.
［2］Lienhart R, Maydt J. An Extended Set of Haarlike Features for Rapid Object Detection［C］∥Proc of ICIP’02, 2002:900903.
［3］Nvidia Corporation. NVIDIA CUDA Programming Guide Version 2.2［Z］. 2009.
［4］Fung J, Mann S. Using Graphics Devices in Reverse:GPUBased Image Processing and Computer Vision［C］∥Proc of the Int’l Conf on Multimedia and Expo’08,2008:912.
［5］Sharma B, Thota R, Vydyanathan N, et al. Towards a Robust, RealTime Face Processing System Using CUDAEnabled GPUs［C］∥Proc of the Conf on High Performance Computing,2009:368377.
［6］Bayazit M, CoutureBeil A, Mori G. RealTime MotionBased Gesture Recognition Using the GPU［C］∥Proc of the Conf on Machine Vision Applications,2009:912.
［7］Ghorayeb H, Steux B, Laurgeau C. Boosted Algorithms for Visual Object Detection on Graphics Processing Units［C］∥Proc of the 7th Asian Conf on Computer Vision,2006,3852:254263.
［8］Harvey J P. GPU Acceleration of Object Classification Algorithms Using NVIDIA CUDA ［D］.Rochester Institute of Technology,2009.
［9］Friedman J, Hastie T, Tibshirani R. Additive Logistic Regression:A Statistical View of Boosting［J］. The Annals of Statistics, 2008,28(2):337407.
［10］贾慧星,章毓晋.基于动态权重裁剪的快速Adaboost训练算法［J］.计算机学报, 2009, 32(2):336341.
［11］王海川,张立明.一种新的Adaboost快速训练算法［J］.复旦学报(自然科学版), 2004,43(1):2733.
［12］严云洋,郭志波,杨静宇.基于双阈值的增强型AdaBoost快速算法［J］.计算机工程, 2007,33(21):172174.
/
| 〈 |
|
〉 |