Finding Sparse Features in Face Detection Using Genetic Algorithms

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.

Authors:

• H. Sagha
• S. Kasaei
• E. Enayati
• M. Dehghani

Keywords:

• Face Detection
• Genetic Algorithms
• Sparse Feature.

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.