Abstract
In a fingerprint identification system, a person is identified only by his fingerprint. To accomplish this, a database is searched by matching all entries to the given fingerprint. However, the maximum size of the database is limited, since each match takes some amount of time and has a small probability of error. A solution to this problem is to reduce the number of fingerprints that have to be matched. This is achieved by extracting features from the fingerprints and first matching the fingerprints that have the smallest feature distance to the query fingerprint. Using this indexing method, modern systems are able to search databases up to a few hundred fingerprints. In this paper, three possible fingerprint indexing features are discussed: the registered directional field estimate, FingerCode and minutiae triplets. It is shown that indexing schemes that are based on these features, are able to search a database more effectively than a simple linear scan. Next, a new indexing scheme is constructed that is based on advanced methods of combining these features. It is shown that this scheme results in a considerably better performance than the schemes that are based on the individual features or on more naive methods of combining the features, thus allowing much larger fingerprint databases to be searched.
Original language | English |
---|---|
Title of host publication | ProRISC the 12th Annual Workshop on Circuits, Systems and Signal Processing Workshop |
Place of Publication | Veldhoven, The Netherlands |
Publisher | STW |
Pages | 300-306 |
Number of pages | 7 |
ISBN (Print) | 90-73461-29-4 |
Publication status | Published - 29 Nov 2001 |
Event | 14th ProRISC Workshop on Circuits, Systems and Signal Processing 2003 - Veldhoven, Netherlands Duration: 25 Nov 2003 → 27 Nov 2003 Conference number: 14 |
Workshop
Workshop | 14th ProRISC Workshop on Circuits, Systems and Signal Processing 2003 |
---|---|
Abbreviated title | ProRISC |
Country/Territory | Netherlands |
City | Veldhoven |
Period | 25/11/03 → 27/11/03 |
Keywords
- EWI-13288
- SCS-Safety
- METIS-201600
- fingerprint image classification
- database search
- multiple classifiers
- Image Processing
- IR-62437