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.
Chapter PDF
Similar content being viewed by others
References
Mnist database of handwritten digits, http://yann.lecun.com/exdb/mnist/
Ucic texture database, http://wwwcvr.ai.uiuc.edu/ponce_grp/data/texture_database/samples/
Belhumeur, P., Hespanha, J., Kriengman, D.: Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. Pattern Analysis Machine Intelligence 19(13), 711–720 (1997)
Cai, D., He, X., Han, J., Zhang, H.: Orthogonal laplacianfaces for face recognition. IEEE Transactions on Image Processing 15(11), 3608–3614 (2006)
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)
Dornaika, F., Assoum, A.: Enhanced and parameterless locality preserving projections for face recognition. Neurocomputing 99, 448–457 (2013)
Yu, J.W.G., Peng, H., Ma, Q.: Enhanced locality preserving projections using robust path based similarity. Neurocomputing 71, 598–605 (2011)
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)
He, X., Niyogi, P.: Locality preserving projections. In: NIPS (2003)
Hyvarinen, A., Karhunen, J., Oja, E.: Independent Component Analysis. John Wiley, New York (2001)
Jolliffe, I.: Principal Component Analysis. Springer, Berlin (2002)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shikkenawis, G., Mitra, S.K., Rajwade, A. (2013). A New Orthogonalization of Locality Preserving Projection and Applications. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2013. Lecture Notes in Computer Science, vol 8251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45062-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-45062-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45061-7
Online ISBN: 978-3-642-45062-4
eBook Packages: Computer ScienceComputer Science (R0)