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 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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)Google 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)MathSciNetCrossRefGoogle 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