Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BioLab: FVC2006 Web Site, http://bias.csr.unibo.it/fvc2006
BioLab: FVC-onGoing Web Site, http://bias.csr.unibo.it/fvcongoing
Cappelli, R., Ferrara, M., Franco, A., Maltoni, D.: Fingerprint Verification Competition 2006. Biometric Technology Today 15, 7–9 (2007)
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)
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)
Cappelli, R., Ferrara, M., Maltoni, D., Turroni, F.: Fingerprint Verification Competition at IJCB 2011. In: Proceedings International Joint Conference on Biometrics, IJC 2011 (2011)
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)
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)
Feng, J.: Combining Minutiae Descriptors for Fingerprint Matching. Pattern Recognition 41, 342–352 (2008)
Feng, J., Zhou, J.: A Performance Evaluation of Fingerprint Minutia Descriptors. In: Proceedings International Conference on Hand-based Biometrics, ICHB (2011)
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)
Fierrez, J., Ortega-Garcia, J., Toledano, D.T., Gonzalez-Rodriguez, J.: Biosec baseline corpus: A multimodal biometric database. Pattern Recognition 40, 1389–1392 (2007)
ISO/IEC 19794-2:2005, Information technology – Biometric data interchange formats – Part 2: Finger minutiae data (2005)
Intel: Intel C++ Intrinsics Reference. Document Number: 312482-002US
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)
Knuth, D.: The Art of Computer Programming, 3rd edn. Addison-Wesley (1997)
Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2, 83–97 (1955)
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, 2nd edn. Springer, New York (2009)
Preparata, F.P., Shamos, M.I.: Computational geometry: an introduction. Springer (1985)
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)
Rosenfeld, A., Zucker, S.W.: Scene Labeling by Relaxation Operations. IEEE Transactions on Systems, Man and Cybernetics 6, 420–433 (1976)
Wikipedia: Rar File Format, http://en.wikipedia.org/wiki/Rar
Wikipedia: Zip File Format, http://en.wikipedia.org/wiki/ZIP_file_format
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Cappelli, R., Ferrara, M., Maltoni, D. (2012). Minutiae-Based Fingerprint Matching. In: Cross Disciplinary Biometric Systems. Intelligent Systems Reference Library, vol 37. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28457-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-28457-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28456-4
Online ISBN: 978-3-642-28457-1
eBook Packages: EngineeringEngineering (R0)