Skip to main content
SpringerLink
Log in

An Efficient Fingerprint Indexing Scheme

  • Conference paper
  • First Online:
Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 236))

Abstract

This paper proposes an efficient geometric-based indexing scheme for fingerprints. Unlike other geometric-based indexing schemes, the proposed indexing scheme reduces both memory and computational costs. It has been tested on IITK database containing 2,120 fingerprints of 530 subjects. Correct Recognition Rate is found to be 86.79  % at top 10 best matches. Experiments prove its superiority against well-known geometric-based indexing schemes.

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

Access this chapter

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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

Institutional subscriptions

References

  1. Liu, T., Zhu, G., Zhang, C., Hao, P.: Fingerprint indexing based on singular points. In: Proceedings of International Conference on Image Processing, pp. 293–296 (2005)

    Google Scholar 

  2. Cappelli, R., Maio, D., Maltoni, D.: Indexing fingerprint databases for efficient 1:N matching. In: Proceedings of International Conference on Control, Automation, Robotics and Vision (2000)

    Google Scholar 

  3. Alessandra, L., Dario, M., Davide, M.: Continuous versus exclusive classification for fingerprint retrieval. Pattern Recogn. Lett. 18(10), 1027–1034 (1997)

    Article  Google Scholar 

  4. Li, J., Yau, W.Y., Wang, H.: Fingerprint indexing based on symmetrical measurement In: Proceedings of International Conference on Pattern Recognition, pp. 1038–1041 (2006)

    Google Scholar 

  5. Liang, X., Asano, T., Bishnu, A.: Distorted fingerprint indexing using minutiae detail and delaunay triangle. In: Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and, Engineering, pp. 217–223 (2006)

    Google Scholar 

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

    Article  Google Scholar 

  7. Bhanu, Bir, Tan, Xuejun: Fingerprint indexing based on novel features of minutiae triplets. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 616–622 (2003)

    Article  Google Scholar 

  8. Boro, R., Roy, S.D.: Fast and robust projective matching for fingerprints using geometric hashing. In: Proceedings of the 4th Indian Conference on Computer Vision, Graphics and Image Processing, pp. 681–686 (2004)

    Google Scholar 

  9. Haim, J.: Wolfson and Isidore Rigoutsos. Geometric Hashing: An overview, IEEE Computational Science and Engineering 4(4), 10–21 (1997)

    Google Scholar 

  10. Bebis, G., Deaconu, T., Georgiopoulos, M.: Fingerprint identification using delaunay triangulation. In: Proceeding of IEEE International Conference on Intelligence, Information, and Systems, pp. 452–459 (1999)

    Google Scholar 

  11. Jain, A., Prabhakar, S., Hong, L.: A multichannel approach to fingerprint classification. IEEE Trans. Pattern Anal. Mach. Intell. 21(4), 348–359 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology, Kanpur, India

    Arjun Reddy, Umarani Jayaraman & P. Gupta

  2. Harcourt Butler Technological Institute, Kanpur, India

    Vandana Dixit Kaushik

Authors
  1. Arjun Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Umarani Jayaraman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vandana Dixit Kaushik
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arjun Reddy .

Editor information

Editors and Affiliations

  1. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    B. V. Babu

  2. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

  3. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  4. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  5. Department of Applied Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  6. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Kanad Ray

  7. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Umesh Gupta

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Reddy, A., Jayaraman, U., Kaushik, V.D., Gupta, P. (2014). An Efficient Fingerprint Indexing Scheme. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_77

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1602-5_77

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1601-8

  • Online ISBN: 978-81-322-1602-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation