From the intuition that natural face images lie on or near a low-dimensional submanifold, the authors propose a novel spectral graph based dimensionality reduction method, named orthogonal enhanced linear discriminant analysis (OELDA), for face recognition. OELDA is based on enhanced LDA (ELDA), which takes into account both the discriminative structure and geometrical structure of the face space, and generates non-orthogonal basis vectors. However, a significant fact is that eliminating the dependence of basis vectors can promote more effective recognition of unseen face images. For this purpose, the authors seek to improve the ELDA scheme by imposing orthogonal constraints on the basis vectors. Experimental results on real-world face datasets show that, benefitting from orthogonality, OELDA has more locality preserving power and discriminative power than LDA and ELDA, and achieves the highest recognition rates among compared methods.

References

1. 1)
  - 8. van der Maaten, L.J., Postma, E.O., van den Herik, H.J.: ‘Dimensionality reduction: A comparative review’, J. Mach. Learn. Res., 2009, 10, (41), pp. 66–71.
2. 2)
  - 17. Jin, Z., Yang, J., Hu, Z., et al: ‘Face recognition based on the uncorrelated discriminant transformation’, Pattern Recogn., 2001, 34, (7), pp. 1405–1416 (doi: 10.1016/S0031-3203(00)00084-4).
3. 3)
  - 5. Penev, P.S., Atick, J.J.: ‘Local feature analysis: A general statistical theory for object representation’, Netw., Comput. Neural Syst., 1996, 7, (3), pp. 477–500 (doi: 10.1088/0954-898X_7_3_002).
4. 4)
  - 9. He, X.F., Niyogi, P.: ‘Locality preserving projections’. Advances in Neural Information Processing Systems, Cambridge, 2003, pp. 153–160.
5. 5)
  - 25. Duchene, J., Leclercq, S.: ‘An optimal transformation for discriminant and principal component analysis’, IEEE Trans. Pattern Anal. Mach. Intell., 1988, 10, (6), pp. 978–983 (doi: 10.1109/34.9121).
6. 6)
  - 4. Turk, M.A., Pentland, A.P.: ‘Face recognition using eigenfaces’. Computer Vision and Pattern Recognition, 1991, pp. 586–591.
7. 7)
  - 2. Tenenbaum, J.B., Silva, V.D., Langford, J.C.: ‘A global geometric framework for nonlinear dimensionality reduction’, Science, 2000, 290, (5500), pp. 2319–2323 (doi: 10.1126/science.290.5500.2319).
8. 8)
  - 16. Cai, D., He, X., Han, J., et al: ‘Orthogonal Laplacian faces for face recognition’, IEEE Trans. Image Process., 2006, 15, (11), pp. 3608–3614 (doi: 10.1109/TIP.2006.881945).
9. 9)
  - 13. He, X., Yan, S., Hu, Y., et al: ‘Face recognition using Laplacianface’, IEEE Trans. Pattern Anal. Mach. Intell., 2005, 27, (3), pp. 328–340 (doi: 10.1109/TPAMI.2005.55).
10. 10)
  - 23. Jin, Y., Ruan, Q.Q., Wu, J.Y.: ‘3D Face recognition using Tensor orthogonal locality sensitive discriminant analysis’. Int. Conf. on Signal Processing, 2010, pp. 1394–1397.
11. 11)
  - 18. Kokiopoulou, E., Saad, Y.: ‘Orthogonal neighborhood preserving projections: a projection based dimensionality reduction technique’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, (12), pp. 2143–2156 (doi: 10.1109/TPAMI.2007.1131).
12. 12)
  - 14. Yan, S., Xu, D., Zhang, B., et al: ‘Graph embedding and extensions: a general framework for dimensionality reduction’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, (1), pp. 40–51 (doi: 10.1109/TPAMI.2007.250598).
13. 13)
  - 28. Li, S.Z., Hou, X.W., Jiang, Z.H.: ‘Learning spatially localized, parts-based representation’. Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001, Kuaai, USA, pp. 207–212.
14. 14)
  - 5. Lee, D.D., Seung, H.S.: ‘Learning the parts of objects by non-negative matrix factorization’, Nature, 1999, 401, (6755), pp. 788–791 (doi: 10.1038/44565).
15. 15)
  - 22. Jin, Y., Ruan, Q.Q., Wu, J.Y.: ‘Gabor-based orthogonal locality sensitive discriminant analysis for face recognition’. Int. Conf. on Signal Processing, 2009, pp. 1625–1628.
16. 16)
  - 6. Bartlett, M.S., Movellan, J.R., Sejnowski, T.J.: ‘Face recognition by independent component analysis’, IEEE Trans. Neural Netw., 2002, 13, (6), pp. 1450–1464 (doi: 10.1109/TNN.2002.804287).
17. 17)
  - 15. He, X.F., Yan, S., Hu, Y., et al: ‘Spectral analysis for face recognition’. Proc. Sixth Asian Conf. on Computer Vision, Korea, 2004.
18. 18)
  - 27. Lee, D.D., Seung, H.S.: ‘Algorithms for non-negative matrix factorization’. Advances in Neural Information Processing Systems, 2001, pp. 556–562.
19. 19)
  - 28. Belhumeur, P., Hespanha, J., Kriegman, D.: ‘Eigenfaces vs. Fisherfaces: recognition using class specific linear projection’, IEEE Trans. Pattern Anal. Mach. Intell., 1997, 19, pp. 711–720 (doi: 10.1109/34.598228).
20. 20)
  - 11. Cai, D., He, X., Han, J.: ‘Spectral regression for efficient regularized subspace learning’. IEEE Int. Conf. on Computer Vision, 2007, pp. 1–8.
21. 21)
  - 20. Liu, X., Yin, J., Feng, Z., et al: ‘Orthogonal neighborhood preserving embedding for face recognition’. IEEE Int. Conf. on Image Processing, 2007, pp. 133–136.
22. 22)
  - 24. Ding, Z.J.: ‘Fusion of Log-Gabor wavelet and orthogonal locality sensitive discriminant analysis for face recognition’. Int. Conf. on Image Analysis and Signal Processing, 2011, pp. 177–180.
23. 23)
  - 10. Roweis, S.T., Saul, L.K.: ‘Nonlinear dimensionality reduction by locally linear embedding’, SCIENCE, 2000, 290, pp. 2323–2326 (doi: 10.1126/science.290.5500.2323).
24. 24)
  - 19. Cai, D., He, X., Han, J.: ‘SRDA: an efficient algorithm for large-scale discriminant analysis’, IEEE Trans. Knowl. Data Eng., 2008, 20, (1), pp. 1–12 (doi: 10.1109/TKDE.2007.190669).
25. 25)
  - 19. Zhang, T., Huang, K., Li, X., et al: ‘Discriminative orthogonal neighborhood-preserving projections for classification’, IEEE Trans. Syst. Man Cybern. B Cybern., 2010, 40, (1), pp. 253–263 (doi: 10.1109/TSMCB.2009.2027473).
26. 26)
  - 21. Vasuhi, S., Vaidehi, V.: ‘Identification of human faces using orthogonal locality preserving projections’, Int. Conf. Signal Process. Syst., 2009, 10, (6), pp. 718–722.
27. 27)
  - 12. Cai, D., He, X., Han, J.: ‘Efficient kernel discriminant analysis via spectral regression’. IEEE Int. Conf. on Data Mining, 2007, pp. 427–432.
28. 28)
  - 3. Belkin, M., Niyogi, P.: ‘Laplacian eigenmaps for dimensionality reduction and data representation’, Neural Comput., 2003, 15, (6), pp. 1373–1396 (doi: 10.1162/089976603321780317).

Orthogonal enhanced linear discriminant analysis for face recognition

References

Related content