On-line fingerprint verification

We describe the design and implementation of an online fingerprint verification system which operates in two stages: (i) minutia extraction and (ii) minutia matching. An improved minutia extraction algorithm that is much faster and more accurate than our earlier algorithm has been implemented. For minutia matching, an alignment-based elastic matching algorithm has been developed. This algorithm is capable of finding the correspondences between input minutiae and the stored template without resorting to exhaustive search and has the ability to adaptively compensate for the nonlinear deformations and inexact pose transformations between finger prints. The system has been tested on two sets of finger print images captured with inkless scanners. The verification accuracy is found to be over 99% with a 15% reject rate. Typically, a complete fingerprint verification procedure takes, on an average, about 8 seconds on a SPARC 20 workstation. It meets the response time requirements of on-line verification with high accuracy.

[1]  Henry C. Lee,et al.  Advances in Fingerprint Technology , 1991 .

[2]  B. Miller,et al.  Vital signs of identity [biometrics] , 1994, IEEE Spectrum.

[3]  D.C.D. Hung,et al.  Enhancement and feature purification of fingerprint images , 1993, Pattern Recognit..

[4]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

[5]  Eric Backer,et al.  Finding point correspondences using simulated annealing , 1995, Pattern Recognit..

[6]  Louis Coetzee,et al.  Fingerprint recognition in low quality images , 1993, Pattern Recognit..

[7]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[8]  Sujoy Ghose,et al.  Point matching using asymmetric neural networks , 1993, Pattern Recognit..

[9]  Qin-Zhong Ye,et al.  Rotation-invariant operators applied to enhancement of fingerprints , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[10]  Anil K. Jain,et al.  Registering Landsat images by point matching , 1989 .

[11]  B. Sherlock,et al.  Fingerprint enhancement by directional Fourier filtering , 1994 .

[12]  N. Ansari,et al.  Point pattern matching by a genetic algorithm , 1990, [Proceedings] IECON '90: 16th Annual Conference of IEEE Industrial Electronics Society.

[13]  Lawrence O'Gorman,et al.  An approach to fingerprint filter design , 1989, Pattern Recognit..

[14]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..

[16]  A. Ganson.  Fingerprint Classification , 1970, Nature.

[17]  Craig I. Watson,et al.  Neural Network Fingerprint Classification , 1994 .

[18]  Anil K. Jain,et al.  Adaptive flow orientation-based feature extraction in fingerprint images , 1995, Pattern Recognit..

[19]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Rosalind W. Picard,et al.  Restoration and enhancement of fingerprint images using M-lattice-a novel nonlinear dynamical system , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).