A Reinforcement Learning Agent for Minutiae Extraction from Fingerprints

A.M. Bazen, M. van Otterlo, Mannes Poel, Sabih H. Gerez

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    36 Downloads (Pure)

    Abstract

    In this paper we show that reinforcement learning can be used for minutiae detection in fingerprint matching. Minutiae are characteristic features of fingerprints that determine their uniqueness. Classical approaches use a series of image processing steps for this task, but lack robustness because they are highly sensitive to noise and image quality. We propose a more robust approach, in which an autonomous agent walks around in the fingerprint and learns how to follow ridges in the fingerprint and how to recognize minutiae. The agent is situated in the environment, the fingerprint, and uses reinforcement learning to obtain an optimal policy. Multi-layer perceptrons are used for overcoming the difficulties of the large state space. By choosing the right reward structure and learning environment, the agent is able to learn the task. One of the main difficulties is that the goal states are not easily specified, for they are part of the learning task as well. That is, the recognition of minutiae has to be learned in addition to learning how to walk over the ridges in the fingerprint. Results of successful first experiments are presented.
    Original languageEnglish
    Title of host publication13th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2001)
    EditorsB. Kröse, M. de Rijke, G. Schreiber, M. van Someren
    Place of PublicationAmsterdam
    PublisherUniversiteit van Amsterdam
    Pages329-336
    Number of pages8
    Publication statusPublished - 25 Oct 2001
    Event13th Belgium-Dutch Conference on Artificial Intelligence, BNAIC 2001 - Amsterdam, Netherlands
    Duration: 25 Oct 200126 Oct 2001
    Conference number: 13

    Publication series

    NameBelgium-Netherlands Conference on artificial Intelligence (BNAIC)
    Volume2001
    ISSN (Print)1568-7805

    Conference

    Conference13th Belgium-Dutch Conference on Artificial Intelligence, BNAIC 2001
    Abbreviated titleBNAIC
    CountryNetherlands
    CityAmsterdam
    Period25/10/0126/10/01

      Fingerprint

    Keywords

    • IR-65308
    • EWI-14893
    • METIS-201486
    • HMI-IA: Intelligent Agents

    Cite this

    Bazen, A. M., van Otterlo, M., Poel, M., & Gerez, S. H. (2001). A Reinforcement Learning Agent for Minutiae Extraction from Fingerprints. In B. Kröse, M. de Rijke, G. Schreiber, & M. van Someren (Eds.), 13th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2001) (pp. 329-336). (Belgium-Netherlands Conference on artificial Intelligence (BNAIC); Vol. 2001). Amsterdam: Universiteit van Amsterdam.