|
Published Articles >> Table of Contents >> Abstract
January 2007 (Vol. 29, No. 1)
pp. 15-27
Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features
Anil K. Jain, IEEE
Yi Chen, IEEE
Meltem Demirkus, IEEE
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2007.17
Send link to a friend
| Abstract |
|
Fingerprint friction ridge details are generally described in a hierarchical order at three different levels, namely, Level 1 (pattern), Level 2 (minutia points), and Level 3 (pores and ridge contours). Although latent print examiners frequently take advantage of Level 3 features to assist in identification, Automated Fingerprint Identification Systems (AFIS) currently rely only on Level 1 and Level 2 features. In fact, the Federal Bureau of Investigation's (FBI) standard of fingerprint resolution for AFIS is 500 pixels per inch (ppi), which is inadequate for capturing Level 3 features, such as pores. With the advances in fingerprint sensing technology, many sensors are now equipped with dual resolution (500 ppi/1,000 ppi) scanning capability. However, increasing the scan resolution alone does not necessarily provide any performance improvement in fingerprint matching, unless an extended feature set is utilized. As a result, a systematic study to determine how much performance gain one can achieve by introducing Level 3 features in AFIS is highly desired. We propose a hierarchical matching system that utilizes features at all the three levels extracted from 1,000 ppi fingerprint scans. Level 3 features, including pores and ridge contours, are automatically extracted using Gabor filters and wavelet transform and are locally matched using the Iterative Closest Point (ICP) algorithm. Our experiments show that Level 3 features carry significant discriminatory information. There is a relative reduction of 20 percent in the equal error rate (EER) of the matching system when Level 3 features are employed in combination with Level 1 and 2 features. This significant performance gain is consistently observed across various quality fingerprint images.
|
References
|
[1] F. Galton, “Personal Identification and Description,” Nature, vol. 38, pp. 201-202, 1888.
[2] H. Cummins and M. Midlo, Finger Prints, Palms and Soles: An Introduction to Dermatoglyphics. Dover, 1961.
[3] “The Thin Blue Line,” http://www.policensw.com/info/fingerprints finger06.html, Oct. 2006.
[4] H.v.d. Nieuwendijk, “Fingerprints,” http://www.xs4all.nl/~dactyminu.htm, Oct. 2006.
[5] S. Pankanti, S. Prabhakar, and A.K. Jain, “On the Individuality of Fingerprints,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 8, pp. 1010-1025, Aug. 2002.
[6] J.D. Stosz and L.A. Alyea, “Automated System for Fingerprint Authentication Using Pores and Ridge Structure,” Proc. SPIE Conf. Automatic Systems for the Identification and Inspection of Humans, vol. 2277, pp. 210-223, 1994.
[7] D.R. Ashbaugh, Quantitative-Qualitative Friction Ridge Analysis: An Introduction to Basic and Advanced Ridgeology. CRC Press, 1999.
[8] J. Thornton, “Latent Fingerprints, Setting Standards in the Comparison and Identification,” Proc. 84th Ann. Training Conf. Calif. State Division of IAI, May 2000.
[9] R. McCabe and M. Garris, “Summary of April 2005 ANSI/NIST Fingerprint Standard Update Workshop,” http://fingerprint.nist. govstandard/, 2005.
[10] “SWGFAST, Scientific Working Group on Friction Ridge Analysis, Study and Technology,” http://www.swgfast.org, Oct. 2006.
[11] “CDEFFS: The ANIS/NIST Committee to Define an Extended Fingerprint Feature Set,” http://fingerprint.nist.gov/standard/cdeffs index.html, Oct. 2006.
[12] S. Meagher and A. Hicklin, “Extended Fingerprint Feature Set,” Proc. ANSI/NIST ITL 1-2000 Standard Update Workshop, 2005.
[13] F. Galton, Fingerprints (reprint). Da Capo Press, 1965.
[14] E. Locard, “Les Pores et L'Identification Des Criminels,” Biologica: Revue Scientifique de Medicine, vol. 2, pp. 357-365, 1912.
[15] B. Wentworth and H. Wilder, Personal Identification. T.G. Cooke, 1932.
[16] W. Hirsch and J.U. Schweichel, “Morphological Evidence Concerning the Problem of Skin Ridge Formation,” J. Mental Deficiency Research, vol. 17, no. 1, pp. 58-72, 1973.
[17] D.R. Ashbaugh, “Incipient Ridges and the Clarity Spectrum,” J.Forensic Identification, vol. 42, no. 2, p. 106, 1992.
[18] S. Sangiorgi, A. Manelli, T. Congiu, A. Bini, G. Pilato, M. Reguzzoni, and M. Raspanti, “Microvascularization of the Human Digit as Studied by Corrosion Casting,” J. Anatomy, vol. 204, pp.123-131, 2004.
[19] X. Xia and L. O'Gorman, “Innovations in Fingerprint Capture Devices,” Pattern Recognition, vol. 36, no. 2, pp. 361-369, 2003.
[20] R.K. Rowe, S.P. Corcoran, K.A. Nixon, and R.E. Ostrom, “Multispectral Imaging for Biometrics,” Proc. SPIE Conf. Spectral Imaging: Instrumentation, Applications, and Analysis, pp. 90-99, Mar. 2005.
[21] K.A. Nixon and R.K. Rowe, “Multispectral Fingerprint Imaging for Spoof Detection,” Proc. SPIE Conf. Biometric Technology for Human Identification, pp. 214-225, Mar. 2005.
[22] G. Parziale and E. Diaz-Santana, “The Surround Imager: A Multi-Camera Touchless Device to Acquire 3D Rolled-Equivalent Fingerprints,” Proc. Int'l Conf. Biometrics, pp. 244-250, 2006.
[23] “Mitsubishi Touchless Fingerprint Sensor,” http:/global. mitsubishielectric.com, Oct. 2006.
[24] A.R. Roddy and J.D. Stosz, “Fingerprint Features—Statistical Analysis and System Performance Estimates,” Proc. IEEE, vol. 85, no. 9, pp. 1390-1421, 1997.
[25] K. Kryszczuk, A. Drygajlo, and P. Morier, “Extraction of Level 2 and Level 3 Features for Fragmentary Fingerprints,” Proc. Second COST Action 275 Workshop, pp. 83-88, 2004.
[26] L. Hong, Y. Wan, and A.K. Jain, “Fingerprint Image Enhancement: Algorithms and Performance Evaluation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 777-789, Aug. 1998.
[27] C. Burrus, R. Gopinath, and H. Guo, Introduction to Wavelets and Wavelet Transforms. Prentice Hall, 1998.
[28] A.K. Jain, S. Prabhakar, and S. Chen, “Combining Multiple Matchers for a High Security Fingerprint Verification System,” Pattern Recognition Letters, vol. 20, nos. 11-13, pp. 1371-1379, 1999.
[29] P.J. Besl and N.D. McKay, “A Method for Registration of 3D Shapes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[30] A. Ross, S.C. Dass, and A.K. Jain, “Fingerprint Warping Using Ridge Curve Correspondences,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 1, pp. 19-30, Jan. 2006.
[31] A.K. Jain, Y. Chen, and M. Demirkus, “Pores and Ridges: Fingerprint Matching Using Level 3 Features,” Proc. Int'l Conf. Pattern Recognition, vol. 4, pp. 477-480 Aug. 2006.
[32] Y. Chen, S.C. Dass, and A.K. Jain, “Fingerprint Quality Indices for Predicting Authentication Performance,” Proc. Audio- and Video-Based Biometric Person Authentication, pp. 160-170, 2005.
|
Additional Information
|
Index Terms- Fingerprint recognition, high-resolution fingerprints, minutia, Level 3 features, extended feature set, pores, ridge contours, hierarchical matching.
Citation:
Anil K. Jain, Yi Chen, Meltem Demirkus,
"Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features,"
IEEE Transactions on Pattern Analysis and Machine Intelligence,
vol. 29,
no. 1,
pp. 15-27,
Jan.,
2007
|
|