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.
L. Wiskott, J. M. Fellous, N. Kruger, and C. von der Mals-burg, “Face recognition by elastic bunch graph matching,” IEEE Transactions Pattern Analysis and Machine Intelli-gence, Vol. 19, No. 7, pp. 775–779, July 1997.
F. Goudail, E. Lange, T. Iwamoto, K. Kyuma, and N. Otsu, “Face recognition system using local autocorrela-tions and multi-scale integration,” IEEE Transactions Pat-tern Analysis and Machine Intelligence, Vol. 18, No. 10, pp. 1024–1028, 1996.
K. M. Lam and H. Yan, “An analytic-to-holistic approach for face recognition based on a single frontal view,” IEEE Transactions Pattern Analysis and Machine Intelligence, Vol. 20, No. 7, pp. 673–686, 1998.
S. G. Karungaru, M. Fukumi, and N. Akamatsu, “Face recognition in color images using neural networks and genetic algorithms,” International Journal of Computa-tional Intelligence and Applications, Vol. 5, No. 1, pp. 55–67, 2005.
T. Nakayama, M. Konda, K. Takeuchi, K. Kotani, and T. Ohmi, “Still image compression with adaptive resolution vector quantization technique,” International Journal of Intelligent Automation and Soft Computing, Vol. 10, No. 2, pp. 155–166, 2004.
P. J. Phillips, H. Wechsler, J. Huang, and P. Rauss, “The FERET database and evaluation procedure for face rec-ognition algorithms,” Image and Vision Computing Journal, Vol. 16, No. 5, pp. 295–306, 1998.
Q. Chen, K. Kotani, F. Lee, and T. Ohmi, “Face recogni-tion using codebook designed by code classification,” 2006 IEEE International Conference on Signal and Image Processing, Hubli, India, pp. 397–401, December 2006.
Q. Chen, K. Kotani, F. Lee, and T. Ohmi, “A VQ-based fast face recognition algorithm using optimized code-book,” Proceedings of the 2008 International Conference on Wavelet Analysis and Pattern Recognition, Hong Kong, pp. 298–303, August 2008.
Q. Chen, K. Kotani, F. Lee, and T. Ohmi, “VQ-based face recognition algorithm using code pattern classification and Self-Organizing Maps,” Proceedings of 9th Interna-tional Conference on Signal Processing (ICSP’08), Bei-jing, pp. 2059–2064, October 2008.