Neighborhood Dependent Approximation by Nonlinear Embedding for Face Recognition

  • Ann Theja Alex
  • Vijayan K. Asari
  • Alex Mathew
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6978)


Variations in pose, illumination and expression in faces make face recognition a difficult problem. Several researchers have shown that faces of the same individual, despite all these variations, lie on a complex manifold in a higher dimensional space. Several methods have been proposed to exploit this fact to build better recognition systems, but have not succeeded to a satisfactory extent. We propose a new method to model this higher dimensional manifold with available data, and use a reconstruction technique to approximate unavailable data points. The proposed method is tested on Sheffield (previously UMIST) database, Extended Yale Face database B and AT&T (previously ORL) database of faces. Our method outperforms other manifold based methods such as Nearest Manifold and other methods such as PCA, LDA Modular PCA, Generalized 2D PCA and super-resolution method for face recognition using nonlinear mappings on coherent features.


Face Recognition Manifold Learning Nonlinear Embedding 


  1. 1.
    Gottumukkal, R., Asari, V.: An improved face recognition technique based on modular PCA approach. Pattern Recognition Letters 25(4), 429–436 (2004)CrossRefGoogle Scholar
  2. 2.
    Park, S.W., Savvides, M.: An extension of multifactor analysis for face recognition based on submanifold learning. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2645–2652 (2010)Google Scholar
  3. 3.
    Wu, Y., Chan, K.L., Wang, L.: Face recognition based on discriminative manifold learning. In: Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004, vol. 4, pp. 171–174 (2004)Google Scholar
  4. 4.
    Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)CrossRefGoogle Scholar
  5. 5.
    Yang, Q., Tang, X.: Recent Advances in Subspace Analysis for Face Recognition. In: Li, S.Z., Lai, J.-H., Tan, T., Feng, G.-C., Wang, Y. (eds.) SINOBIOMETRICS 2004. LNCS, vol. 3338, pp. 275–287. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Zhang, J., Stan, Z.L., Wang, J.: Nearest Manifold Approach for Face Recognition. In: 6th IEEE International Conference on Automatic Face and Gesture Recognition, pp. 223–228 (2004)Google Scholar
  7. 7.
    Kong, H., Wang, L., Teoh, E.K., Wang, J., Venkateswarlu, R.: Generalized 2D principal component analysis for face image representation and recognition. Neural Networks 18(5/6), 585–594 (2005)CrossRefGoogle Scholar
  8. 8.
    Fu, Y., Huang, T.S.: Locally Linear Embedded Eigenspace Analysis. In: IFP-TR, UIUC, vol. 2005, pp. 2–5 (2005)Google Scholar
  9. 9.
    Seow, M., Asari, V.: Towards representation of a perceptual color manifold using associative memory for color constancy. Neural Networks, The Official Journal of the International Neural Network Society, European Neural Network Society & Japanese Neural Network Society 22, 91–99 (2009)CrossRefGoogle Scholar
  10. 10.
    Lee, K.C., Ho, J., Kriegman, D.: Acquiring Linear Subspaces for Face Recognition under Variable Lighting. IEEE Trans. Pattern Anal. Mach. Intelligence 27(5), 684–698 (2005)CrossRefGoogle Scholar
  11. 11.
    Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From Few to Many: Illumination Cone Models for Face Recognition under Variable. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(6), 643–660 (2001)CrossRefGoogle Scholar
  12. 12.
    Samaria, F.S., Harter, A.C.: Parameterisation of a stochastic model for human face identification. In: Proceedings of the Second IEEE Workshop on Applications of Computer Vision, vol. 5(7), pp. 138–142 (1994)Google Scholar
  13. 13.
    Graham, D., Allinson, N.M.: Characterizing Virtual Eigensignatures for General Purpose Face Recognition. In: Face Recognition: From Theory to Applications. NATO ASI Series F, Computer and Systems Sciences, vol. 163, pp. 446–456 (1998)Google Scholar
  14. 14.
    Huang, H., He, H.: Super-Resolution Method for Face Recognition Using Nonlinear Mappings on Coherent Features. IEEE Transactions on Neural Networks 22(1), 121–130 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ann Theja Alex
    • 1
  • Vijayan K. Asari
    • 1
  • Alex Mathew
    • 1
  1. 1.Computer Vision and Wide Area Surveillance Laboratory, Department of Electrical and Computer EngineeringUniversity of DaytonDayton

Personalised recommendations