SCIENCE@home

Database Binning and Retrieval in Multi-Fingerprint Identification Systems

P. Drozdowski,Daniel Fischer,C. Rathgeb,C. Schiel,C. Busch

Published 2018 in International Workshop on Information Forensics and Security

ABSTRACT

The increasingly large scale of deployed biometric systems necessitates approaches for computational workload reduction in order to perform identification queries efficiently. Simple database binning based on classification of features in biometric samples is amongst the most frequently used and researched methods for achieving said goal. However, multi-instance database binning appears to be a neglected topic in the scientific literature: best to the authors’ knowledge, for fingerprints there exists only one, entirely theoretical, study on this subject. In this paper, we propose a retrieval algorithm based on multi-instance binning of fingerprint databases, along with usage of statistical information on fingerprint classes and their correlations. The aforementioned statistics are obtained from NIST SD9 database and data obtained from the German Federal Criminal Police Office. Subsequently, the experimental evaluation of the proposed algorithm is performed on the NIST SD9 database. The proposed system is evaluated using a classifier based on the PCASYS tool and neuronal networks. The results show a significant workload reduction from a baseline exhaustive search scenario – down to 12.7% for this particular classifier and 5.8% for a theoretical perfect (completely accurate) classifier. The proposed method could be seamlessly integrated into operational systems, as it relies on well-established features and compatibility with the current acquisition methods.

PUBLICATION RECORD

  • Publication year

    2018

  • Venue

    International Workshop on Information Forensics and Security

  • Publication date

    2018-12-01

  • Fields of study

    Computer Science

  • Identifiers
    DOI 10.1109/WIFS.2018.8630763
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-20 of 20 references · Page 1 of 1

CITED BY