Finding Sparse Features in Face Detection Using Genetic Algorithms

Authors: H. Sagha, S. Kasaei, E. Enayati, M. Dehghani

Abstract:

Although Face detection is not a recent activity in the field of image processing, it is still an open area for research. The greatest step in this field is the work reported by Viola and its recent analogous is Huang et al. Both of them use similar features and also similar training process. The former is just for detecting upright faces, but the latter can detect multi-view faces in still grayscale images using new features called 'sparse feature'. Finding these features is very time consuming and inefficient by proposed methods. Here, we propose a new approach for finding sparse features using a genetic algorithm system. This method requires less computational cost and gets more effective features in learning process for face detection that causes more accuracy.

Keywords: Face Detection, Genetic Algorithms, Sparse Feature.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1331339

References:

[1] P.Viola, M.Jones. " Rapid Object Detection Using a Boosted Cascade of Simple Features". Computer Vision and Pattern Recognition, 2001.
[2] S.Z. Li et al., "Statistical Learning of Multi-View Face Detection", Proc. Seventh European Conf. Computer Vision, pp. 67-81, 2002.
[3] M. Jones and P. Viola, "Fast Multi-View Face Detection", MERLTR2003-96, July 2003.
[4] C. Huang, H.Z. Ai, Y. Li, and S.H. Lao, "Vector Boosting for Rotation Invariant Multi-View Face Detection", Proc. 10th IEEE Int'l Conf. Computer Vision, 2005.
[5] R.E. Schapire and Y. Singer, "Improved Boosting Algorithms Using Confidence-Rated Predictions", Machine Learning, vol. 37, pp. 297- 336, 1999.
[6] J. Friedman, T. Hastie, and R. Tibshirani, "Additive Logistic Regression: A Statistical View of Boosting" Annals of Statistics, vol. 28, pp. 337- 374, 2000.
[7] C. Liu and H.Y. Shum, "Kullback-Leibler Boosting", Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 587-594, 2003.
[8] T. Mita, T. Kaneko, and O. Hori, "Joint Haar-Like Features for Face Detection", Proc. 10th IEEE Int'l Conf. Computer Vision, 2005.
[9] B. Wu, H. Ai, C. Huang, and S. Lao, "Fast Rotation Invariant Multi- View Face Detection Based on Real AdaBoost", Proc. Sixth Int'l Conf. Automatic Face and Gesture Recognition, pp. 79-84, 2004.
[10] R. Lienhart and J. Maydt, "An Extended Set of Haar-Like Features for Rapid Object Detection", Proc. IEEE Int'l Conf. Image Processing, 2002.
[11] S. Baluja, M. Sahami, and H.A. Rowley, "Efficient Face Orientation Discrimination", Proc. IEEE Int'l Conf. Image Processing, 2004.
[12] P. Wang and Q. Ji, "Learning Discriminant Features for Multi-View Face and Eye Detection", Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
[13] Y. Abramson and B. Steux, "YEF* Real-Time Object Detection", Proc. Int'l Workshop Automatic Learning and Real-Time, 2005.
[14] C.Huang, H.Ai Y.Li, S.Lao. "High Performance Rotation Invariant Multiview Face Detection". IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 29, No. 4, APRIL 2007.
[15] C.Huang, H.Ai, Y.Li, S.Lao. "Learning Sparse Features in Granular Space for Multi-View Face Detection". 7th International Conference on Automatic Face and Gesture Recognition (FGR), 2006.
[16] B.Wu, H.AI,C. Huang, S.Lao. "Fast Rotation Invariant Multi-View Face Detection Based on Real Adaboosts". 6th IEEE International Conference on Automatic Face and Gesture Recognition (FGR), 2004
[17] C.Huang, H.Ai, Y.Li, S.Lao. "Vector Boosting for Rotation Invariant Multi-View Face Detection".10th IEEE international conference on computer vision, ICCV, 2005.