IMS Manthan (The Journal of Mgt., Comp. Science & Journalism)

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

A Modified Approach to Crossing Number and Post-processing Algorithms for Fingerprint Minutiae Extraction and Validation


Affiliations
1 Department of Computer Science, Federal University of Technology, Akure, Ondo State, Nigeria
     

   Subscribe/Renew Journal


Fingerprint has remained a very vital index in the field of security where series of Automatic Fingerprint Identification System (AFIS) have been developed for human identification. Many of these systems involve matching each of the features of a template image with each of the features in the feature sets in the reference database to determine the level of match between the template and the reference images. Matching is done on the basis of preset parameters such as feature type, location, orientation and so on. Obtaining the features from the template image and for building a reference database involves the implementation of a sound fingerprint feature detection and extraction algorithm. In this paper, the process of detecting and extracting false and valid features contained in a fingerprint image is discussed. Some of the existing fingerprint features extraction algorithms were firstly modified and the resulting algorithms were implemented. The implementation was carried out in an environment characterized by Window Vista Home Basic as platform and Matrix Laboratory (MatLab) as frontend engine. Fingerprints images of different qualities obtained from the manual (ink and paper) and electronic (fingerprint scanner) methods were used to test the adequacy of the resulting algorithms. The results obtained show that valid minutiae points were extracted from the images.

Keywords

AFIS,Pattern Recognition, Pattern Matching, Fingerprint, Post Processing, Minutiae Extraction
Subscription Login to verify subscription
User
Notifications
Font Size


  • C. Roberts). ‘Biometrics’ (http://www.ccip.govt.nz/newsroom/informoation-notes/2005/biometrics.pdf. Accessed 23rd May, 2009

  • M. Cherry and E. Imwinkelried. ‘‘A Cautionary Note About Fingerprint Analysis and Reliance on Digital Technology’’, Public Defense Backup Center REPOR Volume XXI Number 3 T, 2006, pp7-9

  • M. J. Palmiotto. ‘Criminal Investigation’. Chicago: Nelson Hal, 1994, pp234-239

  • D. Salter. ‘Fingerprint – An Emerging Technology’, Engineering Technology, New Mexico State University. 2006

  • O. C. Akinyokun and E. O. Adegbeyeni. ‘Scientific Evaluation of the Process of Scanning and Forensic Analysis of Fingerprints on Ballot Papers’, Proceedings of Academy of Legal, Ethical and Regulatory Issues, Vol. 13, Numbers 1, New Orleans, 2009:

  • L. Hong, Y. Wan and A. K. Jain. ‘Fingerprint image enhancement: Algorithm and performance evaluation’. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 8, 2001, pp 777–789.

  • J. Tsai-Yang and V Govindaraju. ‘A minutia-based partial fingerprint recognition system’, Center for Unified Biometrics and Sensors, University at Buffalo, State University of New York, Amherst, NY USA 14228, 2004

  • D. Stoney. ‘Measurement of fingerprint individuality’. Advances in Fingerprint Technology, 2nd Ed. By Henry C Lee, R. E Gaensslen, CRC Press, 2001

  • E. O. Adegbeyeni and O. C. Akinyokun. ‘Techno Legal Issues of Scanning and Forensic Analysis of Ballot Papers Fingerprints’. Federal University of Technology, Akure, Nigeria, 2008.

  • J. Tsai-Yang and V. Govindaraju. ‘A minutia-based partial fingerprint recognition system’. Pattern Recognition. Vol. 38, 10, 2006, pp. 1672-1684.

  • L. Hong, Y. Wan and A. Jain. ‘Fingerprint image enhancement: Algorithm and performance evaluation’; Pattern Recognition and Image Processing Laboratory, Department of Computer Science, Michigan State University, 2006, pp1-30

  • T. Raymond. ‘Fingerprint Image Enhancement and Minutiae Extraction’, PhD Thesis Submitted to School of Computer Science and Software Engineering, University of Western Australia, 2003, pp21-56.

  • N. Sara, D. Sergie and V. Gregory ‘User Interface Design of the Interactive Fingerprint Recognition (INFIR) System’, 2004

  • A. K. Jain, L. Hong, S. Pankanti, and R. Bolle. “An identity authentication system using fingerprints”. Proc. IEEE, 85(9), 1997, 1365–1388.

  • N. Ratha, S. Chen and A. K. Jain ‘Adaptive Flow Orientation Based Feature Extraction in Fingerprint Images’, Pattern Recognition, Vol. 28, No. 11, 1995, pp 1657-1672.

  • Q. Xiao and H. Raafat. ‘Pattern Recognition’, 24,10, 1991, pp 985-992

  • M. Tico and P. Kuosmanen. ‘An algorithm for fingerprint imagepostprocessing’, Proceedings of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers, vol. 2, 2000, pp. 1735–1739.


Abstract Views: 362

PDF Views: 2




  • A Modified Approach to Crossing Number and Post-processing Algorithms for Fingerprint Minutiae Extraction and Validation

Abstract Views: 362  |  PDF Views: 2

Authors

Iwasokun Gabriel Babatunde
Department of Computer Science, Federal University of Technology, Akure, Ondo State, Nigeria
Akinyokun
Department of Computer Science, Federal University of Technology, Akure, Ondo State, Nigeria
Oluwole Charles
Department of Computer Science, Federal University of Technology, Akure, Ondo State, Nigeria
Alese Boniface Kayode
Department of Computer Science, Federal University of Technology, Akure, Ondo State, Nigeria

Abstract


Fingerprint has remained a very vital index in the field of security where series of Automatic Fingerprint Identification System (AFIS) have been developed for human identification. Many of these systems involve matching each of the features of a template image with each of the features in the feature sets in the reference database to determine the level of match between the template and the reference images. Matching is done on the basis of preset parameters such as feature type, location, orientation and so on. Obtaining the features from the template image and for building a reference database involves the implementation of a sound fingerprint feature detection and extraction algorithm. In this paper, the process of detecting and extracting false and valid features contained in a fingerprint image is discussed. Some of the existing fingerprint features extraction algorithms were firstly modified and the resulting algorithms were implemented. The implementation was carried out in an environment characterized by Window Vista Home Basic as platform and Matrix Laboratory (MatLab) as frontend engine. Fingerprints images of different qualities obtained from the manual (ink and paper) and electronic (fingerprint scanner) methods were used to test the adequacy of the resulting algorithms. The results obtained show that valid minutiae points were extracted from the images.

Keywords


AFIS,Pattern Recognition, Pattern Matching, Fingerprint, Post Processing, Minutiae Extraction

References