Face recognition using kernel principal component analysis and genetic algorithms

Zhang Yankun1, Liu Chongqing1
1The Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai, People's Republic of China

Tóm tắt

Kernel principal component analysis (KPCA) as a powerful nonlinear feature extraction method has proven as a preprocessing step for classification algorithm. A face recognition approach based on KPCA and genetic algorithms (GAs) is proposed. By the use of the polynomial functions as a kernel function in KPCA, the high order relationships can be utilized and the nonlinear principal components can be obtained. After we obtain the nonlinear principal components, we use GAs to select the optimal feature set for classification. At the recognition stage, we employed linear support vector machines (SVM) as classifier for the recognition tasks. Two face databases were used to test our algorithm and higher recognition rates were obtained which show that our algorithm is effective.

Từ khóa

#Face recognition #Kernel #Principal component analysis #Genetic algorithms #Support vector machines #Support vector machine classification #Feature extraction #Classification algorithms #Polynomials #Spatial databases

Tài liệu tham khảo

ming-hsuan, 2000, Face Recognition Using Kernel Eigenfaces, Proceedings International Conference on Image Processing, 1 10.1162/jocn.1991.3.1.71 guo, 2000, Face recognition by support vector machines, Proceedings of Fourth IEEE International Conference on Automatic Face and Gesture Recognition, 196 10.1109/72.914517 10.1016/S0262-8856(99)00055-4 scholkopf, 1998, Nonlinear component analysis as A Kernel eigenvalue problem, Neural Computation, 10, 1299 10.1109/2.294849 10.1109/34.862196 zhang, 1998, Face recognition: Eigenface, Elastic Matching, and Neural Nets, Proceedings of the IEEE, 85, 1422 10.1023/A:1009715923555 10.1109/5.381842