Face Recognition by Extending Elastic Bunch Graph Matching with Particle Swarm Optimization

Elastic Bunch Graph Matching is one of the well known methods proposed for face recognition. In this work, we propose several extensions to Elastic Bunch Graph Matching and its recent variant Landmark Model Matching. We used data from the FERET database for experimentations and to compare the proposed methods. We apply Particle Swarm Optimization to improve the face graph matching procedure in Elastic Bunch Graph Matching method and demonstrate its usefulness. Landmark Model Matching depends solely on Gabor wavelets for feature extraction to locate the landmarks (facial feature points). We show that improvements can be made by combining gray-level profiles with Gabor wavelet features for feature extraction. Furthermore, we achieve improved recognition rates by hybridizing Gabor wavelet with eigenface features found by Principal Component Analysis, which would provide information contained in the overall appearance of a face. We use Particle Swarm Optimization to fine tune the hybridization weights. Results of both fully automatic and partially automatic versions of all methods are presented. The best-performing method improves the recognition rate up to 22.6% and speeds up the processing time by 8 times over the Elastic Bunch Graph Matching for the fully automatic case.

[1]  Oscar Nestares,et al.  Efficient spatial-domain implementation of a multiscale image representation based on Gabor functions , 1998, J. Electronic Imaging.

[2]  Hartmut Neven,et al.  The Bochum/USC Face Recognition System And How it Fared in the FERET Phase III Test , 1998 .

[3]  Xin Liu,et al.  The Bunch-Active Shape Model , 2005, ACII.

[4]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[5]  Fabio Roli,et al.  A theoretical and experimental analysis of linear combiners for multiple classifier systems , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Arun Ross,et al.  Information fusion in biometrics , 2003, Pattern Recognit. Lett..

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

[9]  Saman K. Halgamuge,et al.  Optimal Weighting of Landmarks for Face Recognition , 2006, J. Multim..

[10]  Jianmei Xiao,et al.  PSO-Based Model Predictive Control for Nonlinear Processes , 2005, ICNC.

[11]  Seong G. Kong,et al.  Fusion of Visual and Thermal Signatures with Eyeglass Removal for Robust Face Recognition , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[12]  Zhi-Qiang Liu,et al.  EBGM with Fuzzy Fusion on Face Recognition , 2005, Australian Conference on Artificial Intelligence.

[13]  Chengjun Liu,et al.  Gabor-based kernel PCA with fractional power polynomial models for face recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Norbert Krüger,et al.  Face recognition by elastic bunch graph matching , 1997, Proceedings of International Conference on Image Processing.

[15]  Anil K. Jain,et al.  Large-scale evaluation of multimodal biometric authentication using state-of-the-art systems , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Huadong Ma,et al.  Grid-Based Parallel Elastic Graph Matching Face Recognition Method , 2006, APWeb Workshops.

[17]  Saman K. Halgamuge,et al.  Optimised landmark model matching for face recognition , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[18]  Hyeonjoon Moon,et al.  The FERET evaluation methodology for face-recognition algorithms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Harry Shum,et al.  Face alignment using statistical models and wavelet features , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[20]  Alex Pentland,et al.  Probabilistic Visual Learning for Object Representation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Arun Ross,et al.  Score normalization in multimodal biometric systems , 2005, Pattern Recognit..

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.