Open AccessThis article is
- freely available
Improving Fingerprint Verification Using Minutiae Triplets
Centro de Bioplantas, Universidad de Ciego de Ávila, Carretera a Morón km 9, Ciego de Ávila, C.P. 69450, Cuba
Instituto Nacional de Astrofísica, Óptica y Electrónica. Luis Enrique Erro No. 1, Sta. María Tonanzintla, Puebla, C.P. 72840, México
* Author to whom correspondence should be addressed.
Received: 25 January 2012; in revised form: 28 February 2012 / Accepted: 28 February 2012 / Published: 8 March 2012
Abstract: Improving fingerprint matching algorithms is an active and important research area in fingerprint recognition. Algorithms based on minutia triplets, an important matcher family, present some drawbacks that impact their accuracy, such as dependency to the order of minutiae in the feature, insensitivity to the reflection of minutiae triplets, and insensitivity to the directions of the minutiae relative to the sides of the triangle. To alleviate these drawbacks, we introduce in this paper a novel fingerprint matching algorithm, named M3gl. This algorithm contains three components: a new feature representation containing clockwise-arranged minutiae without a central minutia, a new similarity measure that shifts the triplets to find the best minutiae correspondence, and a global matching procedure that selects the alignment by maximizing the amount of global matching minutiae. To make M3gl faster, it includes some optimizations to discard non-matching minutia triplets without comparing the whole representation. In comparison with six verification algorithms, M3gl achieves the highest accuracy in the lowest matching time, using FVC2002 and FVC2004 databases.
Keywords: fingerprint verification; minutiae descriptor; minutiae triplet
Citations to this Article
Cite This Article
MDPI and ACS Style
Medina-Pérez, M.A.; García-Borroto, M.; Gutierrez-Rodríguez, A.E.; Altamirano-Robles, L. Improving Fingerprint Verification Using Minutiae Triplets. Sensors 2012, 12, 3418-3437.
Medina-Pérez MA, García-Borroto M, Gutierrez-Rodríguez AE, Altamirano-Robles L. Improving Fingerprint Verification Using Minutiae Triplets. Sensors. 2012; 12(3):3418-3437.
Medina-Pérez, Miguel Angel; García-Borroto, Milton; Gutierrez-Rodríguez, Andres Eduardo; Altamirano-Robles, Leopoldo. 2012. "Improving Fingerprint Verification Using Minutiae Triplets." Sensors 12, no. 3: 3418-3437.