1
|
Guo G, Ray A, Izydorczak M, Goldfeder J, Lipson H, Xu W. Unveiling intra-person fingerprint similarity via deep contrastive learning. SCIENCE ADVANCES 2024; 10:eadi0329. [PMID: 38215200 PMCID: PMC10786417 DOI: 10.1126/sciadv.adi0329] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/29/2023] [Accepted: 12/15/2023] [Indexed: 01/14/2024]
Abstract
Fingerprint biometrics are integral to digital authentication and forensic science. However, they are based on the unproven assumption that no two fingerprints, even from different fingers of the same person, are alike. This renders them useless in scenarios where the presented fingerprints are from different fingers than those on record. Contrary to this prevailing assumption, we show above 99.99% confidence that fingerprints from different fingers of the same person share very strong similarities. Using deep twin neural networks to extract fingerprint representation vectors, we find that these similarities hold across all pairs of fingers within the same person, even when controlling for spurious factors like sensor modality. We also find evidence that ridge orientation, especially near the fingerprint center, explains a substantial part of this similarity, whereas minutiae used in traditional methods are almost nonpredictive. Our experiments suggest that, in some situations, this relationship can increase forensic investigation efficiency by almost two orders of magnitude.
Collapse
Affiliation(s)
- Gabe Guo
- Department of Computer Science, Columbia University, New York, NY 10027, USA
| | - Aniv Ray
- Department of Computer Science, Columbia University, New York, NY 10027, USA
| | - Miles Izydorczak
- Department of Computer Science, Tufts University, Medford, MA 02155, USA
| | - Judah Goldfeder
- Department of Computer Science, Columbia University, New York, NY 10027, USA
| | - Hod Lipson
- Department of Mechanical Engineering, Columbia University, New York, NY 10027, USA
| | - Wenyao Xu
- Department of Computer Science and Engineering, SUNY Buffalo, Buffalo, NY 14260, USA
| |
Collapse
|
2
|
Automatic Fingerprint Classification Using Deep Learning Technology (DeepFKTNet). MATHEMATICS 2022. [DOI: 10.3390/math10081285] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/20/2022]
Abstract
Fingerprints are gaining in popularity, and fingerprint datasets are becoming increasingly large. They are often captured utilizing a variety of sensors embedded in smart devices such as mobile phones and personal computers. One of the primary issues with fingerprint recognition systems is their high processing complexity, which is exacerbated when they are gathered using several sensors. One way to address this issue is to categorize fingerprints in a database to condense the search space. Deep learning is effective in designing robust fingerprint classification methods. However, designing the architecture of a CNN model is a laborious and time-consuming task. We proposed a technique for automatically determining the architecture of a CNN model adaptive to fingerprint classification; it automatically determines the number of filters and the layers using Fukunaga–Koontz transform and the ratio of the between-class scatter to within-class scatter. It helps to design lightweight CNN models, which are efficient and speed up the fingerprint recognition process. The method was evaluated two public-domain benchmark datasets FingerPass and FVC2004 benchmark datasets, which contain noisy, low-quality fingerprints obtained using live scan devices and cross-sensor fingerprints. The designed models outperform the well-known pre-trained models and the state-of-the-art fingerprint classification techniques.
Collapse
|
3
|
Ghafoor M, Tariq SA, Zia T, Taj IA, Abbas A, Hassan A, Zomaya AY. Fingerprint Identification With Shallow Multifeature View Classifier. IEEE TRANSACTIONS ON CYBERNETICS 2021; 51:4515-4527. [PMID: 31880579 DOI: 10.1109/tcyb.2019.2957188] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/10/2023]
Abstract
This article presents an efficient fingerprint identification system that implements an initial classification for search-space reduction followed by minutiae neighbor-based feature encoding and matching. The current state-of-the-art fingerprint classification methods use a deep convolutional neural network (DCNN) to assign confidence for the classification prediction, and based on this prediction, the input fingerprint is matched with only the subset of the database that belongs to the predicted class. It can be observed for the DCNNs that as the architectures deepen, the farthest layers of the network learn more abstract information from the input images that result in higher prediction accuracies. However, the downside is that the DCNNs are data hungry and require lots of annotated (labeled) data to learn generalized network parameters for deeper layers. In this article, a shallow multifeature view CNN (SMV-CNN) fingerprint classifier is proposed that extracts: 1) fine-grained features from the input image and 2) abstract features from explicitly derived representations obtained from the input image. The multifeature views are fed to a fully connected neural network (NN) to compute a global classification prediction. The classification results show that the SMV-CNN demonstrated an improvement of 2.8% when compared to baseline CNN consisting of a single grayscale view on an open-source database. Moreover, in comparison with the state-of-the-art residual network (ResNet-50) image classification model, the proposed method performs comparably while being less complex and more efficient during training. The result of classification-based fingerprint identification has shown that the search space is reduced by over 50% without degradation of identification accuracies.
Collapse
|
4
|
Fingerprint Classification through Standard and Weighted Extreme Learning Machines. APPLIED SCIENCES-BASEL 2020. [DOI: 10.3390/app10124125] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Fingerprint classification is a stage of biometric identification systems that aims to group fingerprints and reduce search times and computational complexity in the databases of fingerprints. The most recent works on this problem propose methods based on deep convolutional neural networks (CNNs) by adopting fingerprint images as inputs. These networks have achieved high classification performances, but with a high computational cost in the network training process, even by using high-performance computing techniques. In this paper, we introduce a novel fingerprint classification approach based on feature extractor models, and basic and modified extreme learning machines (ELMs), being the first time that this approach is adopted. The weighted ELMs naturally address the problem of unbalanced data, such as fingerprint databases. Some of the best and most recent extractors (Capelli02, Hong08, and Liu10), which are based on the most relevant visual characteristics of the fingerprint image, are considered. Considering the unbalanced classes for fingerprint identification schemes, we optimize the ELMs (standard, original weighted, and decay weighted) in terms of the geometric mean by estimating their hyper-parameters (regularization parameter, number of hidden neurons, and decay parameter). At the same time, the classic accuracy and penetration-rate metrics are computed for comparison purposes with the superior CNN-based methods reported in the literature. The experimental results show that weighted ELM with the presence of the golden-ratio in the weighted matrix (W-ELM2) overall outperforms the rest of the ELMs. The combination of the Hong08 extractor and W-ELM2 competes with CNNs in terms of the fingerprint classification efficacy, but the ELMs-based methods have been demonstrated their extremely fast training speeds in any context.
Collapse
|
5
|
Drozdowski P, Rathgeb C, Busch C. Computational workload in biometric identification systems: an overview. IET BIOMETRICS 2019. [DOI: 10.1049/iet-bmt.2019.0076] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022] Open
Affiliation(s)
- Pawel Drozdowski
- da/sec – Biometrics and Internet Security Research Group, Hochschule DarmstadtDarmstadtGermany
- NBL – Norwegian Biometrics LaboratoryNorwegian University of Science and TechnologyGjøvikNorway
| | - Christian Rathgeb
- da/sec – Biometrics and Internet Security Research Group, Hochschule DarmstadtDarmstadtGermany
| | - Christoph Busch
- da/sec – Biometrics and Internet Security Research Group, Hochschule DarmstadtDarmstadtGermany
| |
Collapse
|
6
|
Liu Y, Zhou B, Han C, Guo T, Qin J. A novel method based on deep learning for aligned fingerprints matching. APPL INTELL 2019. [DOI: 10.1007/s10489-019-01530-4] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
7
|
Hassanat ABA, Prasath VBS, Al-kasassbeh M, Tarawneh AS, Al-shamailh AJ. Magnetic energy-based feature extraction for low-quality fingerprint images. SIGNAL, IMAGE AND VIDEO PROCESSING 2018; 12:1471-1478. [DOI: 10.1007/s11760-018-1302-0] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/15/2017] [Revised: 03/28/2018] [Accepted: 05/07/2018] [Indexed: 09/24/2023]
|
8
|
Affiliation(s)
- Patrick Schuch
- NISlabNTNUP.O. Box 191GjøvikN‐2802Norway
- DERMALOG Identification Systems GmbHDepartment of Biometrics ResearchMittelweg 120D‐20419HamburgGermany
| |
Collapse
|
9
|
Consensus via penalty functions for decision making in ensembles in fuzzy rule-based classification systems. Appl Soft Comput 2018. [DOI: 10.1016/j.asoc.2017.05.050] [Citation(s) in RCA: 58] [Impact Index Per Article: 8.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022]
|
10
|
Peralta D, Triguero I, García S, Saeys Y, Benitez JM, Herrera F. On the use of convolutional neural networks for robust classification of multiple fingerprint captures. INT J INTELL SYST 2017. [DOI: 10.1002/int.21948] [Citation(s) in RCA: 51] [Impact Index Per Article: 6.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Affiliation(s)
- Daniel Peralta
- Department of Applied Mathematics, Computer Science and Statistics; Ghent University; Ghent Belgium
- Data Mining and Modelling for Biomedicine group; VIB Center for Inflammation Research; Ghent Belgium
| | - Isaac Triguero
- School of Computer Science; University of Nottingham; Jubilee Campus Nottingham UK
| | - Salvador García
- Department of Computer Science and Artificial Intelligence of the University of Granada; Granada Spain
| | - Yvan Saeys
- Department of Applied Mathematics, Computer Science and Statistics; Ghent University; Ghent Belgium
- Data Mining and Modelling for Biomedicine group; VIB Center for Inflammation Research; Ghent Belgium
| | - Jose M. Benitez
- Department of Computer Science and Artificial Intelligence of the University of Granada; Granada Spain
| | - Francisco Herrera
- Department of Computer Science and Artificial Intelligence of the University of Granada; Granada Spain
- Faculty of Computing and Information Technology; King Abdulaziz University; Jeddah Saudi Arabia
| |
Collapse
|
11
|
Peralta D, García S, Benitez JM, Herrera F. Minutiae-based fingerprint matching decomposition: Methodology for big data frameworks. Inf Sci (N Y) 2017. [DOI: 10.1016/j.ins.2017.05.001] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
12
|
Peralta D, Triguero I, García S, Saeys Y, Benitez JM, Herrera F. Distributed incremental fingerprint identification with reduced database penetration rate using a hierarchical classification based on feature fusion and selection. Knowl Based Syst 2017. [DOI: 10.1016/j.knosys.2017.03.014] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
13
|
Lucca G, Sanz JA, Dimuro GP, Bedregal B, Asiain MJ, Elkano M, Bustince H. CC-integrals: Choquet-like Copula-based aggregation functions and its application in fuzzy rule-based classification systems. Knowl Based Syst 2017. [DOI: 10.1016/j.knosys.2016.12.004] [Citation(s) in RCA: 60] [Impact Index Per Article: 7.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
14
|
Gottschlich C, Tams B, Huckemann S. Perfect fingerprint orientation fields by locally adaptive global models. IET BIOMETRICS 2016. [DOI: 10.1049/iet-bmt.2016.0087] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022] Open
Affiliation(s)
- Carsten Gottschlich
- Institute for Mathematical StochasticsUniversity of GöttingenGoldschmidtstr. 737077GöttingenGermany
| | - Benjamin Tams
- Institute for Mathematical StochasticsUniversity of GöttingenGoldschmidtstr. 737077GöttingenGermany
| | - Stephan Huckemann
- Institute for Mathematical StochasticsUniversity of GöttingenGoldschmidtstr. 737077GöttingenGermany
| |
Collapse
|
15
|
Marco-Detchart C, Cerron J, De Miguel L, Lopez-Molina C, Bustince H, Galar M. A framework for radial data comparison and its application to fingerprint analysis. Appl Soft Comput 2016. [DOI: 10.1016/j.asoc.2016.05.003] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
16
|
Local configuration pattern features for age-related macular degeneration characterization and classification. Comput Biol Med 2015; 63:208-18. [PMID: 26093788 DOI: 10.1016/j.compbiomed.2015.05.019] [Citation(s) in RCA: 33] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/28/2015] [Revised: 05/25/2015] [Accepted: 05/26/2015] [Indexed: 12/30/2022]
Abstract
Age-related Macular Degeneration (AMD) is an irreversible and chronic medical condition characterized by drusen, Choroidal Neovascularization (CNV) and Geographic Atrophy (GA). AMD is one of the major causes of visual loss among elderly people. It is caused by the degeneration of cells in the macula which is responsible for central vision. AMD can be dry or wet type, however dry AMD is most common. It is classified into early, intermediate and late AMD. The early detection and treatment may help one to stop the progression of the disease. Automated AMD diagnosis may reduce the screening time of the clinicians. In this work, we have introduced LCP to characterize normal and AMD classes using fundus images. Linear Configuration Coefficients (CC) and Pattern Occurrence (PO) features are extracted from fundus images. These extracted features are ranked using p-value of the t-test and fed to various supervised classifiers viz. Decision Tree (DT), Nearest Neighbour (k-NN), Naive Bayes (NB), Probabilistic Neural Network (PNN) and Support Vector Machine (SVM) to classify normal and AMD classes. The performance of the system is evaluated using both private (Kasturba Medical Hospital, Manipal, India) and public domain datasets viz. Automated Retinal Image Analysis (ARIA) and STructured Analysis of the Retina (STARE) using ten-fold cross validation. The proposed approach yielded best performance with a highest average accuracy of 97.78%, sensitivity of 98.00% and specificity of 97.50% for STARE dataset using 22 significant features. Hence, this system can be used as an aiding tool to the clinicians during mass eye screening programs to diagnose AMD.
Collapse
|
17
|
A survey of fingerprint classification Part II: Experimental analysis and ensemble proposal. Knowl Based Syst 2015. [DOI: 10.1016/j.knosys.2015.02.015] [Citation(s) in RCA: 35] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|