Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kirby, Y., Sirovich, L.: Application of the Karhunen-loeve Procedure for the Characterization of Human Faces. IEEE Trans. PAMI 12, 103–108 (1990)
Turk, M., Pentland, A.: Eigenfaces for Recognition. J Cognitive Neuroscience, 71–86 (1991)
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)
Schölkopf, B., Smola, A., Muller, K.R.: Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Computation 10, 1299–1319 (1998)
Rosipal, R., Rirolami, M., Trejo, L., Cichoki, A.: An Expectation-maximization Approach to Nolinear Component Analysis. Neural Computation 13, 505–510 (2001)
Zheng, W.M., Zou, C.R., Zhao, L.: An Improved Algorithm for Kernel Principal Component Analysis. Neural Processing Letters 22, 49–56 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, N., Wang, Hx., Ji, Zh., Zou, Cr., Zhao, L. (2006). A Fast Feature Extraction Method for Kernel 2DPCA. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_93
Download citation
DOI: https://doi.org/10.1007/11816157_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37271-4
Online ISBN: 978-3-540-37273-8
eBook Packages: Computer ScienceComputer Science (R0)