New approach to automated fingerprint matching

Fingerprint verification is one of the most widespread techniques of personal identification. This paper describes the design of am minutiae-based fingerprint verification system including image preprocessing, feature extraction and fingerprint matching. Image preprocessing comprises the extraction of the region of interest, ridge segmentation, and ridge thinning. The features extracted from a fingerprint include fingerprint minutiae, i.e. ridge endings, and ridge bifurcations, as well as other related characteristics meant to improve the matching performances. The list of attributes of each minutia is extended with a feature vector, that resembles information extracted from the neighborhood region of the minutia. A measure of similarity between two minutiae can be expressed in terms of the distance between their corresponding feature vectors. We investigate two matching techniques based on the new approach of similar minutiae detection. A database containing 168 fingerprint images is used for experiments. The results reveal that the proposed system can achieve a good verification accuracy on this database. In addition, the proposed system meets the time requirements of practical acceptability as long as the average time for a verification is below 1.2 sec on a Sun ULTRA 1 workstation.

[1]  Joost van de Weijer,et al.  Curvature estimation from orientation fields , 1999 .

[2]  David Zhang,et al.  Automated Biometrics: Technologies and Systems , 2000 .

[3]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..

[5]  Robert S. Germain,et al.  Fingerprint matching using transformation parameter clustering , 1997 .

[6]  M. Tico,et al.  An algorithm for fingerprint image postprocessing , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[7]  Pauli Kuosmanen,et al.  A multiresolution method for singular points detection in fingerprint images , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[8]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Qinghan Xiao,et al.  Fingerprint image postprocessing: A combined statistical and structural approach , 1991, Pattern Recognit..

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

[12]  N. Ratha,et al.  Adaptive � ow orientation based feature extraction in ngerprint images � , 1995 .

[13]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Anand Rangarajan,et al.  Self-annealing and self-annihilation: unifying deterministic annealing and relaxation labeling , 2000, Pattern Recognit..

[15]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

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

[17]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

[18]  Alan L. Yuille,et al.  The invisible hand algorithm: Solving the assignment problem with statistical physics , 1994, Neural Networks.

[19]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

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

[21]  Pauli Kuosmanen,et al.  A topographic method for fingerprint segmentation , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[22]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .