This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fingerprint Matching Using an Orientation-Based Minutia Descriptor
August 2003 (vol. 25 no. 8)
pp. 1009-1014

Abstract—We introduce a novel fingerprint representation scheme that relies on describing the orientation field of the fingerprint pattern with respect to each minutia detail. This representation allows the derivation of a similarity function between minutiae that is used to identify corresponding features and evaluate the resemblance between two fingerprint impressions. A fingerprint matching algorithm, based on the proposed representation, is developed and tested with a series of experiments conducted on two public domain collections of fingerprint images. The results reveal that our method can achieve good performance on these data collections and that it outperforms other alternative approaches implemented for comparison.

[1] BIOMETRICS Personal Identification in Networked Society. A.K. Jain, R. Bolle, S. Pankanti, eds., Kulwer Academic, 1999.
[2] H.C. Lee and R.E. Gaensslen, Advances in Fingerprint Technology. CRC Press, 1991.
[3] A.K. Jain, L. Hong, S. Pankanti, and R. Bolle, “An Identity Authentication System Using Fingerprints,” Proc. IEEE, vol. 85, no. 9, pp. 1365-1388, 1997.
[4] C. Wilson, C. Watson, and E. Paek, Effect of Resolution and Image Quality on Combined Optical and Neural Network Fingerprint Matching Pattern Recognition, vol. 33, no. 2, pp. 317-331, 2000.
[5] F. Gamble, L. Frye, and D. Grieser, Real-Time Fingerprint Verification System Applied Optics, vol. 31, no. 5, pp. 652-655, 1992.
[6] A.K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, “Filterbank-Based Fingerprint Matching,” IEEE Trans. Image Processing, vol. 9, no. 5, pp. 846-859, May 2000.
[7] C.J. Lee and S.D. Wang, Fingerprint Feature Extraction Using Gabor Filters Electronics Letters, vol. 35, no. 4, pp. 288-290, 1999.
[8] M. Tico, P. Kuosmanen, and J. Saarinen, Wavelet Domain Features for Fingerprint Recognition Electronics Letters, vol. 37, no. 1, pp. 21-22, 2001.
[9] D.K. Isenor and S.G. Zaky, "Fingerprint Identification Using Graph Matching," Pattern Recognition, vol. 19, no. 2, pp. 113-122, 1986.
[10] A.K. Hrechak and J.A. McHugh, Automatic Fingerprint Recognition Using Structural Matching Pattern Recognition, vol. 23, no. 8, pp. 893-904, 1990.
[11] A. Wahab, S.H. Chin, and E.C. Tan, Novel Approach to Automated Fingerprint Recognition IEE Proc. Visual Image Signal Processing, vol. 145, no. 3, pp. 160-166, 1998.
[12] N. Ratha, K. Karu, S. Chen, and A.K. Jain, "A Real-Time Matching System for Large Fingerprint Databases," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 799-813, Aug. 1996.
[13] A.K. Jain, L. Hong, and R. Bolle, On-Line Fingerprint Verification IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, Apr. 1997.
[14] R.S. Germain, A. Califano, and S. Colville, “Fingerprint Matching Using Transformation Parameter Clustering,” IEEE Computational Science and Eng., vol. 4, no. 4, pp. 42-49, 1997.
[15] X. Jiang et al., “Fingerprint Minutiae Matching Based on the Local And Global Structures,” Proc. 15th Int'l Conf. Pattern Recognition, Sept. 2000.
[16] S. Belongie, J. Malik, and J. Puzicha, Matching Shapes Proc. Eighth IEEE Int'l Conf. Computer Vision (ICCV), vol. 1, pp. 454-461, 2001.
[17] A.R. Rao, A Taxonomy for Texture Description and Identification.New York: Springer-Verlag, 1990.
[18] D.A. Stoney, Distribution of Epidermal Ridge Minutiae Am. J. Physical Anthropology, vol. 77, pp. 367-376, 1988.
[19] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, FVC2000: Fingerprint Verification Competition IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 3, pp. 402-412, Mar. 2002.
[20] G.T. Candela, P.J. Grother, C.I. Watson, R.A. Wilkinson, and C.L. Wilson, PCASYS A Pattern-Level Classification Automation System for Fingerprints Technical Report NISTIR 5647, 1995.
[21] M. Tico, On Design and Implementation of Fingerprint-Based Biometric Systems PhD thesis, Tampere Univ. of Technology, Tampere, Finland, 2001.
[22] M. Tico and P. Kuosmanen, An Algorithm for Fingerprint Image Postprocessing Proc. 34th Asilomar Conf. Signals, Systems and Computers, vol. 2, pp. 1735-1739, 2000.
[23] D.H. Ballard, Generalized Hough Transform to Detect Arbitrary Patterns IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, no. 2, pp. 111-122, 1981.

Index Terms:
Fingerprints, matching, minutiae, orientation features.
Citation:
Marius Tico, Pauli Kuosmanen, "Fingerprint Matching Using an Orientation-Based Minutia Descriptor," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 1009-1014, Aug. 2003, doi:10.1109/TPAMI.2003.1217604
Usage of this product signifies your acceptance of the Terms of Use.