Fingerprint Verification System Using Minutiae Extraction Technique

Most fingerprint recognition techniques are based on minutiae matching and have been well studied. However, this technology still suffers from problems associated with the handling of poor quality impressions. One problem besetting fingerprint matching is distortion. Distortion changes both geometric position and orientation, and leads to difficulties in establishing a match among multiple impressions acquired from the same finger tip. Marking all the minutiae accurately as well as rejecting false minutiae is another issue still under research. Our work has combined many methods to build a minutia extractor and a minutia matcher. The combination of multiple methods comes from a wide investigation into research papers. Also some novel changes like segmentation using Morphological operations, improved thinning, false minutiae removal methods, minutia marking with special considering the triple branch counting, minutia unification by decomposing a branch into three terminations, and matching in the unified x-y coordinate system after a two-step transformation are used in the work.

• Manvjeet Kaur
• Mukhwinder Singh
• Akshay Girdhar
• Parvinder S. Sandhu

• Biometrics
• Minutiae
• Crossing number
• False Accept Rate (FAR)
• False Reject Rate (FRR).

[1] A. Jain, R. Bolle, and S. Pankanti, "Biometrics Personal Identification in
Networked Society", Kluwer Academic Publishers New York, Boston,
Dordrecht, London, Moscow, pp. 1-64, 2002.
[2] A. K. Jain, F. Patrick, A. Arun, "Handbook of Biometrics", Springer
Science+Business Media, LLC, 1st edition, pp. 1-42, 2008.
[3] D. Maio, and D. Maltoni, "Direct gray-scale minutiae detection in
fingerprints", IEEE Transactions Pattern Analysis and Machine
Intelligence, vol. 19(1), pp. 27-40, 1997.
[4] D. Maltoni, D. Maio, and A. Jain, S. Prabhakar, "4.3: Minutiae-based
Methods- (extract) from Handbook of Fingerprint Recognition",
Springer, New York, pp. 141-144, 2003.
[5] E. Hastings, "A Survey of Thinning Methodologies", Pattern analysis
and Machine Intelligence, IEEE Transactions, vol. 4, Issue 9, pp. 869-
885, 1992.
[6] L. Hong, "Automatic Personal Identification Using Fingerprints", Ph.D.
Thesis, 1998.
[7] L. Lam, S. W. Lee, and C. Y. Suen, "Thinning Methodologies-A
Comprehensive Survey", IEEE Transactions on Pattern analysis and
machine intelligence, vol. 14, no. 9, 1992.
[8] L.C. Jain, U. Halici, I. Hayashi, S.B. Lee, and S. Tsutsui, "Intelligent
biometric techniques in fingerprint and face recognition", The CRC
Press, 1999.
[9] K. Nallaperumall, A. L. Fred, and S. Padmapriya, "A Novel Technique
for Fingerprint Feature Extraction Using Fixed Size Templates", IEEE
2005 Conference, pp. 371-374, 2005.
[10] P. Komarinski, P. T. Higgins, and K. M. Higgins, K. Fox Lisa,
"Automated Fingerprint Identification Systems (AFIS)", Elsevier
Academic Press, pp. 1-118, 2005.