Candidate List Reduction Based on the Analysis of Fingerprint Indexing Scores
- 5 April 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 6 (3), 1160-1164
- https://doi.org/10.1109/tifs.2011.2135345
Abstract
This correspondence proposes new candidate list reduction criteria for fingerprint indexing approaches. The basic idea is that, given a query fingerprint, the initial set of scores produced by an indexer could contain useful information to reduce the candidate list. Novel reduction criteria have been proposed, and extensive experiments have been carried out over five publicly available benchmarks, using two state-of-the-art fingerprint indexing techniques. Although quite simple, the proposed criteria achieved remarkable results, allowing a substantial reduction of the candidate list: for instance, at 1% error rate, the average penetration rate of a state-of-the-art minutiae-based indexer decreases from 27% to 3.9% on FVC2000 DB2. The new reduction criteria are applicable to any indexing approach, since they only require a list of scores as input.Keywords
This publication has 17 references indexed in Scilit:
- A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay TrianglesIEEE Transactions on Information Forensics and Security, 2007
- The State of the Art in Fingerprint ClassificationPublished by Springer Science and Business Media LLC ,2006
- A Feature Map Consisting of Orientation and Inter-ridge Spacing for Fingerprint RetrievalLecture Notes in Computer Science, 2005
- Characteristics of the Identification Algorithm Using a Matching Score MatrixLecture Notes in Computer Science, 2004
- FVC2002: Second Fingerprint Verification CompetitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A Multi-Classifier Approach to Fingerprint ClassificationPattern Analysis and Applications, 2002
- Fingerprint classification by directional image partitioningIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- A multichannel approach to fingerprint classificationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Continuous versus exclusive classification for fingerprint retrievalPattern Recognition Letters, 1997
- Fingerprint matching using transformation parameter clusteringIEEE Computational Science and Engineering, 1997