Abstract The class information of the data is sufficiently utilized and a feature extraction algorithm is proposed called graph-optimized linear discriminant projection (GoLDP) based on graph-optimized locality preserving projection (GoLPP). The graph of GoLDP is constructed by optimizing an objective function, which is similar to GoLPP. GoLDP constructs two optimal graphs (optimal intrinsic graph and optimal penalty graph) by using class information, which is different from GoLPP, and obtains the optimal projection matrix according to these two optimal graphs. Experimental results on FERET and YALE face databases and the PolyU palmprint database demonstrate the effectiveness of GoLDP.
[1] Duda R O, Hart P E, Stork D G. Pattern Classification. New York, USA: Wiley-Interscience, 2001 [2] Turk M, Pentland A P. Face Recognition Using Eigenfaces // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Maui, USA, 1991: 586-591 [3] Belhumeur P N, Hespanha J P, Kriegman D J. Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Trans on Pattern Analysis and Machine Intelligence, 1997, 19(7): 711-720 [4] Tenenbaum J B, de Silva V, Langford J C. A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science, 2000, 290(5500): 2319-2323 [5] Roweis S T, Saul L K. Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science, 2000, 290(5500): 2323-2326 [6] Belkin M, Niyogi P. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation, 2003, 15(6): 1373-1396 [7] He Xiaofei, Yan Shuicheng, Hu Yuxiao, et al. Face Recognition Using Laplacianfaces. IEEE Trans on Pattern Analysis and Machine Intelligence, 2005, 27(3): 328-340 [8] Zhang Limei, Qiao Lishan, Chen Songcan. Graph-Optimized Locality Preserving Projections. Pattern Recognition, 2010, 43(6): 1993-2002 [9] Wen Ying, Shi Pengfei. An Approach to Face Recognition Based on Common Vector and 2DPCA. Acta Aautomatica Ssinica, 2009, 35(2): 202-205 (in Chinese) (文 颖,施鹏飞.一种基于共同向量结合2DPCA的人脸识别方法. 自动化学报, 2009, 35(2): 202-205) [10] Yang Liping, Gong Weiguo, Gu Xiaohua, et al. Complete Discriminant Locality Preserving Projections for Face Recognition. Journal of Software, 2010, 21(6): 1277-1286 (in Chinese) (杨利平,龚卫国,辜小花,等.完备鉴别保局投影人脸识别算法.软件学报, 2010, 21(6): 1277-1286) [11] Zhang L, Zhang D. Characterization of Palmprints by Wavelet Signatures via Directional Context Modeling. IEEE Trans on Systems, Man and Cybernetics, 2004, 34(3): 1335-1347 [12] Zhang D, Lu Guangming, Li Wei, et al. Palmprint Recognition Using 3-D Information. IEEE Trans on System, Man and Cybernetics, 2009, 39(5): 505-519 [13] Rudin W. Principles of Mathematical Analysis. 2nd Edition. New York, USA: McGraw-Hill, 1964 [14] Phillips P J, Moon H, Rizvi S A, et al. The FERET Evaluation Methodology for Face-Recognition Algorithms. IEEE Trans on Pattern Analysis and Machine Intelligence, 2000, 22(10): 1090-1104 [15] Zhang D. Palmprint Authentication. Dordrecht, Netherlands: Kluwer Academic, 2004
2011, Vol. 24 
