A modification of kernel-based Fisher discriminant analysis for face detection

Presents a modification of kernel-based Fisher discriminant analysis (FDA) for face detection. In a face detection problem, it is important to design a two-category classifier which can decide whether the given input sub-image is a face or not. There is a difficulty with training such two-category classifiers because the "non-face" class includes many images of different kinds of objects, and it is difficult to treat them all as a single class. Also, the dimension of the discriminant space constructed by the usual FDA is limited to one for two-category classification. To overcome these problems with the usual FDA, the discriminant criterion of the usual FDA is modified such that the covariance of the "face" class is minimized while the differences between the center of the "face" class and each training sample of the "non-face" class are maximized. By this modification, we can obtain a higher-dimensional discriminant space which is suitable for "face/non-face" classification. It is shown that the proposed method can outperform a support vector machine (SVM) by "face/non-face" classification experiments using the face images gathered from the available face databases and the many face images on the Web.

[1]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[2]  Sun-Yuan Kung,et al.  Face recognition/detection by probabilistic decision-based neural network , 1997, IEEE Trans. Neural Networks.

[3]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[4]  Takio Kurita,et al.  Feature Ordering by Cross Validation for Face Detection , 2000, MVA.

[5]  Gunnar Rätsch,et al.  Invariant Feature Extraction and Classification in Kernel Spaces , 1999, NIPS.

[6]  Takio Kurita,et al.  Scale Invariant Face Detection and Classification Method Using Shift Invariant Features Extracted from Log-Polar Image , 2001 .

[7]  Takeo Kanade,et al.  Neural Network-Based Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Tomaso A. Poggio,et al.  Example-Based Object Detection in Images by Components , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Takio Kurita,et al.  Scale invariant face detection method using higher-order local autocorrelation features extracted from log-polar image , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[10]  Raphaël Féraud,et al.  A Fast and Accurate Face Detector Based on Neural Networks , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Tomaso A. Poggio,et al.  Example-Based Learning for View-Based Human Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Tomaso A. Poggio,et al.  A general framework for object detection , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[13]  Federico Girosi,et al.  Training support vector machines: an application to face detection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Rama Chellappa,et al.  A feature based approach to face recognition , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Bernhard Schölkopf,et al.  Support vector learning , 1997 .

[16]  B. Scholkopf,et al.  Fisher discriminant analysis with kernels , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[17]  Gunnar Rätsch,et al.  Kernel PCA and De-Noising in Feature Spaces , 1998, NIPS.

[18]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[19]  G. Baudat,et al.  Generalized Discriminant Analysis Using a Kernel Approach , 2000, Neural Computation.

[20]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .