1. Fingerprint Minutiae Matching Through Sparse Cross-correlation
- Author
-
Emanuele Maiorana, Gabriel Emile Hine, Patrizio Campisi, EURASIP, Hine, Gabriel Emile, Maiorana, Emanuele, and Campisi, Patrizio
- Subjects
Minutiae ,021110 strategic, defence & security studies ,Biometrics ,Matching (graph theory) ,Cross-correlation ,business.industry ,Computer science ,0211 other engineering and technologies ,Pattern recognition ,02 engineering and technology ,Fingerprint recognition ,Set (abstract data type) ,ComputingMethodologies_PATTERNRECOGNITION ,Computer Science::Computer Vision and Pattern Recognition ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Blossom algorithm ,Computer Science::Cryptography and Security - Abstract
In this paper, we introduce a novel minutiae-based matching algorithm for fingerprint recognition. The method is built on an elegant and straightforward mathematical formulation: the minutiae set is represented by a train of complex pulses and the matching algorithm is based on a simple cross-correlation. We propose two different implementations. The first one exploits the intrinsic sparsity of the signal representing the minutiae set in order to construct an efficient implementation. The other relies on the Fourier transform to build a fixed-length representation, being thus suitable to be used in many biometric crypto-systems. The proposed method exhibits performance comparable with NIST's Bozorth3, that is a standard de facto for minutiae matching, but it shows to be more robust with cropped fingerprints.
- Published
- 2018