A deformable model for fingerprint matching

The process of automatic fingerprint matching is affected by the nonlinear deformation introduced in the image during fingerprint sensing. Given several template impressions of a finger, we estimate the ''average'' deformation of each template impression by comparing it with the rest of the impressions of that finger. The average deformation is developed using the thin plate spline (TPS) model and is based on minutia point correspondences between pairs of fingerprint impressions. The estimated average deformation is utilized to pre-distort the minutiae points in the template image before matching it with the minutiae points in the query image. We show that the use of an average deformation model leads to a better alignment between the template and query minutiae points. An index of deformation is proposed for choosing the deformation model with the least variability arising from a set of template impressions corresponding to a finger. Our experimental data consists of 1600 fingerprints corresponding to 50 different fingers collected over a period of 2 weeks. It is shown that the average deformation model leads to an improvement in the alignment between impressions originating from the same finger.

[1]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  D. Burr A dynamic model for image registration , 1981 .

[3]  Kanti V. Mardia,et al.  Deformable templates in image sequences , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[4]  S. H. Gerez,et al.  A correlation-based fingerprint verification system , 2000 .

[5]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Michael I. Miller,et al.  Deformable templates using large deformation kinematics , 1996, IEEE Trans. Image Process..

[7]  Jens Michael Carstensen,et al.  An Active Lattice Model in a Bayesian Framework , 1996, Comput. Vis. Image Underst..

[8]  Laurent Younes,et al.  Optimal matching between shapes via elastic deformations , 1999, Image Vis. Comput..

[9]  Danny Roberge,et al.  High-Speed Fingerprint Verification Using an Optical Correlator , 1998 .

[10]  U. Grenander,et al.  Structural Image Restoration through Deformable Templates , 1991 .

[11]  Kanti V. Mardia,et al.  Image warping and Bayesian reconstruction with grey-level templates , 1993 .

[12]  Sabih H. Gerez,et al.  Fingerprint matching by thin-plate spline modelling of elastic deformations , 2003, Pattern Recognit..

[13]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[14]  Dario Maio,et al.  Modelling Plastic Distortion in Fingerprint Images , 2001, ICAPR.

[15]  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.

[16]  Craig I. Watson,et al.  Distortion-tolerant filter for elastic-distorted fingerprint matching , 2000, SPIE Defense + Commercial Sensing.

[17]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[20]  Ruud M. Bolle Improved Fingerprint Matching by Distortion Removal , 2001 .

[21]  Colin Soutar,et al.  High-speed fingerprint verification using optical correlator , 1998, Defense + Commercial Sensing.

[22]  Bhagavatula Vijaya Kumar,et al.  Optimal correlation filter for fingerprint verification , 1998, Defense + Commercial Sensing.