%0 Journal Article %T A Codebook Design Method for Robust VQ-Based Face Recognition Algorithm %A Qiu Chen %A Koji Kotani %A Feifei Lee %A Tadahiro Ohmi %J Journal of Software Engineering and Applications %P 119-124 %@ 1945-3124 %D 2010 %I Scientific Research Publishing %R 10.4236/jsea.2010.32015 %X 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. %K Face Recognition %K Vector Quantization (VQ) %K Codebook Design %K Code Classification %K Histogram Method %U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=1355