This Article 
 Bibliographic References 
 Add to: 
On-Line Fingerprint Verification
April 1997 (vol. 19 no. 4)
pp. 302-314

Abstract—Fingerprint verification is one of the most reliable personal identification methods. However, manual fingerprint verification is so tedious, time-consuming, and expensive that it is incapable of meeting today's increasing performance requirements. An automatic fingerprint identification system (AFIS) is widely needed. It plays a very important role in forensic and civilian applications such as criminal identification, access control, and ATM card verification. This paper describes the design and implementation of an on-line fingerprint verification system which operates in two stages: minutia extraction and minutia matching. An improved version of the minutia extraction algorithm proposed by Ratha et al., which is much faster and more reliable, is implemented for extracting features from an input fingerprint image captured with an on-line inkless scanner. For minutia matching, an alignment-based elastic matching algorithm has been developed. This algorithm is capable of finding the correspondences between minutiae in the input image and the stored template without resorting to exhaustive search and has the ability of adaptively compensating for the nonlinear deformations and inexact pose transformations between fingerprints. The system has been tested on two sets of fingerprint images captured with inkless scanners. The verification accuracy is found to be acceptable. Typically, a complete fingerprint verification procedure takes, on an average, about eight seconds on a SPARC 20 workstation. These experimental results show that our system meets the response time requirements of on-line verification with high accuracy.

[1] N. Ansari, M.H. Chen, and E.S.H. Hou, "A Genetic Algorithm for Point Pattern Matching," Chapt. 13, B. Soucek and the IRIS Group, eds., Dynamic, Genetic, and Chaotic Programming.New York: John Wiley&Sons, 1992.
[2] P.E. Danielsson and Q.Z. Ye, "Rotation-Invariant Operators Applied to Enhancement of Fingerprints," Proc. Eighth ICPR, pp. 329-333, Rome, 1988.
[3] Federal Bureau of Investigation, The Science of Fingerprints: Classification and Uses.Washington, D.C.: U.S. Government Printing Office, 1984.
[4] T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms.New York: McGraw-Hill, 1990.
[5] D.C.D. Hung, "Enhancement and Feature Purification of Fingerprint Images," Pattern Recognition, vol. 26, no. 11, pp. 1,661-1,671, 1993.
[6] S. Gold and A. Rangarajan, "A Graduated Assignment Algorithm for Graph Matching," Research Report YALEU/DCS/RR-1062, Yale Univ., Dept. of Computer Science, 1995.
[7] L. O'Gorman and J.V. Nickerson, "An Approach to Fingerprint Filter Design," Pattern Recognition, vol. 22, no. 1, pp. 29-38, 1989.
[8] K. Karu and A.K. Jain, "Fingerprint Registration," Research Report, Michigan State Univ., Dept. of Computer Science, 1995.
[9] K. Karu and A.K. Jain, "Fingerprint Classification," Pattern Recognition, vol. 29, no. 3, pp. 389-404, 1996.
[10] M. Kawagoe and A. Tojo, "Fingerprint Pattern Classification," Pattern Recognition, vol. 17, no. 3, pp. 295-303, 1984.
[11] H.C. Lee and R.E. Gaensslen eds., Advances in Fingerprint Technology.New York: Elsevier, 1991.
[12] D.P. Huttenlocher and S. Ullman, "Object Recognition Using Alignment," Proc. First Int'l Conf. Computer Vision, pp. 102-111,London, 1987.
[13] Z.R. Li and D.P. Zhang, "A Fingerprint Recognition System With Micro-Computer," Proc. Sixth ICPR, pp. 939-941,Montreal, 1984.
[14] L. Coetzee and E.C. Botha, "Fingerprint Recognition in Low Quality Images," Pattern Recognition, vol. 26, no. 10, pp. 1,441-1,460, 1993.
[15] B. Miller, "Vital Signs of Identity," IEEE Spectrum, Feb. 1994, pp. 22-30.
[16] A. Ranade and A. Rosenfeld, "Point Pattern Matching by Relaxation," Pattern Recognition, vol. 12, no. 2, pp. 269-275, 1993.
[17] A.R. Rao, A Taxonomy for Texture Description and Identification.New York: Springer-Verlag, 1990.
[18] N. Ratha, S. Chen, and A.K. Jain, "Adaptive Flow Orientation Based Feature Extraction in Fingerprint Images," Pattern Recognition, vol. 28, no. 11, pp. 1,657-1,672, 1995.
[19] A. Sherstinsky and R.W. Picard, "Restoration and Enhancement of Fingerprint Images Using M-Lattice-A Novel Non-Linear Dynamical System," Proc. 12th ICPR-B, pp. 195-200,Jerusalem, 1994.
[20] B.G. Sherlock, D.M. Monro, and K. Millard, "Fingerprint Enhancement by Directional Fourier Filtering," Proc. Visual Image Signal Processing, vol. 141, no. 2, pp. 87-94, Apr. 1994.
[21] J.P.P. Starink and E. Backer, "Finding Point Correspondence Using Simulated Annealing," Pattern Recognition, vol. 28, no. 2, pp. 231-240, 1995.
[22] G. Stockman, S. Kopstein, and S. Benett, "Matching Images to Models for Registration and Object Detection via Clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 3, pp. 229-241, 1982.
[23] J. Ton and A.K. Jain, "Registering Landsat Images by Point Matching," IEEE Trans. Geoscience and Remote Sensing, vol. 27, no. 5, pp. 642-651, Sept. 1989.
[24] V.V. Vinod and S. Ghose, "Point Matching Using Asymmetric Neural Networks," Pattern Recognition, vol. 26, no. 8, pp. 1,207-1,214, 1993.
[25] C.I. Watson and C.L. Wilson, NIST Special Database 4, Fingerprint Database, National Institute of Standards and Tech nology, Mar. 1992.
[26] C.L. Wilson, G.T. Gandela, and C.I. Watson, "Neural-Network Fingerprint Classification," J. Artificial Neural Networks, vol. 1, no. 2, pp. 203-228, 1994.
[27] Q. Xiao and Z. Bian, "An Approach to Fingerprint Identification by Using the Attributes of Feature Lines of Fingerprint," Proc. Seventh ICPR, pp. 663-665,Paris, 1986.

Index Terms:
Biometrics, fingerprints, matching, verification, minutia, orientation field, ridge extraction.
Anil Jain, Lin Hong, Ruud Bolle, "On-Line Fingerprint Verification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, April 1997, doi:10.1109/34.587996
Usage of this product signifies your acceptance of the Terms of Use.