Finding Faces in Gray Scale Images Using Locally Linear Embeddings
The problem of face detection remains challenging because faces are non-rigid objects that have a high degree of variability with respect to head rotation, illumination, facial expression, occlusion, and aging. A novel technique that is gaining in popularity, known as Locally Linear Embedding (LLE), performs dimensionality reduction on data for learning and classi-fication purposes. This paper presents a novel approach to the face detection problem by applying the LLE algorithm to 2D facial images to obtain their representation in a sub-space under the specific conditions stated above. The low-dimensional data are then used to train Support Vector Machine (SVM) classifiers to label windows in images as being either face or non-face. Six different databases of cropped facial images, corresponding to variations in head rotation, illumination, facial expression, occlusion and aging, were used to train and test the classifiers. Experimental results obtained demonstrated that the performance of the proposed method was similar and sometimes better when compared to other face detection methods, while using a lower amount of training images, thus indicating a viable and accurate technique.
KeywordsFacial Image Support Vector Regression Support Vector Machine Classifier Face Detection Head Rotation
Unable to display preview. Download preview PDF.
- 2.Roweis, S., Saul, L.: Nonlinear Dimensionality Reduction by LLE. Science 290 (2000)Google Scholar
- 4.Katagiri, F., Glazebrook, J.: Local Context Finder (LCF) reveals multidimensional relationships among mRNA expression profiles of Arabidopsis responding to pathogen infection. Proc. Natl. Acad. Sci., 10842–10847 (2003)Google Scholar
- 5.Wang, J., Changshui, Z., Zhongbao, K.: An Analytical Mapping for LLE and Its Application in Multi-Pose Face Synthesis. In: 14th British Machine Vision Conf. (2003)Google Scholar
- 6.Vapnik, V.: The nature of statistical learning theory, 2nd edn. Springer, Heidelberg (1997)Google Scholar
- 7.Viola, P., Jones, M.: Rapid Object Detection Using a Boosted Cascade of Simple Features. In: CVPR (2001)Google Scholar
- 8.Min, J., Flynn, P., Bowyer, K.: Assessment of time dependency in face recognition. TR-04-12, University of Notre Dame (2004)Google Scholar
- 9.Martinez, A., Benavente, R.: The AR face database. Technical Report 24, Computer Vision Center (CVC), Barcelona, Spain (1998)Google Scholar
- 10.Graham, D.B., Allinson, N.M.: Characterizing Virtual Eigensignatures for General Purpose Face Recognition. Face Recognition: From Theory to Applications, Computer and Systems Sciences 163, 446–456 (1998)Google Scholar
- 11.Gandhi, M.: A Method for Automatic Synthesis of Aged Human Facial Images. Master Thesis, McGill Univ. (2004)Google Scholar
- 12.Kovesi, P.: Symmetry and Asymmetry From Local Phase. In: Joint Conf. on A.I. (1997)Google Scholar
- 14.Kadoury, S.: Face Detection using Locally Linear Embeddings. Master Thesis, McGill Univ. (2005)Google Scholar