Software-based dynamic-warp scheduling approach for load-balancing the Viola-Jones face detection algorithm on GPUs

Journal of Parallel and Distributed Computing

Volumn 73, Issue 5, 2013, Pages 677-685

  Nguyen, Tan ^a   Hefenbrock, Daniel ^a   Oberg, Jason ^a   Kastner, Ryan ^a   Baden, Scott ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dynamic warp scheduling; GPUs; SIMD; Viola Jones

Indexed keywords

COMPUTER HARDWARE; HUMAN COMPUTER INTERACTION; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SCHEDULING; SIGNAL DETECTION; WEAVING;

COMPETITIVE PERFORMANCE; FACE DETECTION ALGORITHM; GPUS; HUMAN-COMPUTER INTERACTION SYSTEM; SIMD; VIOLA - JONES ALGORITHMS; VIOLA JONES; WARP SCHEDULING;

FACE RECOGNITION;

EID: 84893691369     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2013.01.012     Document Type: Article

References (23)

1. J. Cho, B. Benson, S. Mirzaei, R. Kastner, Parallelized architecture of multiple classifiers for face detection, in: ASAP'09: Proceedings of the 2009 20th IEEE International Conference on Application-specific Systems, Architectures and Processors, IEEE Computer Society, Washington, DC, USA, 2009, pp. 75-82.
2. J. Cho, S. Mirzaei, J. Oberg, R. Kastner, Fgpa-based face detection system using haar classifiers, in: FPGA'09: Proceeding of the ACM/SIGDA International Symposium on Field Programmable Gate Arrays, ACM, New York, NY, USA, 2009, pp. 103-112.
3. CSE 260, Department of Computer Science and Engineering, University of California, San Diego. [Online]. Available: http://cseweb.ucsd.edu/classes/fa09/ cse260
4. Dirac, NERSC. [Online]. Available: http://www.nersc.gov/users/ computationalsystems/dirac/
5. C. Gao, S.-L. Lu, Novel fpga based haar classifier face detection algorithm acceleration, in: International Conference on Field Programmable Logic and Applications, 2008. FPL 2008. pp. 373-378.
6. J.P. Harvey, GPU Acceleration of Object Classification Algorithms Using NVIDIA CUDA, Master's thesis, Rochester Institute of Technology, Rochester, NY, 2009.
7. D. Hefenbrock, J. Oberg, N.T.N. Thanh, R. Kastner, S.B. Baden, Accelerating Viola-Jones face detection to fpga-level using gpus, in: Proceedings of the 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines, FCCM'10, IEEE Computer Society, Washington, DC, USA, 2010, pp. 11-18.
8. J. Kong, Y. Deng, Gpu accelerated face detection, in: 2010 International Conference on Intelligent Control and Information Processing, ICICIP, pp. 584-588.
9. J. Meng, D. Tarjan, K. Skadron, Dynamic warp subdivision for integrated branch and memory divergence tolerance, SIGARCH Comput. Archit. News 38 (2010) 235-246.
10. Message Passing Interface Forum. [Online]. Available: http://www.mpi-forum.org
11. V. Nair, P.-O. Laprise, J.J. Clark, An fpga-based people detection system, EURASIP J. Appl. Signal Process. 2005 (2005) 1047-1061. (Pubitemid 41048955)
12. NVIDIA CUDA Programming Guide Version 4.0, NVIDIA, 2011.
13. NVIDIA Visual Profiler, NVIDIA. [Online]. Available: http://developer. nvidia.com/nvidia-visual-profiler
14. OpenCV, [Online]. Available: http://sourceforge.net/projects/ opencvlibrary/
15. C.P. Papageorgiou, M. Oren, T. Poggio, A general framework for object detection, in: Proceedings of the Sixth International Conference on Computer Vision.
16. H.A. Rowley, S. Member, S. Baluja, T. Kanade, Neural network-based face detection, IEEE Trans. Pattern Anal. Mach. Intell. 20 (1998) 23-38. (Pubitemid 128741305)
17. H. Schneiderman, A statistical approach to 3d object detection applied to faces and cars, in: Proceedings IEEE Conference on Computer Vision and Pattern Recognition CVPR 2000, pp. 746-751.
18. B. Sharma, R. Thota, N. Vydyanathan, A. Kale, Towards a robust, real-time face processing system using cuda-enabled gpus, in: 2009 International Conference on High Performance Computing, HiPC, pp. 368-377.
19. T. Theocharides, N. Vijaykrishnan, M. Irwin, A parallel architecture for hardware face detection, in: IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures, 2006. vol. 00, pp. 2.
20. D. Unat, X. Cai, S.B. Baden, Mint: realizing cuda performance in 3d stencil methods with annotated c, in: Proceedings of the International Conference on Supercomputing, ICS'11, ACM, 2011, pp. 214-224.
21. P. Viola, M. Jones, Rapid object detection using a boosted cascade of simple features, in: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2001, pp. 511-518.
22. P. Viola, M. Jones, Robust real-time face detection, IEEE International Conference on Computer Vision, vol. 2, 2001, p. 747. (Pubitemid 32795139)
23. Y. Wei, X. Bing, C. Chareonsak, Fpga implementation of adaboost algorithm for detection of face biometrics, in: 2004 IEEE International Workshop on Biomedical Circuits and Systems, pp. S1/6-17-20.