Fingerprint image matching by minimization of a thin-plate energy using a two-step algorithm with auxiliary variables

A common approach in fingerprint matching algorithms consists of minimizing a similarity measure between feature vectors of both images, over a set of linear transformations of one image to the other. In this work we propose the thin-plate spline as a more accurate model for the geometric transformations that arise in fingerprint images. In addition we show how such a model can be integrated into a matching algorithm by means of a two-step iterative minimization with auxiliary variables. Such a method allows to correct many of the false pairings of minutiae commonly found by matching algorithms based on linear transforms.

[1]  F. R. Johannesen,et al.  Using Weighted Minutiae for Fingerprint Identification , 1996, SSPR.

[2]  Eam Khwang Teoh,et al.  An automated matching technique for fingerprint identification , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[3]  Nira Dyn,et al.  Image Warping by Radial Basis Functions: Application to Facial Expressions , 1994, CVGIP Graph. Model. Image Process..

[4]  Bertrand Leroy.  Modèles déformables et modèles de déformation appliqués à la reconnaissance de visage , 1996 .

[5]  Wendell W. Clements.  The Study of Latent Fingerprints: A Science , 1987 .

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

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

[8]  Laurent D. Cohen,et al.  Face identification by deformation measure , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[9]  Toshibumi Sakata,et al.  AUTOMATIC FINGERPRINT VERIFICATION SYSTEM - DIGITAL IMAGE PROCESSING ALGORITHM - , 1987 .

[10]  Carlos España Morquecho.  Manual de dactiloscòpia , 2001 .

[11]  Eam Khwang Teoh,et al.  An automated matching technique for fingerprint identification , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

[12]  A. Ganson.  Fingerprint Classification , 1970, Nature.

[13]  Tony Lindeberg,et al.  Fingerprint enhancement by shape adaptation of scale-space operators with automatic scale selection , 2000, IEEE Trans. Image Process..

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