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

Olumayowa A. Idowu, Waliu O. Mufutau, Abolaji O. Ilori, Olufemi P. Alao


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.


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

Full Text:



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

R. Hietmeyer. Biometric identification promises fast and secure processings of airline passengers. I.C.A.O.J., 55(9):10-11, 2000

P. J. Phillips, R.M. McCabe, and R. Chellappa. Biometric image processing and recognition. Proc. European signal Process. Conf., Rhodes, Greece, 1998.

Shang-Hung L. An Introduction to Face Recognition Technology Informing Science Special issues onMultimedia informing Technologies- Part 2, 3(13), 2000.

Jain, A., Hong, L., & Pankanti, S. Biometric Identification. Communications of the ACM, 43(2): 91-98. 2000.

Beavan C., Fingerprints: The Origins of Crime Detection and the Murder Case that Launched Forensic Science. Hyperion, New York 2001

Beavan C. Fingerprints: The Origins of Crime Detection and the Murder Case that Launched Forensic Science. Hyperion, New York 2001

Trauring M. On the automatic comparison of finger-ridge patterns. Hughes Laboratory Research Report No. 190. 1961

M. Bichsel and A. P. Pentland. Human face recognition and the face image set’s topology. CVGIP: Image Understanding, 59:254–261, 1994.

R. Hietmeyer. Biometric identification promises fast and secure processing of airline passengers. The International Civil Aviation Organization Journal, 55(9):10–11, 2000.

R.-L. Hsu. Face Detection and Modeling for Recognition. Ph.D. thesis, Michigan State University, 2002.

T. Kanade. Picture Processing by Computer Complex and Recognition of Human Faces. Ph.D. thesis, Kyoto University, 1973.

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.

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.

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.

B. Sch¨olkopf, A. Smola, and K. R. M¨uller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299–1319, 1999.

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.

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.

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.

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.


  • There are currently no refbacks.




About ASRJETS | Privacy PolicyTerms & Conditions | Contact Us | DisclaimerFAQs 

ASRJETS is published by (GSSRR).