A New Orthogonalization of Locality Preserving Projection and Applications

  • Gitam Shikkenawis
  • Suman K. Mitra
  • Ajit Rajwade
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)

Abstract

Locality Preserving Projection (LPP) is a linear projection method that preserves the local structure to find the underlying manifold of the data. Non-orthogonality of LPP basis makes its use difficult not only for reconstruction but also for other applications such as denoising. At present, orthogonal basis of LPP (OLPP) are obtained in an iterative manner which is computationally expensive. In this article, a new orthogonalization of LPP (NOLPP) basis is proposed by relaxing the constraint used to minimize the objective function giving rise to the basis. The reducibility capacity of NOLPP for data clustering is validated by performing experiments on several databases. Use of NOLPP for image denoising shows its efficiency in comparison to the state of the art research. Fine structures present in the images are preserved even at high noise levels.

Keywords

Locality Preserving Projection Dimensionality Reduction Image Denoising 

References

  1. 1.
    Mnist database of handwritten digits, http://yann.lecun.com/exdb/mnist/
  2. 2.
  3. 3.
    Belhumeur, P., Hespanha, J., Kriengman, D.: Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. Pattern Analysis Machine Intelligence 19(13), 711–720 (1997)CrossRefGoogle Scholar
  4. 4.
    Cai, D., He, X., Han, J., Zhang, H.: Orthogonal laplacianfaces for face recognition. IEEE Transactions on Image Processing 15(11), 3608–3614 (2006)CrossRefGoogle Scholar
  5. 5.
    Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3d transform domain collaborative filtering. IEEE Trans. on Image Processing 16(8), 2080–2095 (2007)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Dornaika, F., Assoum, A.: Enhanced and parameterless locality preserving projections for face recognition. Neurocomputing 99, 448–457 (2013)CrossRefGoogle Scholar
  7. 7.
    Yu, J.W.G., Peng, H., Ma, Q.: Enhanced locality preserving projections using robust path based similarity. Neurocomputing 71, 598–605 (2011)CrossRefGoogle Scholar
  8. 8.
    Georghiades, A., Belhumeur, P., Kriegman, D.: From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intelligence 23(6), 643–660 (2001)CrossRefGoogle Scholar
  9. 9.
    He, X., Niyogi, P.: Locality preserving projections. In: NIPS (2003)Google Scholar
  10. 10.
    Hyvarinen, A., Karhunen, J., Oja, E.: Independent Component Analysis. John Wiley, New York (2001)CrossRefGoogle Scholar
  11. 11.
    Jolliffe, I.: Principal Component Analysis. Springer, Berlin (2002)MATHGoogle Scholar
  12. 12.
    Shikkenawis, G., Mitra, S.K.: Improving the locality preserving projection for dimensionality reduction. In: International Conference on Emerging Applications of Information Technology, pp. 161–164. IEEE Computer Society (2012)Google Scholar
  13. 13.
    Zhang, L., Dong, W., Zhang, D., Shi, G.: Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recognition 43(4), 1531–1549 (2010)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Gitam Shikkenawis
    • 1
  • Suman K. Mitra
    • 1
  • Ajit Rajwade
    • 2
  1. 1.Dhirubhai Ambani Institute of Information and Communication TechnologyGandhinagarIndia
  2. 2.Indian Institute of Technology BombayMumbaiIndia

Personalised recommendations