Abstract
In this paper, we propose a novel face detection method based on the AdaBoost algorithm. In the past few years, a variety of variant AdaBoost approaches has been proposed and obtained increasing success in both performance and robustness. However, those approaches have not focused much on the geometric characteristics of face images. A new way to apply AdaBoost is introduced in this paper with the utilization of Conformal Geometric Algebra for extracting features from input samples. By analysis and experiments, using Conformal Geometric Algebra, we can find the hyper-spheres (-planes) that mostly fit data points and yield very low error for classification in both frontal and in-plane rotated face detection. Haar-like patterns are used as well but in a more pertinent approach to achieve more informative features. In comparison with the state-of-the-art face detection method developed by Paul Viola and Michael J. Jones, our proposed method can gain approximately the same accuracy as their framework. From a sufficient number of experiments, we prove that a small subset of the feature set can be totally adequate to develop a strong classifier with comparable performance and accuracy. Thus, iterating over the whole set of features to choose the best one for each round of AdaBoost is no longer needed. Besides, the memory usage for training is significantly reduced if we compare with the Viola-Jones system and a large amount of RAM is no longer required to store feature values as in their method.
Similar content being viewed by others
Notes
Wavelets in Clifford geometric algebra have previously been studied, e.g., in [6].
References
Bayro-Corrochano, E., Scheuermann, G.: Geometric algebra computing in engineering and computer science. Springer, New York (2010)
Dorst, L., Fontijne, D., Mann, S.: Geometric algebra for computer science: an object oriented approach to geometry. Morgan Kaufman Publishers, Burlington (2007)
Hildenbrand, D., Hitzer, E.: Analysis of point clouds—using conformal geometric algebra, in Braz, J. (ed.), GRAPP 2008, 3rd Int. Conf. on computer graphics theory and applications. Proc.: Funchal, Madeira, Portugal, January 22–25, 2008, Porto: INSTICC Press, pp. 99–106 (2008). https://doi.org/10.1.1.151.7539, preprint: arXiv:1306.0128
Hildenbrand, D.: Introduction to geometric algebra computing. Chapman and Hall/CRC, Boca Raton (US) (2018)
Hitzer, E.: Creative Peace License. https://gaupdate.wordpress.com/2011/12/14/the-creative-peace-license-14-dec-2011/
Hitzer, E.: Clifford (Geometric) Algebra wavelet transform, in V. Skala and D. Hildenbrand (eds.), Proc. of GraVisMa 2009, 02-04 Sep. 2009, Plzen, Czech Republic, pp. 94–101 (2009). http://gravisma.zcu.cz/GraVisMa-2009/Papers_2009/!_2009_GraVisMa_proceedings-FINAL.pdf, preprint: arxiv:1306.1620
Hitzer, E., Tachibana, K., Buchholz, S., Yu, I.: Carrier method for the general evaluation and control of pose, molecular conformation, tracking, and the like, Adv. Appl. Cliff. Algs., Vol. 19, Iss. 2, pp. 339–364 (2009). https://doi.org/10.1007/s00006-009-0160-9
Hitzer, E.: Introduction to Clifford’s geometric algebra, SICE Journal of Control, Measurement, and System Integration, Vol. 51, No. 4, pp. 338–350, April 2012, preprint: arXiv:1306.1660 [math.RA]
Huang, C., Ai, H., Li, Y., Lao, S.: Vector boosting for rotation invariant multi-view face detection, in Proceedings of Tenth IEEE International Conference on Computer Vision (ICCV’05), Vol. 1, pp. 446–453 (2005), https://doi.org/10.1109/ICCV.2005.246
Li, S.Z., Zhang, Z.: Floatboost learning and statistical face detection. IEEE Trans. Pattern Analysis Mach. Intell. 26(9), 1112–1123 (2004). https://doi.org/10.1109/TPAMI.2004.68
Liao, S., Jain, A.K., Li, S.Z.: A fast and accurate unconstrained face detector. IEEE Trans. Pattern Anal. Mach. Intell. 28(2), 211–223 (2015). https://doi.org/10.1109/TPAMI.2015.2448075
Mita, T., Kaneko, T., Hori, O.: Joint haar-like features for face detection, in Proceedings of Tenth IEEE International Conference on Computer Vision (ICCV’05), Vol. 2, pp. 1619–1626 (2005). https://doi.org/10.1109/ICCV.2005.129
Pham, M.T., Tachibana, K.: A conformal geometric algebra based clustering method and its applications. Adv. Appl. Clifford Algebras 26(3), 1013–1032 (2016). https://doi.org/10.1007/s00006-015-0548-7
Philips, D.: Image processing in C. BPB Publications, New Delhi (2008)
Schapire, R. E.: Explaining AdaBoost. In: Schölkopf B., Luo Z., Vovk V. (eds.), Empirical Inference. Springer, Berlin, Heidelberg, pp. 37–52 (2013), https://doi.org/10.1007/978-3-642-41136-6_5
Schapire, R.E., Freund, Y.: Boosting: foundations and algorithms. The MIT Press, Cambridge (2012)
Suter, J.: Geometric algebra primer (2003). http://www.jaapsuter.com/geometric-algebra/, 13 (Feb. 2019)
Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vision 57(2), 1370154 (2004)
Viola, P., Jones, M. J.: Fast Multi-view Face Detection, Proc. of Computer Vision and Pattern Recognition, Mitsubishi Electric Research Lab TR-2003-96, Vol. 3, Iss. 14:2, 2003, Preprint: http://www.merl.com/publications/docs/TR2003-96.pdf
Wu, B., Ai, H., Huang, C., Lao, S.: Fast Rotation Invariant Multi-View Face Detection Based on Real Adaboost, In Proceedings of the Sixth IEEE International Conference on Automatic Face and Gesture Recognition (FGR’04), (2004), https://doi.org/10.1109/AFGR.2004.1301512
Wang, Y.Q.: An analysis of the Viola-Jones face detection algorithm. Image Processing On Line 4, 128–148 (2014). https://doi.org/10.5201/ipol.2014.104
Acknowledgements
E. Hitzer wishes to acknowledge God: Soli Deo Gloria and asks to respect the Creative Peace License in all matters related to this research [5]. We thank the anonymous referees for their helpful comments towards revising the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article is part of the Topical Collection on Proceedings of AGACSE 2018, IMECC-UNICAMP, Campinas, Brazil, edited by Sebastià Xambó-Descamps and Carlile Lavor.
Rights and permissions
About this article
Cite this article
Pham, T.M., Doan, D.C. & Hitzer, E. Feature Extraction Using Conformal Geometric Algebra for AdaBoost Algorithm Based In-plane Rotated Face Detection. Adv. Appl. Clifford Algebras 29, 61 (2019). https://doi.org/10.1007/s00006-019-0976-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00006-019-0976-x