An energy-based fingerprint matching system

In this paper, we present a new energy-based fingerprint matching system which uses both minutiae information available in a fingerprint with the information of the local ridges in their vicinity. The basic idea of this system is to divide the fingerprint matching problem into several small sub-problems that involve the use of image energy minimization for which an iterative schema is devised. At each minimization step this schema optimizes its local energy according to the previous estimate and the observed image features. Energy vectors are produced which represent the fingerprint image. Our system was tested on NIST 4 fingerprints and showed promising results.

[1]  Babu M. Mehtre,et al.  Fingerprint image analysis for automatic identification , 1993, Machine Vision and Applications.

[2]  Arun Ross,et al.  Fingerprint matching using minutiae and texture features , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

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

[5]  Laurent D. Cohen,et al.  Fingerprint image matching by minimization of a thin-plate energy using a two-step algorithm with auxiliary variables , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

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

[7]  Khaled Ahmed Nagaty Fingerprints classification using artificial neural networks: a combined structural and statistical approach , 2001, Neural Networks.

[8]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[10]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

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

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

[13]  Nalini K. Ratha,et al.  Robust fingerprint authentication using local structural similarity , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[14]  Qinghan Xiao,et al.  Combining Statistical and Structural Information for Fingerprint Image Processing, Classification and identification , 1991, Pattern Recognition.

[15]  E.E. Pissaloux,et al.  Image Processing , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

[16]  Safwat G. Zaky,et al.  Fingerprint identification using graph matching , 1986, Pattern Recognit..