BiometricsNo Access

Fuzzy 2D Linear Discriminant Analysis Based on Sub-image and Random Sampling for Face Recognition

College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, P. R. China

E-mail Address: xrzhang@nuaa.edu.cn

Search for more papers by this author

Yulian Zhu

Information Technology Center, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, P. R. China

E-mail Address: lianyi_1999@nuaa.edu.cn

Search for more papers by this author

, and

Xiaohong Chen

College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, P. R. China

E-mail Address: lyandcxh@nuaa.edu.cn

Corresponding author.

Search for more papers by this author

https://doi.org/10.1142/S0218001420560017Cited by:5 (Source: Crossref)

Abstract

Face recognition, as a research hot topic, still faces many challenges. This paper proposes a new face recognition method by fusing the advantages of fuzzy set theory, sub-image method and random sampling technique. In this method, we partition an original image into some sub-images to improve the robustness to different facial variations, and extract local features from each sub-image by using fuzzy 2D-Linear Discriminant analyzis (LDA) which makes use of the class information hidden in neighbor samples. In order to increase the diversity of component classifiers and retain as much as the structural information of the row vectors, we further randomly sample row vectors from each sub-image before performing fuzzy 2D-LDA. Experimental results on Yale A, ORL, AR and Extended Yale B face databases show its superiority to other related state-of-the-art methods on the different variations such as illumination, occlusion and facial expression. Furthermore, we analyze the diversity of our proposed method by virtue of Kappa diversity-error analyzis and frequency histogram and results show that the proposed method can construct more diverse component classifiers than other methods.

Keywords:

References

1. P. N. Belhumeur, J. P. Hespanha and D. J. Kriegman , Eigenfaces vs. fisherfaces: Recognition using class specific linear projection, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(7) (1997) 711–720. Web of Science, Google Scholar
2. A. Chakrabarty, H. Jain and A. Chatterjee , Volterra kernel based face recognition using artificial bee colony optimization. Engineering Applications of Artificial Intelligence 26(3) (2013) 1107–1114. Web of Science, Google Scholar
3. N. V. Chawla and K. W. Bowyer , Random subspaces and subsampling for 2-d face recognition, in IEEE Computer Society Conf. Computer Vision Pattern Recognition, Vol. 2 (CVPR, 2005), pp. 582–589. Google Scholar
4. S. Chen and Y. Zhu , Subpattern-based principle component analyzis, Pattern Recognit. 37(5) (2004) 1081–1083. Web of Science, Google Scholar
5. S. Chen, J. Liu and Z. H. Zhou , Making flda applicable to face recognition with one sample per person, Pattern Recognit. 37(7) (2004) 1553–1555. Web of Science, Google Scholar
6. Y. Chong, X. He, Q. Luo, Y. Peng and H. Yang , Face recognition method based on two-directional and modular fuzzy 2dpca, in Chinese Automation Congress (CAC) (IEEE, Wuhan, China, 2015). Google Scholar
7. T. Cover and P. Hart , Nearest neighbor pattern classification, IEEE Trans. Inf. Theory 13(1) (1953) 21–27. Web of Science, Google Scholar
8. W. Dong and S. Wang , Improved 2dlda algorithm and its application in face recognition, in 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications (IEEE, Beijing, China, 2014). Google Scholar
9. R. Gottumukkal , An improved face recognition technique based on modular pca approach, Pattern Recognit. Lett. 25(4) (2004) 429–436. Web of Science, Google Scholar
10. B. Heisele, P. Ho, J. Wu and T. Poggio , Face recognition: Component-based versus global approaches, Comput. Vision Image Underst. 91(1) (2003) 6–21. Web of Science, Google Scholar
11. X. Hui, Y. Zhu and S. Chen , Local ridge regression for face recognition, Neurocomputing 72(4) (2009) 1342–1346. Web of Science, Google Scholar
12. Z. Jie, J. Qiang and N. George , A comparative study of local matching approach for face recognition, IEEE Trans. Image Process. 16(10) (2007) 2617–2628. Web of Science, Google Scholar
13. X. Jie, Z. Gu and X. Kan , Fuzzy local mean discriminant analyzis for dimensionality reduction, Neural Processing Letters 44(3) (2016) 1–18. Web of Science, Google Scholar
14. Y. Jing and Q. S. Sun , A novel generalized fuzzy canonical correlation analyzis framework for feature fusion and recognition, Neural Process. Lett. 46(2) (2017) 521–536. Web of Science, Google Scholar
15. H. Kong, L. Wang, E. K. Teoh, J. G. Wang and R. Venkateswarlu , A framework of 2d fisher discriminant analyzis: Application to face recognition with small number of training samples, In IEEE Computer Society Conf. Computer Vision Pattern Recognition (CVPR 2005), Vol. 2 (2005), pp. 1083–1088. Google Scholar
16. S. Kongsontana and Y. Rangsanseri , Face recognition using 2dlda algorithm, in Eighth Int. Symp. Signal Processing Its Applications, Vol. 2 (IEEE, Sydney, Australia, 2005). Google Scholar
17. L. Kuang-Chih, H. Jeffrey and D. J. Kriegman , Acquiring linear subspaces for face recognition under variable lighting, IEEE Trans. Pattern Anal. Mach. Intell. 27(5) (2005) 684–698. Web of Science, Google Scholar
18. K. C. Kwak and W. Pedrycz , Face recognition using a fuzzy fisherface classifier, Pattern Recognition 38(10) (2005) 1717–1732. Web of Science, Google Scholar
19. Z. Lai, Y. Xu, Q. Chen, J. Yang and D. Zhang , Multilinear sparse principal component analyzis, IEEE Trans. Neural Netw. Learn Syst. 25(10) (2014) 1942–1950. Web of Science, Google Scholar
20. M. Li and B. Yuan , 2d-lda: A statistical linear discriminant analyzis for image matrix, Pattern Recognit. Lett. 26(5) (2005) 527–532. Web of Science, Google Scholar
21. Y. Lu, L. Cheng, Q. Miao and S. Wang , A supervised locality preserving projections based local matching algorithm for face recognition, Adv. Comput. Sci. Inf. Technol. 6059 (2010) 28–37. Google Scholar
22. D. D. Margineantu and T. G. Dietterich , Pruning adaptive boosting, in Fourteenth Int. Conf. Machine Learning (Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1997), pp. 211–218. Google Scholar
23. A Martnez and R. Benavente, The ar face database, Cvc Technical Report, 24 (1998). Google Scholar
24. A. M. Martinez and A. C. Kak , Pca versus lda, IEEE Trans. Pattern Anal. Mach. Intell. 23(2) (2002) 228–233. Web of Science, Google Scholar
25. S. Noushath, G. Hemantha Kumar and P. Shivakumara , (2d) 2 lda: An efficient approach for face recognition, Pattern Recognit. 39(7) (2006) 1396–1400. Web of Science, Google Scholar
26. H. Pu, G. Gao, C. Qian, Y. Geng and Z. J. Yang , Fuzzy linear regression discriminant projection for face recognition, IEEE Access 5(99) (2017) 4340–4349. Google Scholar
27. Z. Qiang and B. Li , Discriminative k-svd for dictionary learning in face recognition, in Computer Vision Pattern Recognition, CVPR 2010 (San Francisco, CA, USA, 13–18 June 2010). Google Scholar
28. Y. Shuicheng, X. Dong, Z. Benyu, Z. Hong-Jiang, Y. Qiang and L. Stephen , Graph embedding and extensions: A general framework for dimensionality reduction, IEEE Trans. Pattern Anal. Mach. Intell. 29(1) (2007) 40. Web of Science, Google Scholar
29. K. Tan and S. Chen , Adaptively weighted sub-pattern pca for face recognition, Neurocomputing 64(1) (2005) 505–511. Web of Science, Google Scholar
30. K. Tumer and J. Ghosh , Error correlation and error reduction in ensemble classifiers, Connect. Sci. 8(3–4) (1996) 385–404. Google Scholar
31. C. T. Tu, M. C. Ho and M. Y. Lin , A new approach for face hallucination based on a two-dimensional direct combined model, Pattern Recognit. 62(Complete) (2017) 1–20. Web of Science, Google Scholar
32. J. Wang, B. Zhang, S. Wang, Q. Miao and J. Kong , An adaptively weighted sub-pattern locality preserving projection for face recognition, J. Netw. Comput. Appl. 33(3) (2010) 323–332. Web of Science, Google Scholar
33. L. I. Xiaodong and Aiguo Song , Fuzzy msd based feature extraction method for face recognition, Neurocomputing 122(Complete) (2013) 266–271. Google Scholar
34. W. Yang, X. Yan, L. Zhang and C. Sun , Feature extraction based on fuzzy 2dlda, Neurocomputing 73(10) (2010) 1556–1561. Web of Science, Google Scholar
35. J. Ye, R. Janardan and Q. Li , Two-dimensional linear discriminant analyzis, in Advances in Neural Information Processing Systems, 2005, pp. 1569–1576. Google Scholar
36. S. Yu, S. Shiguang, C. Xilin and G. Wen , Hierarchical ensemble of global and local classifiers for face recognition, IEEE Trans. Image Process. A Publication of the IEEE Signal Process. Soc. 18(8) (2009) 1885–96. Web of Science, Google Scholar
37. X. Zhang and Y. Jia , A linear discriminant analyzis framework based on random subspace for face recognition, Pattern Recognit. 40(9) (2007) 2585–2591. Web of Science, Google Scholar
38. X. Zhang, Y. Zhu and X. Chen , Fuzzy 2d-lda face recognition based on sub-image, in Int. Conf. Intelligent Data Engineering Automated Learning, (2017). Google Scholar
39. Y. Zhu, J. Liu and S. Chen , Semi-random subspace method for face recognition, Image Vision Comput. 27(9) (2009) 1358–1370. Web of Science, Google Scholar
40. Y. Zhu and X. Jing , Face recognition based on random subspace method and tensor subspace analysis, Neural Computing and Applications 28(2) (2015). Web of Science, Google Scholar
41. M. M. Gupta . Fuzzy set theory and its applications, Fuzzy Sets & Systems 47(3) (1992) 396–397. Web of Science, Google Scholar