Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Biometrics pp 643–649Cite as

Fingerprint Indexing

  • Reference work entry
  • First Online:

Synonyms

Continuous classification; Fingerprint authentication; Fingerprint identification; Fingerprint retrieval

Definition

When matching a query fingerprint to a large fingerprint database for identification purposes, a critical issue is how to narrow down the search space. Indexing provides a mechanism to quickly determine if a query fingerprint is in the database and to retrieve those fingerprints that are most similar with the query, without searching the whole database.

Introduction

Fingerprint matching is one of the most popular and reliable biometric techniques used in automatic personal identification. Typically, fingerprint matching is based on low-level features determined by singularities in the finger ridge pattern known as minutiae. To be practical, matching should be robust to translation, rotation, scale, shear, occlusion, and clutter. In this context, matching two fingerprints implies finding a subset of minutiae in the first fingerprint that best match to a subset of...

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   899.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. D. Maltoni, D. Maio, A. Jain, S. Prabhakar, Handbook on Fingerprint Recognition (Springer, Berlin, 2003)

    Google Scholar 

  2. Y. Lamdan, J. Schwartz, H. Wolfson, Affine invariant model-based object recognition. IEEE Trans. Robot. Autom. 6(5), 578–589 (1990)

    Google Scholar 

  3. A. Califano, R. Mohan, Multidimensional indexing for recognizing visual shapes. IEEE Trans. Pattern Anal. Mach. Intell. 16(4), 373–392 (1994)

    Google Scholar 

  4. G. Bebis, M. Georgiopoulos, M. Shah, N. da Vitoria Lobo, Indexing based on algebraic functions of views. Comput. Vis. Image Underst. 72, 360–378 (1998)

    Google Scholar 

  5. A. Lumini, D. Maio, D. Maltoni, Continuous versus exclusive classification for fingerprint retrieval. Pattern Recogn. Lett. 18(10), 1027–1034 (1997)

    Google Scholar 

  6. R. Cappelli, A. Lumini, D. Maio, D. Maltoni, Fingerprint classification by directional image partitioning. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 402–421 (1999)

    Google Scholar 

  7. R. Cappelli, D. Maio, D. Maltoni, Multispace kl for pattern representation and classification. IEEE Trans. Pattern Anal. Mach. Intell. 23(9), 977–996 (2001)

    Google Scholar 

  8. J. Li, W.Y. Yau, H. Wang, Fingerprint indexing based on symmetrical measurement, in International Conference on Pattern Recognition, Hong Kong, vol. 1 (2006), pp. 1038–1041

    Google Scholar 

  9. R. Germain, A. Califano, S. Colville, Fingerprint matching using transformation parameter clustering. IEEE Comput. Sci. Eng. 4(4), 42–49 (1997)

    Google Scholar 

  10. G. Bebis, T. Deaconu, M. Georgiopoulos, Fingerprint identification using delaunay triangulation, in IEEE International Symposium on Information, Intelligence, and Systems, Washington, DC (1999), pp. 452–459

    Google Scholar 

  11. B. Bhanu, X. Tan, Fingerprint indexing based on novel features of minutiae triplets. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 616–622 (2003)

    Google Scholar 

  12. J. Feng, A. Cai, Fingerprint indexing using ridge invariants, in International Conference on Pattern Recognition, Hong Kong, vol. 4 (2006), pp. 433–436

    Google Scholar 

  13. A. Ross, R. Mukherjee, Augmenting ridge curves with minutiae triplets for fingerprint indexing, in SPIE Defense and Security Symposium (Biometric Technology for Human Identification IV), vol. 6539, ed. by S. Prabhakar, A. Ross (SPIE, Bellingham, 2006)

    Google Scholar 

  14. T. Uz, G. Bebis, A. Erol, S. Prabhakar, Minutiae-based template synthesis and matching using hierarchical delaunay triangulation, in IEEE International Conference on Biometrics: Theory, Applications and Systems, Seoul (2007)

    Google Scholar 

  15. H. Wolfson, I. Rigoutsos, Geometric hashing: an overview. IEEE Comput. Sci. Eng. 4(4), 10–21 (1997)

    Google Scholar 

  16. G. Bebis, M. Georgiopoulos, N. La Vitoria Lobo, Using self-organizing maps to learn geometric hashing functions for model-based object recognition. IEEE Trans. Neural Netw. 9(3), 560–570 (1998)

    Google Scholar 

  17. W. Li, G. Bebis, N. Bourbakis, Integrating algebraic functions of views with indexing and learning for 3D object recognition, in IEEE Workshop on Learning in Computer Vision and Pattern Recognition, Washington, D.C. (2004)

    Google Scholar 

  18. S. Nene, S. Nayar, Closest point search in high dimensions, in Computer Vision and Pattern Recognition Conference, Santa Barbara (1998), pp. 859–865

    Google Scholar 

  19. J. Beis, D. Lowe, Shape indexing using approximate nearest-neighbor search in high-dimensional spaces, in Computer Vision and Pattern Recognition Conference, San Juan (1997), pp. 1000–1006

    Google Scholar 

  20. W. Grimson, D. Huttenlocher, D. Jacobs, A study of affine matching with bounded sensor error. Int. J. Comput. Vision 13(1), 7–32 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, NV, USA

    George Bebis

Authors
  1. George Bebis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Biometrics and Security, Research & National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Stan Z. Li

  2. Departments of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA

    Anil K. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this entry

Cite this entry

Bebis, G. (2015). Fingerprint Indexing. In: Li, S.Z., Jain, A.K. (eds) Encyclopedia of Biometrics. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7488-4_57

Download citation

Publish with us

Policies and ethics

Search

Navigation