Double Sides 2DPCA for Face Recognition

Recently, many approaches of face recognition have been proposed due to its broad applications. The generalized low rank approximation of matrices(GLRAM) was proposed in [1], and a necessary condition for the solution of GLRAM was presented in [2]. In addition to all these developments, the Two-Dimensional Principal Component Analysis (2DPCA) model is proposed and proved to be an efficient approach for face recognition [5]. In this paper, we proposed Double Sides 2DPCA algorithm via investigating the 2DPCA algorithm and GLRAM algorithm, experiments showed that the Double Sides 2DPCA's performance is as good as 2DPCA's and GLRAM's. Furthermore, the computation cost of recognition is less than 2DPCA and the computation speed is faster than that for GLRAM. Further, we present a new constructive method for incrementally adding observation to the existing eigen-space model for Double Sides 2DPCA, called incremental doubleside 2DPCA. An explicit formula for such incremental learning is derived. In order to illustrate the effectiveness of the proposed approach, we performed some typical experiments.

[1]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[2]  Svetha Venkatesh,et al.  Automatic parameter selection for Eigenfaces , 2004 .

[3]  Gene H. Golub,et al.  Matrix computations , 1983 .

[4]  Li Zhao,et al.  Theoretical analysis of illumination in PCA-based vision systems , 1999, Pattern Recognit..

[5]  Svetha Venkatesh,et al.  Face recognition via incremental 2DPCA , 2007, IJCAI 2007.

[6]  Wanquan Liu,et al.  Revisit to the Problem of Generalized Low Rank Approximation of Matrices , 2006 .

[7]  L Sirovich,et al.  Low-dimensional procedure for the characterization of human faces. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[8]  B. S. Manjunath,et al.  An Eigenspace Update Algorithm for Image Analysis , 1997, CVGIP Graph. Model. Image Process..

[9]  B. S. Manjunath,et al.  Subset selection for active object recognition , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[10]  Tsuhan Chen,et al.  Eigenspace updating for non-stationary process and its application to face recognition , 2003, Pattern Recognit..

[11]  M. A. Grudin,et al.  On internal representations in face recognition systems , 2000, Pattern Recognit..

[12]  Alice J. O'Toole,et al.  Connectionist models of face processing: A survey , 1994, Pattern Recognit..

[13]  Jieping Ye,et al.  Generalized Low Rank Approximations of Matrices , 2005, Machine Learning.

[14]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ralph R. Martin,et al.  Merging and Splitting Eigenspace Models , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[17]  Ales Leonardis,et al.  Incremental PCA for on-line visual learning and recognition , 2002, Object recognition supported by user interaction for service robots.

[18]  Ralph R. Martin,et al.  Incremental Eigenanalysis for Classification , 1998, BMVC.