Minutiae filtering to improve both efficacy and efficiency of fingerprint matching algorithms

Peralta, Daniel; Galar, Mikel; Triguero, Isaac; Miguel-Hurtado, Oscar; Benitez, Jose M.; Herrera, Francisco

Abstract

Fingerprint minutiae extraction is a critical issue in fingerprint recognition. Both missing and spurious minutiae hinder the posterior matching process. Spurious minutiae are more frequent than missing ones, but they can be removed by post-processing. In this work, we study the usage of a state-of-the-art minutiae extractor, MINDTCT, and we analyze its major drawback: the presence of spurious minutiae lying on the borders of the fingerprint and out its area. In order to overcome this problem, we use two different filtering approaches based on the convex hull of the minutiae and the segmentation of the fingerprint. We will analyze, supported by an exhaustive experimental study, the efficacy of these methods to remove spurious minutiae. We will evaluate both the effect on different state-of-the-art matchers and the goodness of the minutiae, by comparing the extracted minutiae with the ground-truth ones. For this purpose, the experiments have been performed on several databases of both real and synthetic fingerprints. The filters used allow us to remove spurious minutiae, resulting in more accurate results even in the case of robust matchers. The EER is improved up to 2% for good quality databases, and up to 25% for FVC databases. Additionally, the matching time is accelerated, since less minutiae are processed, attaining up to a 60% runtime reduction for the tested database. © 2014 Elsevier Ltd.

Citation

Peralta, D., Galar, M., Triguero, I., Miguel-Hurtado, O., Benitez, J. M., & Herrera, F. (2014). Minutiae filtering to improve both efficacy and efficiency of fingerprint matching algorithms. Engineering Applications of Artificial Intelligence, 32, 37-53. https://doi.org/10.1016/j.engappai.2014.02.016

• Journal Article Type: Article
• Acceptance Date: Feb 26, 2014
• Online Publication Date: Mar 22, 2014
• Publication Date: Jun 1, 2014
• Deposit Date: Jan 16, 2020
• Journal: Engineering Applications of Artificial Intelligence
• Print ISSN: 0952-1976
• Electronic ISSN: 0952-1976
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 32
• Pages: 37-53
• DOI: https://doi.org/10.1016/j.engappai.2014.02.016
• Public URL: https://nottingham-repository.worktribe.com/output/1859630
• Additional Information: This article is maintained by: Elsevier; Article Title: Minutiae filtering to improve both efficacy and efficiency of fingerprint matching algorithms; Journal Title: Engineering Applications of Artificial Intelligence; CrossRef DOI link to publisher maintained version: https://doi.org/10.1016/j.engappai.2014.02.016; Content Type: article; Copyright: Copyright © 2014 Elsevier Ltd. All rights reserved.