Fingerprint warping using ridge curve correspondences

The performance of a fingerprint matching system is affected by the nonlinear deformation introduced in the fingerprint impression during image acquisition. This nonlinear deformation causes fingerprint features such as minutiae points and ridge curves to be distorted in a complex manner. A technique is presented to estimate the nonlinear distortion in fingerprint pairs based on ridge curve correspondences. The nonlinear distortion, represented using the thin-plate spline (TPS) function, aids in the estimation of an "average" deformation model for a specific finger when several impressions of that finger are available. The estimated average deformation is then utilized to distort the template fingerprint prior to matching it with an input fingerprint. The proposed deformation model based on ridge curves leads to a better alignment of two fingerprint images compared to a deformation model based on minutiae patterns. An index of deformation is proposed for selecting the "optimal" deformation model arising from multiple impressions associated with a finger. Results based on experimental data consisting of 1,600 fingerprints corresponding to 50 different fingers collected over a period of two weeks show that incorporating the proposed deformation model results in an improvement in the matching performance.

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

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

[3]  Fred L. Bookstein,et al.  Landmark methods for forms without landmarks: morphometrics of group differences in outline shape , 1997, Medical Image Anal..

[4]  K. Mardia,et al.  A penalized likelihood approach to image warping , 2001 .

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

[6]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[7]  Dario Maio,et al.  Synthetic fingerprint-database generation , 2002, Object recognition supported by user interaction for service robots.

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

[9]  Arun Ross,et al.  A deformable model for fingerprint matching , 2005, Pattern Recognit..

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

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

[12]  H. K. Verma,et al.  Online fingerprint verification , 2007, Journal of medical engineering & technology.

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

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

[15]  Chitra Dorai,et al.  Detecting dynamic behavior in compressed fingerprint videos: distortion , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

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

[18]  Sergey Novikov,et al.  Registration and Modeling of Elastic Deformations of Fingerprints , 2004, ECCV Workshop BioAW.

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

[20]  Dario Maio,et al.  Synthetic fingerprint-image generation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[21]  F. Bookstein Landmark methods for forms without landmarks , 1996 .

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

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

[24]  Michael I. Miller,et al.  Landmark matching via large deformation diffeomorphisms , 2000, IEEE Trans. Image Process..

[25]  Arun Ross,et al.  Estimating Fingerprint Deformation , 2004, ICBA.

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

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

[28]  Nalini K. Ratha,et al.  Effect of controlled image acquisition on fingerprint matching , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

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

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

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

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

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

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