Principal Deformations of Fingerprints

  • Sergey Novikov
  • Oleg Ushmaev
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3546)


We studied natural relative deformations of fingerprints using the methods of elasticity theory [1,2]. As shown by experiments, the registration of deformations results in almost 3 times improvement for direct overlap matching. Principal components of deformations (eigen deformations) are obtained here from the statistics of genuine matches of fingerprints from several public available databases [3,4]. Energy and cross-compatibility analysis for eigen deformations bases carried out on different datasets are adduced in couple with the examples of implementations where dimensionality reduction in the representation of elastic deformations yields significant advantage.


Elastic Deformation Sparse Grid Nonlinear Deformation Fingerprint Image Minutia Extraction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shames, I.H., Pitarresi, J.M.: Introduction to Solid Mechanics. Upper Saddle River, NJ (2000)Google Scholar
  2. 2.
    Landau, L.D., Lifshits, E.M.: Theory of Elasticity: Course of Theoretical Physics. Butterworth-Heinemann Edition (1995)Google Scholar
  3. 3.
    FVC2002, the Second International Competition for Fingerprint Verification Algorithms (FVC2000) (2002),
  4. 4.
    First International Competition for Fingerprint Verification Algorithms (FVC2000),
  5. 5.
    Pankanti, S., Prabhakar, S., Jain, A.K.: On the Individuality of Fingerprints. IEEE Trans. PAMI 24(8), 1010–1025 (2002)Google Scholar
  6. 6.
    Wilson, C.L., Watson, C.I., Garris, M.D., Hicklin, A.: Studies of Fingerprint Matching Using the NIST Verification Test Bed (VTB), available at
  7. 7.
    Lee, H.C., Gaenssley, R.E.: Advances in Fingerprint Technology. Elsevier, New York (1991)Google Scholar
  8. 8.
    Halici, U., Jain, L.C., Erol, A.: Introduction to Fingerprint Recognition. In: Intelligent Biometric Techniques in Fingerprint and Face Recognition, CRC Press, Boca Raton (1999)Google Scholar
  9. 9.
    Burr, D.J.: A Dynamic Model for Image Registration. Computer Graphics and Image Processing 15, 102–112 (1981)CrossRefGoogle Scholar
  10. 10.
    Bazen, A.M., Gerez, S.H.: Thin-Plate Spline Modelling of Elastic Deformation in Fingerprints. In: Proceedings of 3rd IEEE Benelux Signal Processing Symposium (2002)Google Scholar
  11. 11.
    Ross, A., Dass, S.C., Jain, A.K.: Estimating fingerprint deformation. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 249–255. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Bookstein, F.L.: Principal Warps: Thin-Plate Splines and the Decomposition of Deformations. IEEE Trans. PAMI 11(6), 567–585 (1989)zbMATHGoogle Scholar
  13. 13.
    Fornefett, M., Rohr, K., Stiehl, H.S.: Elastic Medical Image Registration Using Surface Landmarks with Automatic Finding of Correspondences. In: Horsch, A., Lehmann, T. (eds.) Proc. Workshop Bildverarbeitung fur die Medizinl, Informatik actuell, Munchen, Germany, pp. 48–52. Springer, Heidelberg (2000)Google Scholar
  14. 14.
    Fornefett, M., Rohr, K., Stiehl, H.S.: Radial Basis Functions with Compact Support for Elastic Registration of Medical Images. Image and Vision Computing 19(1-2), 87–96 (2001)CrossRefGoogle Scholar
  15. 15.
    Cappelli, R., Maio, D., Maltoni, D.: Modelling plastic distortion in fingerprint images. In: Singh, S., Murshed, N., Kropatsch, W.G. (eds.) ICAPR 2001. LNCS, vol. 2013, pp. 369–376. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  16. 16.
    Ushmaev, O., Novikov, S.: Registration of Elastic Deformations of Fingerprint Images with Automatic Finding of Correspondences. In: Proc. MMUA 2003, Santa Barbara, CA, pp. 196–201 (2003)Google Scholar
  17. 17.
    Novikov, S., Ushmaev, O.: Registration and Modelling of Elastic Deformations of Fingerprints. In: Maltoni, D., Jain, A.K. (eds.) Proceedings of Biometric Authentication (ECCV 2004 International Workshop, BioAW 2004), Prague, Chezh Republic, pp. 80–88. Springer, Heidelberg (May 2004)Google Scholar
  18. 18.
    U.S. Patent No. 6 282 304 Google Scholar
  19. 19.
    Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. John Wiley & Sons, Inc., Chichester (1973)zbMATHGoogle Scholar
  20. 20.
    Ushmaev, O., Novikov, S.: Efficiency of Elastic Deformation Registration for Fingerprint Identification. In: 7th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004), SPbETU 2004, October 18-23. Conference Proceedings (Vol. I-III), vol. III, pp. 833–836. St. Petersburg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Sergey Novikov
    • 1
  • Oleg Ushmaev
    • 1
  1. 1.Biolink Technologies, Inc 

Personalised recommendations