Fingerprint Deformation Models Using Minutiae Locations and Orientations

Nonlinear deformations in fingerprint images, arising from the elasticity of the skin as well as the pressure and movement of the finger during image acquisition, lead to difficulties in establishing a match between multiple impressions acquired from the same finger. One solution to this problem is to estimate and remove the relative deformations prior to the matching stage. In this paper, these relative deformations are represented as an average deformation model based on minutiae locations and orientations using 2-D thin plate splines (TPS). The estimated average deformation is used to pre-distort a template prior to matching it with a query image in a verification task. Experimental results show that the use of minutiae locations and orientations to estimate the deformation leads to a more representative deformation model than using minutiae locations only. An index of deformation based on the bending energy is also proposed to select templates with the least variability in the deformations. The EER goes down by ap 1.1% when we incorporate minutiae orientation information and use the template selection strategy.

[1]  Sabih H. Gerez,et al.  Elastic minutiae matching by means of thin-plate spline models , 2002, Object recognition supported by user interaction for service robots.

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

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

[4]  Anil K. Jain,et al.  Combining multiple matchers for a high security fingerprint verification system , 1999, Pattern Recognit. Lett..

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

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

[7]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

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

[9]  I. Dryden Statistical analysis on high-dimensional spheres and shape spaces , 2005, math/0508279.

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

[11]  Davide Maltoni,et al.  Fingerprint verification competition 2006 , 2007 .

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

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

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

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

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