A Fast Feature Extraction Method for Kernel 2DPCA
Recently, a new approach called two-dimensional principal component analysis (2DPCA) has been proposed for face representation and recognition. The essence of 2DPCA is that it computes the eigenvectors of the so called image covariance matrix without matrix-to-vector conversion. Kernel principal component analysis (KPCA) is a non-linear generation of the popular principal component analysis via the kernel trick. Similarly, the kernelization of 2DPCA can be benefit to develop the nonlinear structures in the input data. However, the standard K2DPCA always suffers from the computational problem for using the image matrix directly. In this paper, we propose an efficient algorithm to speed up the training procedure of K2DPCA. The results of experiment on face recognition show that the proposed algorithm can achieve much more computational efficiency and remarkably save the memory-consuming compared to the standard K2DPCA. required format.
KeywordsFace Recognition Recognition Accuracy Kernel Matrix Kernel Principal Component Analysis Kernel Trick
Unable to display preview. Download preview PDF.
- 1.Kirby, Y., Sirovich, L.: Application of the Karhunen-loeve Procedure for the Characterization of Human Faces. IEEE Trans. PAMI 12, 103–108 (1990)Google Scholar
- 2.Turk, M., Pentland, A.: Eigenfaces for Recognition. J Cognitive Neuroscience, 71–86 (1991)Google Scholar
- 3.Yang, J., Zhang, D., Frangi, A.F., Yang, J.Y.: Two-dimensional PCA: A New Approach to Appearance based Face Representation and Recognition. IEEE Trans. PAMI 26(1), 131–137 (2004)Google Scholar