Abstract

Face recognition is a high-dimensional pattern recognition problem. It has rapidly evolved and has become very popular in recent years. In this paper, an efficient technique for face recognition based on genetic programming is proposed. Genetic programming is an evolutionary computation technique that automatically solves problems without having to tell the computer explicitly how to do it. Features extracting is one of the most important steps in this technique. The main goal of this paper is to answer the question "Who am I?" Further, the proposed technique is not affected by face recognition aspects such as lighting condition, varying facial expression, and varying pose. The results demonstrate that the proposed technique can obtain better performances than other existing face recognition techniques.

References

• Jie Zou, Qiang Ji, and George Nagy, "A Comparative Study of Local Matching Approach for Face Recognition," IEEE Trans. on Image Processing, vol. 16, no. 10, pp. 2617-2628,Oct. 2007.
• Yongsheng Gao, and Maylor K. H. Leung, "Face Recognition Using Line Edge Map," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 24, no. 6, Jun. 2002.
• H. Moon, P. J. Phillips, "Computational and performance aspects of PCA-based face recognition algorithms," Perception, vol. 30, pp. 303-321, 2001.
• P. N. Belhumeur, J. P. Hespanha, D. J. Kriegman, "Eigenfaces vs. Fisherfaces: Recognition using class specific linear Projection,"IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, 1997.
• M. S. Bartlett, J. R. Movellan, T. J. Sejnowski, "Face recognition by Independent Component Analysis," IEEE Trans. on Neural Networks, vol. 13, no. 6, pp. 1450-1464, 2002.
• H. Cevikslp, "Discriminative Commom Vectors for face recognition,"IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 27, no. 1, Jan. 2005.
• X. He, S. Yan, Y. Hu, P. Niyogi, and H. J. Zhang, "Face recognition using Laplacianfaces," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 27, 2005.
• Neerja and Ekta Walia, "Face Recognition Using Improved Fast PCA Algorithm," Congress on Image and Signal Processing, 2008.
• M. Walker, "Introduction to Genetic Programming",www. cs. montana. edu/~bwall/cs580/introduction_to_gp. pdf , October 2001.
• J. R. Koza, "Genetic Programming on the Programming of Computers by Means of Natural Selection," MIT Press, Cambridge, Massachusetts, 1992.
• Behzad Bozorgtabar, Gholam Ali Rezai Rad, "A Genetic Programming-PCA Hybrid Face Recognition Algorithm," Journal of Signal and Information Processing, 2, 170-174, 2011.
• ORL (Olivetti Research Laboratory) Face Database,http://www. uk. research. att. com/facedatabase. html
• M. Turk, and A. Pentland, "Eigenfaces for Recognition," Journal of Cognitive Neuroscience 13 (1), pp. 71–86, 1991.
• S. Lawrence, C. Lee Giles, A. C. Tsoi, and A. D. Back, "Face Recognition: A convolutional Neural Network Approach," IEEE Trans. on Neural Networks, vol. 1 , no. 8, pp. 98–113, 1997.
• M. Lades, J. Vorbruggen, J. Buhmann, J. Lange, C. V. D. Malburg, and R. Wurtz, "Distortion Invariant Object Recognition in The Dynamic Link Architecture," IEEE Trans. Comput. , vol. 42, no. 3, pp. 300–311, 1993.
• F. Samaria and S. Young, "HMM Based Architecture for Face Identification," Image and Computer Vision, vol. 12, pp. 537-583, Oct. 1994.
• Sarawat Anam, Md. Shohidul Islam, M. A. Kashem, M. N. Islam, M. R. Islam, and M. S. Islam, "Face Recognition Using Genetic Algorithm and Back Propagation Neural Network," Proc. of the International MultiConference of Engineers and Computer Scientists, vol I, IMECS 2009, March 18 - 20, Hong Kong, 2009.
• V. Akalin, "Face Recognition Using Eigenfaces and Neural Networks," A thesis submitted to the graduate school of natural and applied sciences of the Middle East Technical University, December , 2003.
• William B. Langdon, Riccardo Poli, Nicholas F. McPhee, and John R. Koza, "Genetic Programming: An Introduction and Tutorial, with a Survey of Techniques and Applications," Studies in Computational Intelligence (SCI) 115, pp927–1028, Springer-Verlag Berlin Heidelberg, 2008.
• Banzhaf, W. , Nordin, P. , Keller, R. E. , Francone, F. D "Genetic Programming– An Introduction; On the Automatic Evolution of Computer Programs and its Applications," Morgan Kaufmann, San Francisco, CA, USA, 1998.
• J. R. Koza, "Survey of genetic algorithms and genetic programming," in WESCON Conf. , Piscataway, NJ: IEEE, pp. 589–594, 1995.
• Langdon, W. B, "Size fair and homologous tree genetic programming crossovers," GP&EM, 1(1/2), 95–119, 2000.
• S. N. Sivanandam, and S. N. Deepa, "Introduction to Genetic Algorithms," Springer-Verlag Berlin Heidelberg, 2008.
• G. Renner, and A. Ekárt, "Genetic Algorithms in Computer Aided Design," Computer Aided Design 35, pp. 709 – 726, 2003.
• ] A. Abraham, N. Nedjah, and L. de-Macedo Mourelle, "Evolutionary Computation: from Genetic Algorithms to Genetic Programming," Studies in Computational Intelligence (SCI), Springer-Verlag Berlin Heidelberg, pp. 1–20, 2006.