Face Recognition Using Self-Organizing Maps

As an active research area, face recognition has been studied for more than 20 years. Especially, after the September 11 terrorist attacks on the United States, security systems utilizing personal biometric features, such as, face, voice, fingerprint, iris pattern, etc. are attracting a lot of attention. Among them, face recognition systems have become the subject of increased interest (Bowyer, 2004). Face recognition seems to be the most natural and effective method to identify a person since it is the same as the way human does and there is no need to use special equipments. In face recognition, personal facial feature extraction is the key to creating more robust systems. A lot of algorithms have been proposed for solving face recognition problem. Based on the use of the Karhunen-Loeve transform, PCA (Turk & Pentland, 1991) is used to represent a face in terms of an optimal coordinate system which contains the most significant eigenfaces and the mean square error is minimal. However, it is highly complicated and computational-power hungry, making it difficult to implement them into real-time face recognition applications. Feature-based approach (Brunelli & Poggio, 1993; Wiskott et al., 1997) uses the relationship between facial features, such as the locations of eye, mouth and nose. It can implement very fast, but recognition rate usually depends on the location accuracy of facial features, so it can not give a satisfied recognition result. There are many other algorithms have been used for face recognition. Such as Local Feature Analysis (LFA) (Penev & Atick, 1996), neural network (Chellappa et al., 1995), local autocorrelations and multi-scale integration technique (Li & Jain, 2005), and other techniques (Goudail et al., 1996; Moghaddam & Pentland, 1997; Lam & Yan, 1998; Zhao, 2000; Bartlett et al., 2002 ; Kotani et al., 2002; Karungaru et al., 2005; Aly et al., 2008) have been proposed. As a neural unsupervised learning algorithm, Kohonen’s Self-Organizing Maps (SOM) has been widely utilized in pattern recognition area. In this chapter, we will give an overview in SOM-based face recognition applications. Using the SOM as a feature extraction method in face recognition applications is a promising approach, because the learning is unsupervised, no pre-classified image data are needed at all. When high compressed representations of face images or their parts are formed by the SOM, the final classification procedure can be fairly simple, needing only a moderate number of labeled training samples. In this chapter, we will introduce various face recognition algorithms based on this consideration. 17

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

[2]  Rin-Ichiro Taniguchi,et al.  Face recognition under varying illumination using Mahalanobis self-organizing map , 2008, Artificial Life and Robotics.

[3]  Zhi-Hua Zhou,et al.  Recognizing partially occluded, expression variant faces from single training image per person with SOM and soft k-NN ensemble , 2005, IEEE Transactions on Neural Networks.

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

[5]  Seong G. Kong,et al.  Recent advances in visual and infrared face recognition - a review , 2005, Comput. Vis. Image Underst..

[6]  Penio S. Penev,et al.  Local feature analysis: A general statistical theory for object representation , 1996 .

[7]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[8]  Hong Yan,et al.  An Analytic-to-Holistic Approach for Face Recognition Based on a Single Frontal View , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

[10]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[11]  Jezekiel Ben-Arie,et al.  A Volumetric/Iconic Frequency Domain Representation for Objects With Application for Pose Invariant Face Recognition , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Kazuo Kyuma,et al.  Face Recognition System Using Local Autocorrelations and Multiscale Integration , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Stan Z. Li,et al.  Face recognition using the nearest feature line method , 1999, IEEE Trans. Neural Networks.

[14]  Victor-Emil Neagoe,et al.  Concurrent self-organizing maps for pattern classification , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.

[15]  Qiu Chen,et al.  Face recognition using vector quantization histogram method , 2002, Proceedings. International Conference on Image Processing.

[16]  Francesco Masulli,et al.  A survey of kernel and spectral methods for clustering , 2008, Pattern Recognit..

[17]  M. Oravec,et al.  Face Recognition Methods Based on Feedforward Neural Networks, Principal Component Analysis and Self-Organizing Map , 2007 .

[18]  NappiMichele,et al.  2D and 3D face recognition , 2007 .

[19]  Ah Chung Tsoi,et al.  Face recognition: a convolutional neural-network approach , 1997, IEEE Trans. Neural Networks.

[20]  Erkki Oja,et al.  Engineering applications of the self-organizing map , 1996, Proc. IEEE.

[21]  Zhi-Hua Zhou,et al.  Face recognition from a single image per person: A survey , 2006, Pattern Recognit..

[22]  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.

[23]  David Zhang,et al.  A novel face recognition system using hybrid neural and dual eigenspaces methods , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[24]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[25]  Andrea F. Abate,et al.  2D and 3D face recognition: A survey , 2007, Pattern Recognit. Lett..

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

[27]  D. Kumar,et al.  Face Recognition using Self-Organizing Map and Principal Component Analysis , 2005, 2005 International Conference on Neural Networks and Brain.

[28]  Jie Wang,et al.  On solving the face recognition problem with one training sample per subject , 2006, Pattern Recognit..

[29]  Roberto Brunelli,et al.  Face Recognition: Features Versus Templates , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Anil K. Jain,et al.  Handbook of Face Recognition, 2nd Edition , 2011 .

[31]  Minoru Fukumi,et al.  Face Recognition in Colour Images Using Neural Networks and Genetic Algorithms , 2005, Int. J. Comput. Intell. Appl..

[32]  Sun-Yuan Kung,et al.  Face recognition/detection by probabilistic decision-based neural network , 1997, IEEE Trans. Neural Networks.

[33]  Harry Wechsler,et al.  Mixture of experts for classification of gender, ethnic origin, and pose of human faces , 2000, IEEE Trans. Neural Networks Learn. Syst..

[34]  Marian Stewart Bartlett,et al.  Face recognition by independent component analysis , 2002, IEEE Trans. Neural Networks.

[35]  Abdul Nasser S. Abu-Rezq,et al.  Combined Classifiers for Invariant Face Recognition , 2000, Pattern Analysis & Applications.

[36]  Florent Perronnin,et al.  An introduction to biometrics and face recognition , 2003 .

[37]  Grégoire Lefebvre,et al.  A probabilistic Self-Organizing Map for facial recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[38]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[39]  Jouko Lampinen,et al.  Distortion tolerant pattern recognition based on self-organizing feature extraction , 1995, IEEE Trans. Neural Networks.

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

[41]  Aleix M. Martínez,et al.  Recognizing Imprecisely Localized, Partially Occluded, and Expression Variant Faces from a Single Sample per Class , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Wenyi Zhao,et al.  Discriminant component analysis for face recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.