Minutiae-Based Fingerprint Matching

  • Raffaele Cappelli
  • Matteo Ferrara
  • Davide Maltoni
Part of the Intelligent Systems Reference Library book series (ISRL, volume 37)


At today, thanks to the high discriminability of minutiae and the availability of standard formats, minutia-based fingerprint matching algorithms are the most widely adopted methods in fingerprint recognition systems. Many minutiae matching algorithms employ a local minutiae matching stage followed by a consolidation stage. In the local matching stage, local minutiae descriptors are used, since they are discriminant and robust against typical perturbations (e.g., skin and non-linear distortion, partial overlap, rotation, displacement, noise). Minutiae Cylinder-Code representation (MCC), recently proposed by the authors, obtained remarkable performance with respect to state-of-the-art local minutiae descriptors. In this chapter, the basic principles of minutiae-based techniques and local minutiae descriptors are discussed, then the MCC approach is described in detail. Experimental results on standard benchmarks such as FVC2006 and FVC-onGoing are reported to show the great accuracy and efficiency of MCC.


Global Score Local Similarity Minutia Extractor Consolidation Stage False Match Rate 
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.
    BioLab: FVC2006 Web Site,
  2. 2.
    BioLab: FVC-onGoing Web Site,
  3. 3.
    Cappelli, R., Ferrara, M., Franco, A., Maltoni, D.: Fingerprint Verification Competition 2006. Biometric Technology Today 15, 7–9 (2007)CrossRefGoogle Scholar
  4. 4.
    Cappelli, R., Ferrara, M., Maltoni, D.: Minutia Cylinder-Code: a new representation and matching technique for fingerprint recognition. IEEE Transactions on Pattern Analysis Machine Intelligence 32, 2128–2141 (2010)CrossRefGoogle Scholar
  5. 5.
    Cappelli, R., Ferrara, M., Maltoni, D., Tistarelli, M.: MCC: a Baseline Algorithm for Fingerprint Verification in FVC-onGoing. In: Proceedings 11th International Conference on Control, Automation, Robotics and Vision, ICARCV (2010)Google Scholar
  6. 6.
    Cappelli, R., Ferrara, M., Maltoni, D., Turroni, F.: Fingerprint Verification Competition at IJCB 2011. In: Proceedings International Joint Conference on Biometrics, IJC 2011 (2011)Google Scholar
  7. 7.
    Cappelli, R., Maio, D., Maltoni, D., Wayman, J.L., Jain, A.K.: Performance Evaluation of Fingerprint Verification Systems. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 3–18 (2006)CrossRefGoogle Scholar
  8. 8.
    Dorizzi, B., Cappelli, R., Ferrara, M., Maio, D., Maltoni, D., Houmani, N., Garcia-Salicetti, S., Mayoue, A.: Fingerprint and On-Line Signature Verification Competitions at ICB 2009. In: Tistarelli, M., Nixon, M.S. (eds.) ICB 2009. LNCS, vol. 5558, pp. 725–732. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Feng, J.: Combining Minutiae Descriptors for Fingerprint Matching. Pattern Recognition 41, 342–352 (2008)zbMATHCrossRefGoogle Scholar
  10. 10.
    Feng, J., Zhou, J.: A Performance Evaluation of Fingerprint Minutia Descriptors. In: Proceedings International Conference on Hand-based Biometrics, ICHB (2011)Google Scholar
  11. 11.
    Feng, Y., Feng, J., Chen, X., Song, Z.: A Novel Fingerprint Matching Scheme Based on Local Structure Compatibility. In: 18th International Conference on Pattern Recognition (ICPR 2006), vol. 4, pp. 374–377 (2006)Google Scholar
  12. 12.
    Fierrez, J., Ortega-Garcia, J., Toledano, D.T., Gonzalez-Rodriguez, J.: Biosec baseline corpus: A multimodal biometric database. Pattern Recognition 40, 1389–1392 (2007)zbMATHCrossRefGoogle Scholar
  13. 13.
    ISO/IEC 19794-2:2005, Information technology – Biometric data interchange formats – Part 2: Finger minutiae data (2005)Google Scholar
  14. 14.
    Intel: Intel C++ Intrinsics Reference. Document Number: 312482-002USGoogle Scholar
  15. 15.
    Jiang, X., Yau, W.Y.: Fingerprint Minutiae Matching Based on the Local and Global Structures. In: International Conference on Pattern Recognition, vol. 2, pp. 6038–6041 (2000)Google Scholar
  16. 16.
    Knuth, D.: The Art of Computer Programming, 3rd edn. Addison-Wesley (1997)Google Scholar
  17. 17.
    Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2, 83–97 (1955)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, 2nd edn. Springer, New York (2009)CrossRefGoogle Scholar
  19. 19.
    Preparata, F.P., Shamos, M.I.: Computational geometry: an introduction. Springer (1985)Google Scholar
  20. 20.
    Ratha, N.K., Pandit, V.D., Bolle, R.M., Vaish, V.: Robust Fingerprint Authentication Using Local Structural Similarity. In: IEEE Workshop Applications of Computer Vision, pp. 29–34 (2000)Google Scholar
  21. 21.
    Rosenfeld, A., Zucker, S.W.: Scene Labeling by Relaxation Operations. IEEE Transactions on Systems, Man and Cybernetics 6, 420–433 (1976)MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Wikipedia: Rar File Format,
  23. 23.

Copyright information

© Springer Berlin Heidelberg 2012

Authors and Affiliations

  • Raffaele Cappelli
    • 1
  • Matteo Ferrara
    • 1
  • Davide Maltoni
    • 1
  1. 1.Department of Electronics, Computer Sciences and SystemsUniversity of BolognaCesena(Italy)

Personalised recommendations