DocumentCode :
2987559
Title :
A VQ-based fast face recognition algorithm using optimized codebook
Author :
Chen, Qiu ; Kotani, Koji ; Lee, Fei-fei ; Ohmi, Tadahiro
Author_Institution :
New Ind. Creation Hatchery Center, Tohoku Univ., Sendai
Volume :
1
fYear :
2008
fDate :
30-31 Aug. 2008
Firstpage :
298
Lastpage :
303
Abstract :
In this paper, we present a VQ-based fast face recognition algorithm using an optimized codebook. Previously, Chen et al. [2006] proposed a novel codebook design method based on the systematic classification and organization of code patterns abstracted from facial images for reliable face recognition. In this paper, an improved codebook design method is proposed. Combined by a systematically organized codebook based on the classification of code patterns and another codebook created by Kohonenpsilas Self-Organizing Maps (SOM), an optimized codebook consisted of 2times2 codevectors for facial images is generated. We demonstrate the performance of our algorithm using publicly available AT&T database containing variations in lighting, posing, and expressions. Compared with the algorithms employing original codebook or SOM codebook separately, experimental results show face recognition using the optimized codebook is more efficient. The highest average recognition rate of 98.2% is obtained for 40 personspsila 400 images of AT&T database. A table look-up (TLU) method is also proposed for the speed up of the recognition processing in this paper. By applying this method in the quantization step, the total recognition processing time achieves only 28 msec, enabling real-time face recognition.
Keywords :
face recognition; optimisation; pattern classification; self-organising feature maps; vector quantisation; Kohonen self-organizing maps; codebook design method; face recognition; optimized codebook; pattern classification; table look-up method; vector quantization; Design methodology; Face recognition; Facial features; Histograms; Image coding; Image databases; Pattern analysis; Pattern recognition; Quantization; Wavelet analysis; Codebook; Face recognition; Pattern classification; SOM; Vector quantization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wavelet Analysis and Pattern Recognition, 2008. ICWAPR '08. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-2238-8
Electronic_ISBN :
978-1-4244-2239-5
Type :
conf
DOI :
10.1109/ICWAPR.2008.4635793
Filename :
4635793
Link To Document :
بازگشت