Abstract
A drawback of the Viola and Jones framework for object detection in digital images is the large amount of time needed to train the underlying cascade classifiers. In this paper, we propose a novel hybrid approach for parallelizing that framework. The approach employs message passing among computers and multi-threading in the processor cores, hence its hybrid nature. In contrast to related works, which dealt with only parts the original framework, in this paper we considered the complete framework. Besides, the set of weak classifiers obtained by our parallel approach is identical to the one of a serial version. An experimental evaluation on face detection focused on speedup and scalability measures and has shown the improvements of the proposed approach over a serial implementation of the original framework.
Chapter PDF
Similar content being viewed by others
References
Viola, P., Jones, M.: Robust real-time object detection. In: Workshop on Statistical and Computational Theories of Vision, pp. 1–25 (2001)
Viola, P., Jones, M.J.: Robust real-time face detection. International Journal of Computer Vision 57(2), 137–154 (2004)
Zhang, C., Zhang, Z.: A survey of recent advances in face detection. Technical report, Microsoft Research, MSR-TR-2010-66 (2010)
Jones, M., Viola, P.: Fast multi-view face detection. Technical report, Mitsubishi Electric Research Laboratories (2003)
Wu, B., Ai, H., Huang, C., Lao, S.: Fast rotation invariant multi-view face detection based on real adaboost. In: International Conference on Automatic Face and Gesture Recognition, pp. 79–84 (2004)
Huang, C., Ai, H., Li, Y., Lao, S.: High-performance rotation invariant multiview face detection. Transactions on Pattern Analysis and Machine Intelligence 29(4), 671–686 (2007)
Cho, J., Benson, B., Mirzaei, S., Kastner, R.: Parallelized architecture of multiple classifiers for face detection. In: International Conference on Application-specific Systems, Architectures and Processors, pp. 75–82 (2009)
Hefenbrock, D., Oberg, J., Thanh, N.T.N., Kastner, R., Baden, S.B.: Accelerating viola-jones face detection to fpga-level using GPUs. In: International Symposium on Field-Programmable Custom Computing Machines, pp. 11–18 (2010)
Harvey, J.P.: Gpu accelaration of object classification algorithms using nvidia cuda. Master’s thesis, Department of Computer Engineering, Kate Gleason College of Engineering, Rochester Institute of Technology (2009)
Lazarevic, A., Obradovic, Z.: Boosting algorithms for parallel and distributed learning. Distributed and Parallel Databases (11), 203–229 (2002)
Merler, S., Caprile, B., Furlanello, C.: Parallelizing adaboost by weights dynamics. Computational Statistics & Data Analysis 51, 2487–2498 (2007)
Galtier, V., Pietquin, O., Vialle, S.: Adaboost parallelization on PC clusters with virtual shared memory for fast feature selection. In: Signal Processing and Communications, pp. 165–168 (2007)
Huang, Z., Shi, X.: A distributed parallel adaboost algorithm for face detection. In: Intelligent Computing and Intelligent Systems, pp. 147–150 (2010)
Zeng, K., Tang, Y., Liu, F.: Parallization of adaboost algorithm through hybrid mpi/openmp and transactional memory. In: International Eumicro Conference on Parallel, Distributed and Network-Based Processing, pp. 94–100 (2011)
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Elsevier Inc. (2005)
Shi, Y.: Reevaluating amdahls law and gustfsons law. Technical report, Temple University (1996)
Akl, S.G.: Superlinear performance in real-time parallel computation. The Journal of Supercomputing 29(1), 89–111 (2004)
Hill, M.D., Marty, M.R.: Amdahls law in the multicore era. Computer 41(7), 33–38 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Torres-Pereira, E., Martins-Gomes, H., Monteiro-Brito, A.E., de Carvalho, J.M. (2014). Hybrid Parallel Cascade Classifier Training for Object Detection. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_98
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_98
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)