Development and Performance Evaluation of Hausdorff Distance Algorithm Based Facial Recognition System

Authors

  • Olumayowa A. Idowu Electrical &Electronic Department, Moshood Abiola Polytechnic Abeokuta, Nigeria
  • Waliu O. Mufutau Electrical &Electronic Department, Moshood Abiola Polytechnic Abeokuta, Nigeria Department of Computer Science, Oyo State College of Agriculture, Igboora, Oyo State, Nigeria
  • Abolaji O. Ilori
  • Olufemi P. Alao Department of Electrical and Electronic Engineering, OOU, Ibogun Campus, Nigeria

Keywords:

Hausdorff, Cryptography, Biometric, Authentication, Information, Subject, Database.

Abstract

Securing access to information is of primary concern in many frame of reference including personal, commercial, governmental and military purpose. Computer verifiable biometric such as face provide an attractive means of securing access to information. Earlier algorithms for facial recognition system which includes Linear Discriminant Analysis (LDA), Principle Component Analysis (PCA) andIndependent Component Analysis (ICA) have yielded unsatisfactory result especially when confronted with unconstrained scenarios such as varying illumination, varying poses, expression and aging. This work presents a facial recognition authentication system using hausdorff distance algorithm in combating the highlighted problems. A system camera was employed for capturing images, information was stored using MYSQL database and biometric templates were stored as binary large object (BLOB). The developed system performance was evaluated using False Reject Rate (FRR), False Accept Rate (FAR), and Receiver Operating Characteristic Curve (ROC graph) as performance metrics. Tests were conducted at various threshold values. FRR errors obtained are 20%, 7%, and 2% at 500 threshold value for one-try, two-try and three-try configuration respectively. The system also presented FAR error of 0% at 500 threshold value for all configurations. As threshold value increases, FAR reduces while FRR increases.

References

[1] Shweta M., and Chander K.V. A Hybrid Approach for Securing Biometric Template International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 – 8958, 2(5) 2013
[2] R. Hietmeyer. Biometric identification promises fast and secure processings of airline passengers. I.C.A.O.J., 55(9):10-11, 2000
[3] P. J. Phillips, R.M. McCabe, and R. Chellappa. Biometric image processing and recognition. Proc. European signal Process. Conf., Rhodes, Greece, 1998.
[4] Shang-Hung L. An Introduction to Face Recognition Technology Informing Science Special issues onMultimedia informing Technologies- Part 2, 3(13), 2000.
[5] Jain, A., Hong, L., & Pankanti, S. Biometric Identification. Communications of the ACM, 43(2): 91-98. 2000.
[6] Beavan C., Fingerprints: The Origins of Crime Detection and the Murder Case that Launched Forensic Science. Hyperion, New York 2001
[7] Beavan C. Fingerprints: The Origins of Crime Detection and the Murder Case that Launched Forensic Science. Hyperion, New York 2001
[8] Trauring M. On the automatic comparison of finger-ridge patterns. Hughes Laboratory Research Report No. 190. 1961
[9] M. Bichsel and A. P. Pentland. Human face recognition and the face image set’s topology. CVGIP: Image Understanding, 59:254–261, 1994.
[10] R. Hietmeyer. Biometric identification promises fast and secure processing of airline passengers. The International Civil Aviation Organization Journal, 55(9):10–11, 2000.
[11] R.-L. Hsu. Face Detection and Modeling for Recognition. Ph.D. thesis, Michigan State University, 2002.
[12] T. Kanade. Picture Processing by Computer Complex and Recognition of Human Faces. Ph.D. thesis, Kyoto University, 1973.
[13] P. J. Phillips, H. Moon, S. A. Rizvi, and P. J. Rauss. The FERET evaluation methodology for face-recognition algorithms”. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(10):1090–1104, 2000.
[14] D. Valentin, H. Abdi, A. J. O’Toole, and G. W. Cottrell. Connectionist models of face processing: A survey. Pattern Recognition, 27(9):1209–1230, 1994.
[15] Y. Moses, Y. Adini, and S. Ullman. Face recognition: The problem of compensating for changes in illumination direction. In Proceedings of the European Conference on Computer Vision, volume A, pages 286–296, 1994.
[16] B. Sch¨olkopf, A. Smola, and K. R. M¨uller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299–1319, 1999.
[17] M.-H. Yang, N. Ahuja, and D. Kriegman. Face recognition using kernel eigenfaces. In Proceedings of the IEEE International Conference on Image Processing, volume 1, pages 37–40, 2000.
[18] P. Yang, S. Shan,W. Gao, S. Z. Li, and D. Zhang. Face recognition using ada-boosted gabor features. In Proceedings of International Conference on Automatic Face and Gesture Recognition, Vancouver, 2004.
[19] G. Zhang, X. Huang, S. Z. Li, and Y. Wang. Boosting local binary pattern (LBP)-based face recognition. In S. Z. Li, J. Lai, T. Tan, G. Feng, and Y. Wang, editors, Advances in Biometric Personal Authentication, volume 3338 of Lecture Notes in Computer Science, pages 180–187. Springer, 2004.
[20] L. Zhang, S. Z. Li, Z. Qu, and X. Huang. Boosting local feature based classifiers for face recognition. In Proceedings of First IEEE Workshop on Face Processing in Video, Washington, D.C., 2004.

Downloads

Published

2018-05-18

How to Cite

A. Idowu, O., O. Mufutau, W., O. Ilori, A., & P. Alao, O. (2018). Development and Performance Evaluation of Hausdorff Distance Algorithm Based Facial Recognition System. American Scientific Research Journal for Engineering, Technology, and Sciences, 43(1), 44–60. Retrieved from https://asrjetsjournal.org/index.php/American_Scientific_Journal/article/view/4080

Issue

Section

Articles