Abstract
This paper presents a new method for image feature extraction, namely, the fuzzy 2D discriminant locality preserving projections (F2DDLPP) based on the 2D discriminant locality preserving projections (2DDLPP) and fuzzy set theory. Firstly, we calculate the membership degree matrix by fuzzy k-nearest neighbor (FKNN), then we incorporate the membership degree matrix into the definition of the intra-class scatter matrix and inter-class scatter matrix, respectively. Secondly, we can get the fuzzy intra-class scatter matrix and fuzzy inter-class scatter matrix, respectively. The FKNN is implemented to achieve the distribution information of original samples, and this information is utilized to redefine corresponding scatter matrices. So, F2DDLPP can extract discriminative features from overlapping (outlier) samples which is different to the conventional 2DDLPP. Finally, Experiments on the Yale, ORL face databases, USPS database and PolyU palmprint database are demonstrated to verify the effectiveness of the proposed algorithm.
Similar content being viewed by others
References
Belhumeur V, Hespanha J, Kriegman D (1997) Eigenfaces vs Fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720
Belhumeur PN, Hespanha JP, Kriengman DJ (1997) Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720
Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373–1396
Bezdek JC, Keller J, Krishnapuram R (1999) Fuzzy models and algorithms for pattern recognition and image processing. Kluwer Academic Publishers, Dordrecht
Chen H, Chang H, Liu T (2005) Local discriminant embedding and its variants. CVPR
Chen LF, Liao HYM, Ko MT, Yu GJ (2000) A new LDA-based face recognition system which can solve the small sample size problem. Pattern Recogn 33(1):1713–1726
Chen S, Zhao H, Kong M, Luo B (2007) 2DLPP: a two-dimensional extension of locality preserving projections. Neurocomputing 70(4–6):912–921
Chowdhury S, Sing JK, Basu DK et al (2011) Face recognition by generalized two-dimensional FLD method and multi-class support vector machines [J]. Appl Soft Comput 11(7):4282–4292
He X, Yan S, Hu Y, Niyogi P, Zhang H (2005) Face recognition using Laplacian faces. IEEE Trans Pattern Anal Mach Intell 27(3):328–340
He X, Yan S, Hu Y, Zhang H (2003) Learning a locality preserving subspace for visual recognition. In: Proceedings of the Ninth International Conference on Computer Vision, France, pp 385–392
Hu D, Feng G, Zhou Z (2007) Two-dimensional locality preserving projections (2DLPP) with its application to palmprint recognition. Pattern Recogn 40(1):339–342
Huang R, Liu Q, Lu H, Ma S (2002) Solving the small size problem of LDA. Proc. 16th Int’l Conf. Pattern Recognition, pp. 29–32
Jiang X, Mandal B, Kot A (2008) Eigenfeature regularization and extraction in face recognition. IEEE Trans Pattern Anal Mach Intell 30(3):383–394
Jing XY, Wong HS, Zhang D (2006) Face recognition based on 2D Fisherface approach. Pattern Recogn 39:707–710
Keller JM, Gray MR, Givern JA (1985) A fuzzy k-nearest neighbour algorithm. IEEE Trans Syst Man Cybern 15(4):580–585
Kw KC, Pedry W (2005) Face recognition using a fuzzy fisher classifier. Pattern Recogn 38(10):1717–1732
Li M, Yuan B (2005) 2D-LDA: a statistical linear discriminant analysis for image matrix. Pattern Recogn Lett 26:527–532
Niu B, Yang Q, Shiu SCK, Pal SK (2008) Two-dimensional Laplacianfaces method for face recognition. Pattern Recogn 41(10):3237–3243
Raudys SJ, Jain AK (1991) Small sample size effects in statistical pattern recognition: recommendations for practitioners. IEEE Trans Pattern Anal Mach Intell 13(3):252–264
Roweis ST, Saul LK (2000) Nonlinear dimension reduction by locally linear embedding. Science 290:2323–2326
Ruicong ZHI, Lei Z, Yi JIN (2014) Learning a two-dimensional fuzzy discriminant locality preserving subspace for visual recognition [J]. IEEE Trans Inf Syst 97(9):2434–2442
Tenenbaum JB, de Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323
Turk M, Pentland AP (1991) Face recognition using eigenfaces. In: IEEE Conference on Computer Vision and Pattern Recognition, pp 586–591
Wan M, Lai Z, Shao J, Jin Z (2009) Two-dimensional local graph embedding discriminant analysis (2DLGEDA) with its application to face and palm biometrics. Neurocomputing 73:193–203
Wan M, Li M, Lai Z, Yin J, Jin Z (2012) Feature extraction based on fuzzy class mean embedding (FCME) with its application to face and palm biometrics. Mach Vis Appl 23(5):985–997
Wan M, Li M, Yang G et al (2014) Feature extraction using two-dimensional maximum embedding difference [J]. Inf Sci 274:55–69
Wan M, Yang G, Jin Z (2011) Feature extraction based on fuzzy local discriminant embedding (FLDE) with applications to face recognition. IET Comput Vis 5(5):301–308
Wang R, Nie F, Yang X et al (2015) Robust 2dpca with non-greedy-norm maximization for image analysis [J]. IEEE Trans Cybern 45(5):1108–1112
Xiong HL, Swanmy MNS, Ahmad MO (2005) Two-dimensional FLD for face recognition. Pattern Recogn 38:1121–1124
Xu Y, Feng G, Zhao YN (2009) One improvement to two-dimensional locality preserving projection method for use with face recognition. Neurocomputing 73:245–249
Yan S, Xu D, Zhang B, Zhang H, Yang Q, Lin S (2007) Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell (T-PAMI) 40–51
Yang J, Yang JY (2002) From image vector to matrix: a straightforward image projection technique—IMPCA vs PCA. Pattern Recogn 35(9):1997–1999
Yang J, Yang JY (2003) Why can LDA be performed in PCA transformed space? Pattern Recogn 36(3):563–566
Yang J, Zhang D, Frangi AF, Yang J (2004) Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans Pattern Anal Mach Intell 26(1):131–137
Yang J, Zhang D, Xu Y, Yang JY (2005) Two-dimensional discriminant transform for face recognition. Pattern Recogn 38:1125–1129
Yu W, Teng X, Liu C (2006) Face recognition using discriminant locality preserving projections. Image Vis Comput 24:239–248
Yu H, Yang J (2001) A direct LDA algorithm for high-dimensional data with application to face recognition. Pattern Recogn 34(10):2067–2070
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353
Zhou X, Wang D, Shao Z (2015) 2-D regularized locality preserving projection algorithms for temporospatial feature reduction and its application in industrial data regression [J]. Neurocomputing
Acknowledgments
This work is partially supported by the National Science Foundation of China under grant no. 61462064, 61203243, 61272077, 61202319, 61403188, 61563037, the China Postdoctoral Science Foundation under grant No. 2014 T70453, 2013 M530223 and Jiangsu Provincial Postdoctoral Science Foundation under grant No.1301095C, the Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information (Nanjing University of Science and Technology), Ministry of Education (Grant No. 30920140122006), the University Natural Science Fund of JiangSu Province, China (Grant No.15KJB520018).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wan, M., Yang, G., Gai, S. et al. Two-dimensional discriminant locality preserving projections (2DDLPP) and its application to feature extraction via fuzzy set. Multimed Tools Appl 76, 355–371 (2017). https://doi.org/10.1007/s11042-015-3057-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-015-3057-8