Face recognition with MRC-boosting

In this paper, a novel classification algorithm called MRC-Boosting is proposed. Through aggregating maximal-rejection-classifier features under boosting framework, this algorithm can deal with complicated two-class classification problem, especially for the category called target detection problem where a target class should be discriminated from tile surrounding clutter class. MRC-Boosting is efficient since unlike many other boosting based algorithms, at each iteration the optimal feature is computed in closed-form, with neither exhaustive search nor time-consuming numerical optimization. Furthermore, a variant of MRC-Boosting is derived and applied to face recognition. This variant MRC-Boosting algorithm is able to utilize large amount of training samples efficiently overcoming the difficulty faced by other algorithms like AdaBoost. The effectiveness of the proposed algorithm is validated by face recognition experiments on CMU-PIE database

[1]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[2]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Michael Elad,et al.  Rejection based classifier for face detection , 2002, Pattern Recognit. Lett..

[4]  Yoav Freund,et al.  Boosting the margin: A new explanation for the effectiveness of voting methods , 1997, ICML.

[5]  Sami Romdhani,et al.  Face Identification by Fitting a 3D Morphable Model Using Linear Shape and Texture Error Functions , 2002, ECCV.

[6]  Michael Elad,et al.  Pattern Detection Using a Maximal Rejection Classifier , 2000, IWVF.

[7]  Lei Zhang,et al.  Boosting Local Feature Based Classifiers for Face Recognition , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[8]  Yuxiao Hu,et al.  Face recognition using Laplacianfaces , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Paul A. Viola,et al.  Face Recognition Using Boosted Local Features , 2003 .

[10]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Paul A. Viola,et al.  Robust Real-time Object Detection , 2001 .

[12]  Harry Shum,et al.  Kullback-Leibler boosting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[13]  Thomas S. Huang,et al.  Face localization via hierarchical CONDENSATION with Fisher boosting feature selection , 2004, CVPR 2004.

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

[15]  Alex Pentland,et al.  Bayesian face recognition , 2000, Pattern Recognit..

[16]  L Sirovich,et al.  Low-dimensional procedure for the characterization of human faces. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[17]  Zhifeng Li,et al.  Bayesian face recognition using support vector machine and face clustering , 2004, CVPR 2004.