This Article 
 Bibliographic References 
 Add to: 
Fingerprint Warping Using Ridge Curve Correspondences
January 2006 (vol. 28 no. 1)
pp. 19-30
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] A. Ross, S.C. Dass, and A.K. Jain, “Estimating Fingerprint Deformation,” Proc. Int'l Conf. Biometric Authentication, pp. 249-255, July 2004.
[2] A.M. Bazen, G.T.B. Verwaaijen, S.H. Gerez, L.P.J. Veelenturf, and B.J. van der Zwaag, “A Correlation-Based Fingerprint Verification System,” Proc. ProRISC2000 Workshop Circuits, Systems, and Signal Processing, Nov. 2000.
[3] D. Roberge, C. Soutar, and B. Vijaya Kumar, “High-Speed Fingerprint Verification Using an Optical Correlator,” Proc. SPIE, vol. 3386, pp. 123-133, 1998.
[4] Z.M. Kovács-Vajna, “A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1266-1276, Nov. 2000.
[5] D. Maio and D. Maltoni, “Direct Gray-Scale Minutiae Detection in Fingerprints,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 27-40, Jan. 1997.
[6] N.K. Ratha and R.M. Bolle, “Effect of Controlled Acquisition on Fingerprint Matching,” Proc. Int'l Conf. Pattern Recognition, vol. 2, pp. 1659-1661, 1998.
[7] C. Dorai, N. Ratha, and R. Bolle, “Detecting Dynamic Behavior in Compressed Fingerprint Videos: Distortion,” Proc. Computer Vision and Pattern Recognition, pp. 320-326, June 2000.
[8] L.R. Thebaud, “Systems and Methods with Identity Verification by Comparison and Interpretation of Skin Patterns such as Fingerprints,” US Patent 5,909,501, 1999.
[9] A.M. Bazen and S. Gerez, “Fingerprint Matching by Thin-Plate Spline Modeling of Elastic Deformations,” Pattern Recognition, vol. 36, no. 8, pp. 1859-1867, Aug. 2003.
[10] A. Senior and R. Bolle, “Improved Fingerprint Matching by Distortion Removal,” IEICE Trans. Information and Systems, vol. 84, no. 7, pp. 825-831, july 2001.
[11] C. Watson, P. Grother, and D. Cassasent, “Distortion-Tolerant Filter for Elastic-Distorted Fingerprint Matching,” Proc. SPIE Optical Pattern Recognition, pp. 166-174, 2000.
[12] R. Cappelli, D. Maio, and D. Maltoni, “Modelling Plastic Distortion in Fingerprint Images,” Proc. Second Int'l Conf. Advances in Pattern Recognition, Mar. 2001.
[13] R. Cappelli, R. Erol, D. Maio, and D. Maltoni, “Synthetic Fingerprint-Image Generation,” Proc. 15th Int'l Conf. Pattern Recognition, vol. 3, Sept. 2000.
[14] A. Almansa and L. Cohen, “Fingerprint Image Matching by Minimization of a Thin-Plate Energy Using a Two-Step Algorithm with Auxiliary Variables,” Proc. IEEE Workshop Application of Computer Vision, pp. 35-40, Dec. 2000.
[15] A. Ross, S.C. Dass, and A.K. Jain, “A Deformable Model for Fingerprint Matching,” Pattern Recognition, vol. 38, no. 1, pp. 95-103, Jan. 2005.
[16] D.J. Burr, “A dynamic Model for Image Registration,” Computer Graphics and Image Processing, vol. 15, pp. 102-112, 1981.
[17] L. Younes, “Optimal Matching between Shapes via Elastic Deformations,” Image and Vision Computing, vol. 17, pp. 381-389, 1999.
[18] J.L. Barron, D.J. Fleet, and S.S. Beauchemin, “Performance of Optical Flow Techniques,” Int'l J. Computer Vision, vol. 12, pp. 43-77, 1994.
[19] G.E. Christensen, R.D. Rabbitt, and M.I. Miller, “Deformable Templates Using Large Deformation Kinetics,” IEEE Trans. Image Processing, vol. 5, pp. 1435-1447, 1996.
[20] S.C. Joshi and M.I. Miller, “Landmark Matching via Large Deformation Diffeomorphisms,” IEEE Trans. Image Processing, vol. 9, pp. 1357-1370, 2000.
[21] Y. Amit, U. Grenander, and M. Piccioni, “Structural Image Restoration through Deformable Templates,” J. Am. Statistical Assoc., vol. 86, pp. 376-387, 1991.
[22] J.M. Cartensen, “An Active Lattice Model in a Bayesian Framework,” Computer Vision and Image Understanding, vol. 63, no. 2, pp. 380-387, 1996.
[23] C.A. Glasbey and K.V. Mardia, “A Penalized Likelihood Approach to Image Warping,” J. Royal Statistical Soc., Series B, Statistical Methodology, vol. 63, no. 3, pp. 465-514, 2001.
[24] F.L. Bookstein, “Principal Warps: Thin-Plate Splines and the Decomposition of Deformations,” IEEE Trans. Pattern Analysis and Machine Intelligence vol. 11, pp. 567-585, 1989.
[25] K.V. Mardia and T.J. Hainsworth, “Image Warping and Bayesian Reconstruction with Gray-Level Templates,” Statistics and Images: Volume 1, K.V. Mardia and G.K. Kanji, eds., Oxford: Carfax, pp. 257-280, 1993.
[26] K.V. Mardia, T.J. Hainsworth, and J.F. Haddon, “Deformable Templates in Image Sequences,” Proc. Int'l Conf. Pattern Recognition, pp. 132-135, 1992.
[27] I.L. Dryden and K.V. Mardia, Statistical Shape Analysis. John Wiley and Sons, 1998.
[28] F.L. Bookstein, “Landmark Methods for Forms without Landmarks,” Medical Image Analysis, vol. 1, pp. 225-243, 1997.
[29] A.K. Jain, L. Hong, and R. Bolle, “Online Fingerprint Verification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, Apr. 1997.
[30] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2002: Fingerprint Verification Competition,” Proc. Int'l Conf. Pattern Recognition, pp. 744-747, Aug. 2002.
[31] S. Novikov and O. Ushmaev, “Registration and Modeling of Elastic Deformations of Fingerprints,” Proc. Int'l ECCV Workshop Biometric Authentication, pp. 80-88, May 2004.

Index Terms:
Index Terms- Fingerprints, nonlinear deformation, ridge curves, thin plate spline, index of deformation, minutiae pattern, template selection.
Arun Ross, Sarat C. Dass, Anil K. Jain, "Fingerprint Warping Using Ridge Curve Correspondences," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 1, pp. 19-30, Jan. 2006, doi:10.1109/TPAMI.2006.11
Usage of this product signifies your acceptance of the Terms of Use.