Optimized Elastic Bunch Graph Matching using Genetic Algorithm for Face Recognition

In this paper a new method for optimization of Elastic Bunch Graph Matching (EBGM) algorithm in frontal face recognition is presented. In EBGM algorithm, some pre-determined wavelength of Gabor wavelet is used to extract features from face image. For optimization of EBGM algorithm, Genetic Algorithm (GA) is used to select the best wavelengths of Gabor wavelet. For evaluation, algorithm has been tested on 300 classes of FERET face database. In training phase, only one image per class is trained. The recognition rate of optimized EBGM is about 91%. Also the optimized EBGM can run 1.5 times faster than original EBGM.

Keywords:

Elastic Bunch Graph Matching (EBGM) , Face Recognition , Gabor Wavelet , Genetic Algorithm