A Genetic Algorithm Based Approach for 3D Face Recognition

The ability to distinguish different people by using 3D facial information is an active research problem being undertaken by the face recognition community. In this paper, we propose to use a generic model to label 3D facial features. This approach relies on our realistic face modeling technique, by which the individual face model is created using a generic model and two views of a face. In the individualized model, we label face features by their principal curvatures. Among the labeled features, “good features” are selected by using a Genetic Algorithm based approach. The feature space is then formed by using these new 3D shape descriptors, and each individual face is classified according to its feature space correlation. We applied 105 individual models for the experiment. The experimental results show that the shape information obtained from the 3D individualized model can be used to classify and identify individual facial surfaces. The rank-4 recognition rate is 92%. The 3D individualized model provides consistent and sufficient details to represent individual faces while using a much more simplified representation than the range data models. To verify the accuracy and robustness of the selected feature spaces, a similar procedure is applied on the range data obtained from the 3D scanner. We used a subset of the optimal feature space derived from the Genetic Algorithm, and achieved an 87% rank-4 recognition rate. It shows that our approach provides a possible way to reduce the complexity of 3D data processing and is feasible to applications using different sources of 3D data.

[1]  A-Nasser Ansari,et al.  3D face modeling using two views and a generic face model with application to 3D face recognition , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[2]  Gaile G. Gordon,et al.  Face recognition based on depth and curvature features , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Behrooz Kamgar-Parsi,et al.  Face Recognition with 3D Model-Based Synthesis , 2004, ICBA.

[4]  Xin Chen,et al.  Multi-biometrics using facial appearance, shape and temperature , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[5]  Marc M. Van Hulle,et al.  Genetic Algorithm for Feature Subset Selection with Exploitation of Feature Correlations from Continuous Wavelet Transform: a real-case Application , 2004, International Conference on Computational Intelligence.

[6]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[7]  Lijun Yin,et al.  Constructing a 3D individualized head model from two orthogonal views , 1996, The Visual Computer.

[8]  Luc Vandendorpe,et al.  Combining face verification experts , 2002, Object recognition supported by user interaction for service robots.

[9]  Volker Blanz,et al.  Face Recognition Using Component-Based SVM Classification and Morphable Models , 2002, SVM.

[10]  Lijun Yin,et al.  Generating Realistic Facial Expressions with Wrinkles for Model-Based Coding , 2001, Comput. Vis. Image Underst..

[11]  Anil K. Jain,et al.  Face modeling for recognition , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[12]  Jim Austin,et al.  Three-dimensional face recognition: an eigensurface approach , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[13]  Victoria Interrante,et al.  A novel cubic-order algorithm for approximating principal direction vectors , 2004, TOGS.

[14]  Alexander M. Bronstein,et al.  Expression-Invariant 3D Face Recognition , 2003, AVBPA.

[15]  Fernand S. Cohen,et al.  3-D face structure extraction and recognition from images using 3-D morphing and distance mapping , 2002, IEEE Trans. Image Process..

[16]  Thomas Vetter,et al.  Face Recognition Based on Fitting a 3D Morphable Model , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Jonathan Foote,et al.  A Similarity Measure for Automatic Audio Classification , 1997 .

[18]  Afzal Godil,et al.  Face recognition using 3D facial shape and color map information: comparison and combination , 2004, SPIE Defense + Commercial Sensing.

[19]  Alan L. Yuille,et al.  Feature extraction from faces using deformable templates , 2004, International Journal of Computer Vision.

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

[21]  Jim Austin,et al.  Three-Dimensional Face Recognition: A Fishersurface Approach , 2004, ICIAR.

[22]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[23]  David E. Goldberg,et al.  Genetic and evolutionary algorithms come of age , 1994, CACM.