A Comparative Analysis of Selected Fisher Linear Discriminant Based Algorithms in Human Faces

Main Article Content

Oladotun O. Okediran
Temitope O. Ashaolu
Elijah O. Omidiora

Abstract

One of the most reliable biometrics when issues of access control and security is been considered is face recognition. An integral part of a face recognition system is the feature extraction stage, which becomes a critical problem where is a need to obtain the best feature with minimum classification error and low running time. Many of the existing face recognition systems have adopted different linear discriminant-based algorithms independently for feature extraction in which excellent performance were achieved, but identifying the best most suitable of these variants of linear discriminant-based algorithms for face recognition systems remains a subject open for research. Therefore, this paper carried out a comparative analysis of the performance of the basic Linear Discriminant Algorithm (LDA) and two of its variants which are Kernel Linear Discriminant Analysis (KLDA) and Multiclass Linear Discriminant Analysis (MLDA) in face recognition application for access control.

Three Hundred and forty (340) face images were locally acquired with default size of 1200 x 1200. Two hundred and forty (240) images were used for training while the remaining hundred (100) images were used for testing purpose. The image enhancement involves converting into grayscale and normalizing the acquired images using histogram equalization method. Feature extraction and dimension reduction of the images were done using each of LDA, KLDA and MLDA algorithms individually. The extracted feature subsets of the images from each of LDA, KLDA and MLDA algorithm were individually classified using Euclidian distance. This technique was implemented using Matrix Laboratory (R2015a). The performance of LDA, KLDA and MLDA was evaluated and compared at 200 x 200 pixel resolution and 0.57 threshold value using recognition accuracy, sensitivity, specificity, false positive rate, training time and recognition time.

The evaluation result shows that the LDA algorithm yielded recognition accuracy, sensitivity, specificity, false positive rate, training time and recognition time of 93.00%, 92.86%, 93.33%, 6.67%, 1311.76 seconds and 67.98 seconds respectively. Also, KLDA recorded recognition accuracy, sensitivity, specificity, false positive rate, training time and recognition time of 95.00%, 95.71%, 93.33%, 6.67%, 1393.24 seconds and 63.67 seconds respectively. Furthermore, MLDA algorithm yielded recognition accuracy, sensitivity, specificity, false positive rate, training time and recognition time of 97.00%, 97.14%, 96.67%, 3.33%, 1191.55 seconds and 58.65 seconds respectively. The t-test measured between the accuracies of MLDA algorithm and KLDA reveals that MLDA algorithm was statistically significant at . Also, the t-test measured between the accuracies of MLDA algorithm and LDA reveals that MLDA algorithm was statistically significant at .

Keywords:
Biometrics, face, feature extraction, LDA, KLDA, MLDA.

Article Details

How to Cite
Okediran, O. O., Ashaolu, T. O., & Omidiora, E. O. (2019). A Comparative Analysis of Selected Fisher Linear Discriminant Based Algorithms in Human Faces. Journal of Advances in Mathematics and Computer Science, 33(4), 1-19. https://doi.org/10.9734/jamcs/2019/v33i430188
Section
Original Research Article

References

Sarode NS, Patil AM. Iris recognition using LBP with classifiers-KNN and NB. International Journal of Science and Research (IJSR). 2015;4(1):1905-1909.

Savithiri G, Murugan A. Performance analysis on half iris feature extraction using GW, LBP and HOG. International Journal of Computer Applications. 2011;22:27-32.

Liang X, Lin. Maximal margin local preserving median fisher discriminant analysis for face recognition. Journal of Software. 2016;11(12):1172-1180.

Medjahed SA. A comparative study of feature extraction methods in images classification. I.J. Image, Graphics and Signal Processing. 2015;3:16-23.

Bakshi U, Singhal R. A survey on face detection methods and feature extraction techniques of face recognition. International Journal of Emerging Trends and Technology in Computer Science (IJETTCS). 2014;3(3):233-237.

Babatunde RS, Olabiyisi SO, Omidiora EO, Ganiyu RA. Local binary pattern and ant colony optimization based feature dimensionality reduction technique for face recognition systems. British Journal of Mathematics & Computer Science. 2015;11(5):1-11.

Shruti B. Feature extraction of face using various techniques. Department of Computer Science and Engineering National Institute of Technology Rourkela. 2014;26-27.

Jain AK, Duin RPW, Mao J. Statistical pattern recognition: A review. IEEE Trans. Pattern Analysis and Machine Intelligence. 2000;22(1):4-37.

Belhumeur PN, Hespanha JP, Kriegman DJ. Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection. IEEETrans. Pattern Anal. Mach. Intell. 1997;19(7):711–720.

Etemad K, Chellappa R. Discriminant analysis for recognition of human face images. J. Opt. Soc. Amer. A. 1997;14(1):1724–1733.

Liu C, Wechsler H. Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition. IEEETrans. Image Process. 2002;11(4):467–476.

Yu H, Yang J. A direct LDA algorithm for high dimensional data-with application to face recognition. Pattern Recognition. 2001;34(10):2067-2070.

Chin TJ, Schindler K, Suter D. Incremental kernelsvd for face recognition with image sets. In IEEE Automatic Face and Gesture Recognition. 7th International Conference. 2006;461–466.

Jain AK, Li SZ. Handbook of face recognition. New York: Springer; 2011.

Atalay I. Face recognition using eigenfaces. Istanbul: Istanbul Technical University. 1996;1-20.

Samiksha A, Pallavi K, Shashikant G. Facial expression recognition techniques: A survey. in: International Conference on Electrical, Electronics, Computer Science and Mathematics Physical Education & Management, (ICEECMPE). 2014;2-5.

Dong-ping T. A review on image feature extraction and representation techniques. International Journal of Multimedia and Ubiquitous Engineering. 2013;8(4):385-396.

Ion M. Face recognition algorithms. A handbook of biometrics Springer. 2010;1-22.
[ISBN: 978-0-387-71040-2]

Ohol R, Ohol S. Linear discriminant analysis for human face recognition. International Research Journal of Engineering and Technology (IRJET). 2017;4(8):1-3.

Peng X, Lu J, Yi Z, Rui Y. Automatic subspace learning via principal coefficients embedding. IEEE Trans. Cybern. 2016;1(99):1–14.

Standaert FX, Archambeau C. Using subspace-based template attacks to compareand combine power and electromagnetic information leakages. In: International Workshop on Cryptographic Hardware and Embedded Systems. 2008;411–425.

Standaert FX, Gierlichs B, Verbauwhede I. Partition vs. comparison sidechannel distinguishers: An empirical evaluation of statistical tests for univariate side-channel attacks against two unprotected CMOS devices. In: International Conference on Information Security and Cryptology. 2008;253–267.

Mika S, Ratsch G, Weston J, Scholkopf B, Mullers KR. Fisher discriminant analysis with kernels. In: Neural Networks for Signal Processing IX, 1999. Proceedings of the 1999 IEEE Signal Processing Society Workshop. 1999;41–48.

Saitoh S, Sawano Y. Theory of reproducing kernels and applications. Springer. 2016;44.

Schölkopf B, Smola A, Müller KR. Nonlinear component analysis as a kernel eigen value problem. Neural Computation. 1998;10(5):1299–1319.

Johnson RA, Wichern DW. Applied Multivariate Statistical Analysis. 2nd Edition, John Wiley & Sons Inc., New York; 1988.

Chen X, Huang T. Facial expression recognition: A clustering-based approach. Pattern Recognition Letters. 2003;24:1295-1302.

Ekenel HK, Stiefelhagen R. Two-class linear discriminant analysis for face recognition. IEEE Signal Processing and Communications Applications Conference, Eskişehir, Turkey; 2007.

Omidiora EO, Fakolujo AO, Ayeni RO, Adeyanju IA. Optimised fisher discriminant analysis for recognition of faces having black features. Journal of Engineering and Applied Sciences. 2008;3(7): 524-531.

Bhattacharyya SK, Rahul K. Face recognition by linear discriminant analysis. International Journal of Communication Network Security. 2013;31-35.
[ISSN: 2231 – 1882, 2(2)]

Aluko JO, Omidiora EO, Adetunji AB, Odeniyi OA. Performance evaluation of selected principal component analysis-based techniques for face image recognition. International Journal of Scientific & Technology Research. 2015;4(1):1-7.

Adeyanju IA, Omidiora EO, Oyedokun OF. Performance evaluation of different support vector machine kernels for face emotion recognition. In SAI Intelligent Systems Conference (Intelli Sys) IEEE. 2015;804-806.

Wijaya BA, Husein AM, Harahap M, Harahap MK. Implementation distance transform method in kernel discriminant analysis for face recognition using Kohonen SOM. International Journal of Engineering Research & Technology. 2017;6(10):28 -31.

Prince SJ, Elder JH. Probabilistic linear discriminant analysis for inferences about identity. IEEE 11th international conference on Computer. 2007;Vision 1-8.