A User-Centered Framework for Adaptive Fingerprint Identification

  • Paul W. H. Kwan
  • Junbin Gao
  • Graham Leedham
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5477)


In recent years, law enforcement personnel have been greatly aided by the deployment of automated fingerprint identification systems (AFIS). These “black-box” systems largely operate by matching distinctive features automatically extracted from fingerprint images for their decisions. However, current systems have two major shortcomings. First, the identification result depends solely on the chosen features and the algorithm that matches them. Second, these systems cannot improve their results by benefiting from interactions with expert examiners who often can identify small differences between fingerprints. In this paper, we demonstrate by incorporating Relevance Feedback in a fingerprint identification system as an add-on module, a persistent semantic space over the database of fingerprints for an expert user can be incrementally learned. Here, the learning module makes use of a Dimensionality Reduction process that returns both a low-dimensional semantic space and an out-of-sample mapping function, achieving a two-fold benefits of data compression and the ability to project novel fingerprints directly onto the semantic space for identification. Experimental results demonstrated the potential of this user-centered framework for adaptive fingerprint identification.


User-centered Biometrics Fingerprint identification Adaptive information processing Relevance feedback Dimensionality reduction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wayman, J., Jain, A.K., Maltoni, D., Maio, D.: Biometric Systems Technology, Design and Performance Evaluation. Springer, London (2005)Google Scholar
  2. 2.
    Zhou, X.S., Huang, T.S.: Relevance feedback in image retrieval: A comprehensive review. Multimedia Systems 8, 536–544 (2003)CrossRefGoogle Scholar
  3. 3.
    Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-Based Fingerprint Matching. IEEE Trans. Image Processing 9(5), 846–859 (2000)CrossRefGoogle Scholar
  4. 4.
    van der Maaten, L.J.P., Postma, E.O., van den Herik, H.J.: Dimensionality Reduction: A Comparative Review. Neurocognition (2008) (submitted)Google Scholar
  5. 5.
    Bengio, Y., Paiement, J.F., Vincent, P., Delalleau, O., Le Roux, N., Ouimet, M.: Out-of-sample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering. In: Advances in Neural Information Processing Systems, vol. 16, pp. 177–184. MIT Press, Cambridge (2004)Google Scholar
  6. 6.
    Guo, Y., Gao, J., Kwan, P.: Twin Kernel Embedding. IEEE Trans. Pattern Analysis and Machine Intelligence 30(8), 1490–1495 (2008)CrossRefGoogle Scholar
  7. 7.
    Ortega-Garcia, J., et al.: MCYT baseline corpus: A bimodal biometric database. IEE Proceedings Vision, Image and Signal Processing 150(6), 395–401 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Paul W. H. Kwan
    • 1
  • Junbin Gao
    • 2
  • Graham Leedham
    • 1
  1. 1.School of Science and TechnologyUniversity of New EnglandArmidale NSWAustralia
  2. 2.School of Accounting and Computer ScienceCharles Sturt UniversityBathurst NSWAustralia

Personalised recommendations