{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T14:50:40Z","timestamp":1761663040273,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2012,3,8]],"date-time":"2012-03-08T00:00:00Z","timestamp":1331164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s120303418","type":"journal-article","created":{"date-parts":[[2012,3,8]],"date-time":"2012-03-08T11:27:41Z","timestamp":1331206061000},"page":"3418-3437","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Improving Fingerprint Verification Using Minutiae Triplets"],"prefix":"10.3390","volume":"12","author":[{"given":"Miguel Angel","family":"Medina-P\u00e9rez","sequence":"first","affiliation":[{"name":"Centro de Bioplantas, Universidad de Ciego de \u00c1vila, Carretera a Mor\u00f3n km 9, Ciego de \u00c1vila, C.P. 69450, Cuba"},{"name":"Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica. Luis Enrique Erro No. 1, Sta. Mar\u00eda Tonanzintla, Puebla, C.P. 72840, M\u00e9xico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Milton","family":"Garc\u00eda-Borroto","sequence":"additional","affiliation":[{"name":"Centro de Bioplantas, Universidad de Ciego de \u00c1vila, Carretera a Mor\u00f3n km 9, Ciego de \u00c1vila, C.P. 69450, Cuba"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andres Eduardo","family":"Gutierrez-Rodr\u00edguez","sequence":"additional","affiliation":[{"name":"Centro de Bioplantas, Universidad de Ciego de \u00c1vila, Carretera a Mor\u00f3n km 9, Ciego de \u00c1vila, C.P. 69450, Cuba"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leopoldo","family":"Altamirano-Robles","sequence":"additional","affiliation":[{"name":"Instituto Nacional de Astrof\u00edsica, \u00d3ptica y Electr\u00f3nica. Luis Enrique Erro No. 1, Sta. Mar\u00eda Tonanzintla, Puebla, C.P. 72840, M\u00e9xico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2012,3,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1016\/j.patcog.2009.08.004","article-title":"High resolution partial fingerprint alignment using pore-valley descriptors","volume":"43","author":"Zhao","year":"2010","journal-title":"Pattern Recogn"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2128","DOI":"10.1109\/TPAMI.2010.52","article-title":"Minutia cylinder-code: A new representation and matching technique for fingerprint recognition","volume":"32","author":"Cappelli","year":"2010","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Maltoni, D., Maio, D., Jain, A.K., and Prabhakar, S. (2009). Handbook of Fingerprint Recognition, Springer-Verlag. [2nd ed].","DOI":"10.1007\/978-1-84882-254-2"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MC.2010.38","article-title":"Fingerprint matching","volume":"43","author":"Jain","year":"2010","journal-title":"Computer"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Jea, T.Y. (2005). Minutiae-Based Partial Fingerprint Recognition. PhD Thesis,.","DOI":"10.1016\/j.patcog.2005.03.016"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/TPAMI.2010.59","article-title":"Latent fingerprint matching","volume":"33","author":"Jain","year":"2011","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MIM.2011.5773529","article-title":"Biometric recognition: Sensor characteristics and image quality","volume":"14","author":"Prabhakar","year":"2011","journal-title":"IEEE Instrum. Meas. Mag"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.patcog.2007.04.016","article-title":"Combining minutiae descriptors for fingerprint matching","volume":"41","author":"Feng","year":"2008","journal-title":"Pattern Recogn"},{"key":"ref_9","unstructured":"Jiang, X., and Yau, W.Y. (2000, January 3\u20137). Fingerprint Minutiae Matching Based on the Local and Global Structures. Barcelona, Spain."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1109\/TIP.2005.860597","article-title":"A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure","volume":"15","author":"Chen","year":"2006","journal-title":"IEEE Trans. Image Process"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Parziale, G., and Niel, A. (2004, January 15\u201317). A Fingerprint Matching Using Minutiae Triangulation. Hong Kong, China. Volume LNCS 3072.","DOI":"10.1007\/978-3-540-25948-0_34"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1672","DOI":"10.1016\/j.patcog.2005.03.016","article-title":"A minutia-based partial fingerprint recognition system","volume":"38","author":"Jea","year":"2005","journal-title":"Pattern Recogn"},{"key":"ref_13","unstructured":"Reisman, J., Uludag, U., and Ross, A. (, January July). Secure Fingerprint Matching with External Registration. Tarrytown, NY, USA. Volume LNCS 3546."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1109\/34.888711","article-title":"A fingerprint verification system based on triangular matching and dynamic time warping","volume":"22","year":"2000","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.patcog.2005.09.005","article-title":"Fingerprint matching by genetic algorithms","volume":"39","author":"Tan","year":"2006","journal-title":"Pattern Recogn"},{"key":"ref_16","unstructured":"Feng, Y., Feng, J., Chen, X., and Song, Z. (2006, January 20\u201324). A Novel Fingerprint Matching Scheme Based on Local Structure Compatibility. Hong Kong, China."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1109\/TIFS.2006.873605","article-title":"An algorithm for distorted fingerprint matching based on local triangle feature set","volume":"1","author":"Chen","year":"2006","journal-title":"IEEE Trans. Inf. Forensics Secur"},{"key":"ref_18","unstructured":"Xu, W., Chen, X., and Feng, J. (2007, January 27\u201329). A Robust Fingerprint Matching Approach: Growing and Fusing of Local Structures. Seoul, Korea. Volume LNCS 4642."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zheng, J.D., Gao, Y., and Zhang, M.Z. (2009, January 17\u201319). Fingerprint Matching Algorithm Based on Similar Vector Triangle. Tianjin, China.","DOI":"10.1109\/CISP.2009.5304556"},{"key":"ref_20","unstructured":"Hoyle, K. (2011). Minutiae Triplet-Based Features with Extended Ridge Information for Determining Sufficiency in Fingerprints. Master Thesis,."},{"key":"ref_21","unstructured":"Ghazvini, M., Sufikarimi, H., and Mohammadi, K. (2011, January 17\u201319). Fingerprint Matching Using Genetic Algorithm and Triangle Descriptors. Tehran, Iran."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TPAMI.2006.20","article-title":"Performance evaluation of fingerprint verification systems","volume":"28","author":"Cappelli","year":"2006","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell"},{"key":"ref_23","unstructured":"Wang, W., Li, J., and Chen, W. (2006, January 20\u201324). Fingerprint Minutiae Matching Based on Coordinate System Bank and Global Optimum Alignment. Hong Kong, China. Volume 4,."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2424","DOI":"10.1016\/j.patrec.2005.04.016","article-title":"Fingerprint matching combining the global orientation field with minutia","volume":"26","author":"Qi","year":"2005","journal-title":"Pattern Recogn. Lett"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1109\/TPAMI.2003.1217604","article-title":"Fingerprint matching using an orientation-based minutia descriptor","volume":"25","author":"Tico","year":"2003","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell"},{"key":"ref_26","unstructured":"Udupa, U. R., Garg, G., and Sharma, P. (2001, January 6\u20138). Fast and Accurate Fingerprint Verification. Halmstad, Sweden. Volume LNCS 2091."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/12\/3\/3418\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:49:18Z","timestamp":1760219358000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/12\/3\/3418"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,8]]},"references-count":26,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2012,3]]}},"alternative-id":["s120303418"],"URL":"https:\/\/doi.org\/10.3390\/s120303418","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2012,3,8]]}}}