A Codebook Design Method for Robust VQ-Based Face Recognition Algorithm

In this paper, we present a theoretical codebook design method for VQ-based fast face recognition algorithm to im-prove recognition accuracy. Based on the systematic analysis and classification of code patterns, firstly we theoretically create a systematically organized codebook. Combined with another codebook created by Kohonen’s Self-Organizing Maps (SOM) method, an optimized codebook consisted of 2×2 codevectors for facial images is generated. Experimental results show face recognition using such a codebook is more efficient than the codebook consisted of 4×4 codevector used in conventional algorithm. The highest average recognition rate of 98.6% is obtained for 40 persons’ 400 images of publicly available face database of AT&T Laboratories Cambridge containing variations in lighting, posing, and expressions. A table look-up (TLU) method is also proposed for the speed up of the recognition processing. By applying this method in the quantization step, the total recognition processing time achieves only 28 msec, enabling real-time face recognition.

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

[2]  Norbert Krüger,et al.  Face Recognition by Elastic Bunch Graph Matching , 1997, CAIP.

[3]  Harry Wechsler,et al.  The FERET database and evaluation procedure for face-recognition algorithms , 1998, Image Vis. Comput..

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

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

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

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

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

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

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

[11]  Kevin Bowyer,et al.  Face recognition technology and the security versus privacy tradeo , 2004 .

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

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

[14]  Koji Kotani,et al.  Still Image Compression with Adaptive Resolution Vector Quantization Technique , 2004, Intell. Autom. Soft Comput..

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

[16]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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

[18]  Qiu Chen,et al.  VQ-based face recognition algorithm using code pattern classification and Self-Organizing Maps , 2008, 2008 9th International Conference on Signal Processing.

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

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

[21]  Qiu Chen,et al.  A VQ-based fast face recognition algorithm using optimized codebook , 2008, 2008 International Conference on Wavelet Analysis and Pattern Recognition.