Skip to main content
SpringerLink
Log in
Book cover

Efficient Biometric Indexing and Retrieval Techniques for Large-Scale Systems pp 1–20Cite as

Introduction

  • Chapter
  • First Online:

  • 324 Accesses

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

In biometric identification systems, the identity corresponding to an individual is determined by comparing his/her template against all user templates in the database. This exhaustive matching process increases the response time and the number of false matches of the system. An effective mechanism is required that reduces the number of templates to be compared with the query during identification. Biometric indexing is such technique that limits the search space and identifies an individual in real time with high accuracy. Many authors have presented a number of biometric indexing techniques. This chapter explores the fundamentals of biometric indexing, its challenges, classifying and benchmarking along with a number of techniques proposed by various researchers.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. A.K. Jain, P. Flynn, and A. Ross. Handbook of biometrics. Springer, 2007.

    Google Scholar 

  2. Credit Card and Debit Card Fraud Statistic. http://www.cardhub.com/edu/credit-debit-card-fraud-statistics, May 2014.

  3. Password Cost Estimater. http://www.mandylionlabs.com/PRCCalc/PRCCalc.htm, May 2014.

  4. D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar. Handbook of Fingerprint Recognition. Springer, 2nd edition, 2009.

    Google Scholar 

  5. AADHAAR. Unique Identification Authority of India. http://uidai.gov.in/, July 2014.

  6. Singapore Immigration and Checkpoint authority. http://www.ica.gov.sg/page.aspx?pageid=407, september 2014.

  7. Crossing U.S. borders. http://www.dhs.gov/crossing-us-borders, July 2014.

  8. Find Biometrics. Mobile Biometrics, PDAs & Laptop Fingerprint Readers. http://findbiometrics.com/applications/mobile-biometrics/, september 2014.

  9. Planet Biometrics. Physical Access and Attendence. http://www.planetbiometrics.com/physical-access/, september 2014.

  10. Iris Scans at Amsterdam Airport Schiphol. http://www.schiphol.nl/Travellers/AtSchiphol/Privium/Privium/IrisScans.htm, september 2014.

  11. United Arab Emirates Deployment of Iris Recognition:. http://www.cl.cam.ac.uk/~jgd1000/deployments.html, July 2014.

  12. TSA. Transportation Security Administration. http://www.tsa.gov/, september 2014.

  13. J. Hammond. Biometric traveler screening introduced in Orlando, Denver next. http://www.examiner.com/article/biometric-traveler-screening-introduced-orlando-denver-next/, september 2014.

  14. A. Mhatre, S. Palla, S. Chikkerur, and V. Govindaraju. Efficient search and retrieval in biometric databases. In Society of Photo-Optical Instrumentation Engineers proceedings series, pages 265–273, 2005.

    Google Scholar 

  15. A. Mhatre, S. Chikkerur, and V. Govindaraju. Indexing biometric databases using pyramid technique. In Audio-and Video-Based Biometric Person Authentication, pages 841–849, 2005.

    Google Scholar 

  16. Ilaiah Kavati, Munaga VNK Prasad, and Chakravarthy Bhagvati. Search Space Reduction in Biometric Databases: A Review. Developing Next-Generation Countermeasures for Homeland Security Threat Prevention, page 236, 2016.

    Google Scholar 

  17. A.K. Jain, A. Ross, and K. Nandakumar. Introduction to biometrics. Springer, 2011.

    Google Scholar 

  18. X. Liang, A Bishnu, and T. Asano. A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles. IEEE Transactions on Information Forensics and Security, 2(4):721–733, 2007.

    Google Scholar 

  19. ACUITY. The Future of Biometrics Market Research Report. http://www.acuitymi.com/FOBReport.php, september 2014.

  20. FBI. Integrated Automated Fingerprint Identification System. http://www.fbi.gov/about-us/cjis/fingerprintsbiometrics/iafis/iafis, september 2014.

  21. E. Henry. Classification and Uses of Finger Prints. Routledge, London, 1900.

    Google Scholar 

  22. G.H. Liu and J.Y. Yang. Content-based image retrieval using color difference histogram. Pattern Recognition, 46(1):188–198, 2013.

    Google Scholar 

  23. Y. D. Chun, N. C. Kim, and I. H. Jang. Content-Based Image Retrieval Using Multiresolution Color and Texture Features. IEEE Transactions on Multimedia, 10(6):1073–1084, 2008.

    Google Scholar 

  24. H.A. Moghaddam and M.N. Dehaji. Enhanced Gabor wavelet correlogram feature for image indexing and retrieval. Pattern Analysis and Applications, 16(2):163–177, 2013.

    Google Scholar 

  25. J. Huang, S.R. Kumar, M. Mitra, W.J. Zhu, and R. Zabih. Image Indexing Using Color Correlograms. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), pages 762–768, 1997.

    Google Scholar 

  26. S. Berretti, A.D. Bimbo, and P. Pala. Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing. IEEE Transactions on Multimedia, 2(4):225–239, 2000.

    Google Scholar 

  27. M.K. Mandal, T. Aboulnasr, and S. Panchanathan. Fast wavelet histogram techniques for image indexing. In Proceedings of IEEE Workshop on Content-Based Access of Image and Video Libraries, pages 68–72, Jun 1998.

    Google Scholar 

  28. H.A Moghaddam and M.S. Tarzjan. Gabor Wavelet Correlogram Algorithm for Image Indexing and Retrieval. In 18th International Conference on Pattern Recognition, 2, pages 925–928, 2006.

    Google Scholar 

  29. B. S. Manjunath and W. Y. Ma. Texture Features for Browsing and Retrieval of Image Data. IEEE Trans. Pattern Anal. Mach. Intell., 18(8):837–842, 1996.

    Google Scholar 

  30. J. Vleugels and R.C. Veltkamp. Efficient image retrieval through vantage objects. Pattern Recognition, 35(1):69–80, 2002.

    Google Scholar 

  31. J. Jeon, V. Lavrenko, and R. Manmatha. Automatic Image Annotation and Retrieval Using Cross-media Relevance Models. In International ACM SIGIR Conference on Research and Development in Informaion Retrieval, pages 119–126, 2003.

    Google Scholar 

  32. S. Dey and D. Samanta. Iris data indexing method using gabor energy features. IEEE Transactions on Information Forensics and Security, 7(4):1192–1203, 2012.

    Google Scholar 

  33. R. Boro and S.D. Roy. Fast and Robust Projective Matching for Fingerprints Using Geometric Hashing. In Indian Conference on Computer Vision, Graphics and Image Processing, pages 681–688, 2004.

    Google Scholar 

  34. P. Mansukhani, S. Tulyakov, and V. Govindaraju. A Framework for Efficient Fingerprint Identification Using a Minutiae Tree. IEEE Systems Journal, 4(2):126–137, 2010.

    Google Scholar 

  35. R. Cappelli, M. Ferrara, and D. Maltoni. Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(12):2128–2141, 2010.

    Google Scholar 

  36. U. Jayaraman, A.K. Gupta, and P. Gupta. An efficient minutiae based geometric hashing for fingerprint database. Neurocomputing, 137:115–126, 2014.

    Google Scholar 

  37. G.S. Badrinath, P. Gupta, and H. Mehrotra. Score level fusion of voting strategy of geometric hashing and SURF for an efficient palmprint-based identification. Journal of real-time image processing, 8(3):265–284, 2013.

    Google Scholar 

  38. V.D. Kaushik, U. Jayaraman, A.K. Gupta, A.K. Gupta, and P. Gupta. An efficient indexing scheme for face database using modified geometric hashing. Neurocomputing, 116:208–221, 2013.

    Google Scholar 

  39. J. Dewangan, S. Dey, and D. Samanta. Face Images Database Indexing for Person Identification Problem. International Journal of Biometrics and Bioinformatics, 7(2):93–122, 2013.

    Google Scholar 

  40. H. Mehrotra, B. Majhi, and P. Gupta. Robust iris indexing scheme using geometric hashing of SIFT keypoints. Journal of Network and Computer Applications, 33(3):300–313, 2010.

    Google Scholar 

  41. A.C. Panda, H. Mehrotra, and B. Majhi. Parallel geometric hashing for robust iris indexing. Journal of real-time image processing, 8(3):341–349, 2013.

    Google Scholar 

  42. H. Mehrotra and B. Majhi. An efficient indexing scheme for iris biometric using kdb trees. In Intelligent Computing Theories and Technology, pages 475–484. 2013.

    Google Scholar 

  43. B. Bhanu and X. Tan. Fingerprint indexing based on novel features of minutiae triplets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):616–622, 2003.

    Google Scholar 

  44. G. Bebis, T. Deaconu, and M. Georgiopoulos. Fingerprint Identification Using Delaunay Triangulation. In International Conference on Information, Intelligence, and Systems, pages 452–452, 1999.

    Google Scholar 

  45. A. Ross and R. Mukherjee. Augmenting ridge curves with minutiae triplets for fingerprint indexing. In Defense and Security Symposium, pages 65390C–65390C. International Society for Optics and Photonics, 2007.

    Google Scholar 

  46. A.G. Alonso, J.H. Palancar, E.R. Reina, and A.M. Briseo. Indexing and retrieving in fingerprint databases under structural distortions. Expert Systems with Applications, 40(8):2858–2871, 2013.

    Google Scholar 

  47. U. Jayaraman, S. Prakash, and P. Gupta. Use of geometric features of principal components for indexing a biometric database. Mathematical and Computer Modelling, 58(1):147–164, 2013.

    Google Scholar 

  48. O.N. Iloanusi. Fusion of finger types for fingerprint indexing using minutiae quadruplets. Pattern Recognition Letters, 38:8–14, 2014.

    Google Scholar 

  49. T. Maeda, M. Matsushita, and K. Sasakawa. Characteristics of the Identification Algorithm Using a Matching Score Matrix. In ICBA, pages 330–336, 2004.

    Google Scholar 

  50. A. Gyaourova and A. Ross. A novel coding scheme for indexing fingerprint patterns. In Structural, Syntactic, and Statistical Pattern Recognition, pages 755–764. 2008.

    Google Scholar 

  51. A. Gyaourova and A. Ross. Index Codes for Multibiometric Pattern Retrieval. IEEE Transactions on Information Forensics and Security, 7(2):518–529, 2012.

    Google Scholar 

  52. A. Paliwal, U. Jayaraman, and P. Gupta. A score based indexing scheme for palmprint databases. In International Conference on Image Processing, pages 2377–2380, 2010.

    Google Scholar 

  53. Munaga V N K Prasad Ilaiah Kavati and Chakravarthy Bhagvati. An Efficient Coding Method for Indexing Hand Based Biometric Databases. In International Conference on Artificial Intelligence and Evolutionary Algorithms in Engineering Systems, pages 723–731, 2014.

    Google Scholar 

  54. Munaga V N K Prasad Ilaiah Kavati and Chakravarthy Bhagvati. A New Indexing Method for Biometric Databases using Match Scores and Decision-Level Fusion. In International Conference on Advanced Computing, Networking and Informatics, pages 493–500, 2014.

    Google Scholar 

  55. A. Lumini, D. Maio, and D. Maltoni. Continuous versus exclusive classification for fingerprint retrieval. Pattern Recognition Letters, 18(10):1027–1034, 1997.

    Google Scholar 

  56. S.O. Lee, Y.G. Kim, and G.T. Park. A Feature Map Consisting of Orientation and Inter-ridge Spacing for Fingerprint Retrieval. In 5th International Conference on Audio- and Video-Based Biometric Person Authentication, pages 184–190, 2005.

    Google Scholar 

  57. X. Jiang, M. Liu, and A.C. Kot. Fingerprint Retrieval for Identification. IEEE Transactions on Information Forensics and Security, 1(4):532–542, 2006.

    Google Scholar 

  58. R. Cappelli. Fast and accurate fingerprint indexing based on ridge orientation and frequency. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 41(6):1511–1521, 2011.

    Google Scholar 

  59. J. You, W. Li, and D. Zhang. Hierarchical palmprint identification via multiple feature extraction. Pattern recognition, 35(4):847–859, 2002.

    Google Scholar 

  60. J. You, W.K. Kong, D. Zhang, and K.H. Cheung. On hierarchical palmprint coding with multiple features for personal identification in large databases. IEEE Transactions on Circuits and Systems for Video Technology, 14(2):234–243, 2004.

    Google Scholar 

  61. W. Li, J. You, and D. Zhang. Texture-based palmprint retrieval using a layered search scheme for personal identification. IEEE Transactions on Multimedia, 7(5):891–898, 2005.

    Google Scholar 

  62. F. Yue, W. Zuo, D. Zhang, and B. Li. Fast palmprint identification with multiple templates per subject. Pattern recognition letters, 32(8):1108–1118, 2011.

    Google Scholar 

  63. R. Mukherjee and A. Ross. Indexing iris images. In International Conference on Pattern Recognition, pages 1–4, 2008.

    Google Scholar 

  64. H. Mehrotra, G.S. Badrinath, B. Majhi, and P. Gupta. Indexing iris biometric database using energy histogram of DCT subbands. In Contemporary Computing, pages 194–204. 2009.

    Google Scholar 

  65. J. Fu, H.J. Caulfield, S.M. Yoo, and V. Atluri. Use of artificial color filtering to improve iris recognition and searching. Pattern Recognition Letters, 26(14):2244–2251, 2005.

    Google Scholar 

  66. N.B. Puhan and N. Sudha. A novel iris database indexing method using the iris color. In Conference on Industrial Electronics and Applications, pages 1886–1891, 2008.

    Google Scholar 

  67. U. Jayaraman, S. Prakash, and P. Gupta. An efficient color and texture based iris image retrieval technique. Expert Systems with Applications, 39(5):4915–4926, 2012.

    Google Scholar 

  68. M. Kyperountas, A. Tefas, and I. Pitas. Dynamic training using multistage clustering for face recognition. Pattern Recognition, 41(3):894–905, 2008.

    Google Scholar 

  69. K.H Lin, K.M. Lam, X. Xie, and W.C. Siu. An efficient human face indexing scheme using eigenfaces. In International Conference on Neural Networks and Signal Processing, 2, pages 920–923, 2003.

    Google Scholar 

  70. P. Mohanty, S. Sarkar, R. Kasturi, and P.J. Phillips. Subspace Approximation of Face Recognition Algorithms: An Empirical Study. IEEE Transactions on Information Forensics and Security, 3(4):734–748, 2008.

    Google Scholar 

  71. Y. Lamdan and H.J. Wolfson. Geometric hashing: A general and efficient model-based recognition scheme. In ICCV, 88, pages 238–249, 1988.

    Google Scholar 

  72. H. Bay, T. Tuytelaars, and Luc Van Gool. Surf: Speeded up robust features. In Computer Vision–ECCV, pages 404–417. 2006.

    Google Scholar 

  73. D.G. Lowe. Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 60(2):91–110, 2004.

    Google Scholar 

  74. M.D. Berg, M.V. Kreveld, M. Overmars, and O.C. Schwarzkopf. Computational geometry. Springer, 2000.

    Google Scholar 

  75. M. Abellanas, P. Bose, J. García-López, F. Hurtado, M. Nicolás, and P.A. Ramos. On properties of higher-order Delaunay graphs with applications. In Europian Workshop on Computational Geometry, pages 119–122, 2005.

    Google Scholar 

  76. M. Wong, D. Zhang, W.K. Kong, and G. Lu. Real-time palmprint acquisition system design. IEE Proceedings Vision, Image and Signal Processing,, 152(5):527–534, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MLR Institute of Technology, Hyderabad, Andhra Pradesh, India

    Ilaiah Kavati

  2. Institute for Development and Research in Banking Technology, Hyderabad, Andhra Pradesh, India

    Munaga V. N. K. Prasad

  3. University of Hyderabad, Hyderabad, Andhra Pradesh, India

    Chakravarthy Bhagvati

Authors
  1. Ilaiah Kavati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Munaga V. N. K. Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chakravarthy Bhagvati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ilaiah Kavati .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 The Author(s)

About this chapter

Cite this chapter

Kavati, I., Prasad, M.V.N.K., Bhagvati, C. (2017). Introduction. In: Efficient Biometric Indexing and Retrieval Techniques for Large-Scale Systems. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-57660-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57660-2_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57659-6

  • Online ISBN: 978-3-319-57660-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation