Evolving Effective Color Features for Improving FRGC Baseline Performance

This paper presents a novel color feature extraction method for face recognition. Firstly, a new color space, LC1C2, consisting of one luminance (L) channel and two chrominance channels (C1,C2) is introduced as a linear transformation of the input RGB color space. The specific transformation from the RGB color space to the LC1C2 color space is then optimized by Genetic Algorithms (GAs) where a fitness function guides the evolution toward higher recognition accuracy. The feasibility of our feature extraction method has been successfully demonstrated using Face Recognition Grand Challenge (FRGC) databases and the Biometric Experimentation Environment (BEE) baseline algorithm. Specifically, when experimenting with the FRGC version 1 experiment #4, the extracted color features achieve 75% and 73% rank-one face recognition rates using the Principal Component Analysis (PCA) and the Fisher Linear Discriminant (FLD) methods, respectively. When using the FRGC version 2 experiment #4, the extracted color features improve the face verification rate (at 0.1% false acceptance rate) of the BEE baseline algorithm from 12% to 32% and 55% using PCA and FLD, respectively.

[1]  Anil K. Jain,et al.  Face Detection in Color Images , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Alexander H. Waibel,et al.  A real-time face tracker , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[3]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[4]  Chengjun Liu,et al.  Evolutionary Pursuit and Its Application to Face Recognition , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Bo Wang,et al.  Face recognition by fast independent component analysis and genetic algorithm , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[6]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[7]  Young-Joon Kim,et al.  Off-line recognition of totally unconstrained handwritten numerals using multilayer cluster neural network , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[8]  Zheru Chi,et al.  Genetic evolution processing of data structures for image classification , 2005, IEEE Transactions on Knowledge and Data Engineering.

[9]  Erik Hjelmås,et al.  Face Detection: A Survey , 2001, Comput. Vis. Image Underst..

[10]  Luis Torres,et al.  The importance of the color information in face recognition , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Shigeru Akamatsu,et al.  Comparative performance of different skin chrominance models and chrominance spaces for the automatic detection of human faces in color images , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[15]  Ioannis Pitas,et al.  Segmentation and tracking of faces in color images , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[16]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[17]  Hitoshi Sakano.  Genetic translator: how to apply query learning to practical OCR , 2002, Object recognition supported by user interaction for service robots.

[18]  Kenneth DeJong,et al.  Feature Space Transformation Using Genetic Algorithms , 1998, IEEE Intell. Syst..

[19]  P. Jonathon Phillips,et al.  Meta-analysis of face recognition algorithms , 2001, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[20]  Phill-Kyu Rhee,et al.  Evolutionary reconfigurable architecture for robust face recognition , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[21]  Sushil J. Louis,et al.  Genetic object recognition using combinations of views , 2002, IEEE Trans. Evol. Comput..

[22]  Department of Electrical,et al.  Computational and Performance Aspects of PCA-Based Face-Recognition Algorithms , 2001, Perception.