Skip to main content
SpringerLink
Log in

Fingerprint Matching Using an Onion Layer Algorithm of Computational Geometry Based on Level 3 Features

  • Conference paper
Digital Information and Communication Technology and Its Applications (DICTAP 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 166))

Abstract

Fingerprint matching algorithm is a key issue of the fingerprint recognition, and there already exist many fingerprint matching algorithms. In this paper, we present a new approach to fingerprint matching using an onion layer algorithm of computational geometry. This matching approach utilizes Level 3 features in conjunction with Level 2 features for matching. In order to extract valid minutiae and valid pores, we apply some image processing steps on input fingerprint, at first. Using an Onion layer algorithm, we construct nested convex polygons of minutiae, and then based on polygons property, we perform matching of fingerprints; we use the most interior polygon in order to calculate the rigid transformations parameters and perform level 2 matching, then we apply level 3 matching. Experimental results on FVC2006 show the performance of the proposed algorithm.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bebis, G., Deaconu, T., Georgiopoulos, M.: Fingerprint Identification Using Delaunay Triangulation. In: IEEE International Conference on Information Intelligence and Systems (1999)

    Google Scholar 

  2. The Thin Blue Line (2006), http://www.policensw.com/info/fingerprints/finger06.html

  3. van de Nieuwendijk, H.: Fingerprints (2006), http://www.xs4all.nl/~dacty/minu.htm

  4. Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC 2000: Fingerprint Verification Competition. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(3), 402–412 (2002)

    Article  Google Scholar 

  5. Ray, M., Meenen, P., Adhami, R.: A novel approach to fingerprint pore extraction. In: Southeastern Symposium on System Theory, pp. 282–286 (2005)

    Google Scholar 

  6. Pankanti, S., Prabhakar, S., Jain, A.K.: On the Individuality of Fingerprints. IEEE Trans. Pattern Anal. Mach. Intell 24(8), 1010–1025 (2002)

    Article  MATH  Google Scholar 

  7. CDEFFS: The ANSI/NIST Committee to Define an Extended Fingerprint Feature Set (2006), http://fingerprint.nist.gov/standard/cdeffs/index.html

  8. Ashbaugh, D.R.: Quantitative-Quantitative Friction Ridge Analysis: An Introduction to Basic and Advanced Ridgeology. CRC Press, Boca Raton (1999)

    Book  Google Scholar 

  9. Jain, A.K., Chen, Y., Demirkus, M.: Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features. PAMI 29(1), 15–27 (2007)

    Article  Google Scholar 

  10. Wang, C., Gavrilova, L.: Delaunay Triangulation Algorithm for Fingerprint Matching. In: The 3rd IEEE International Symposium of Voronoi Diagrams in Science and Engineering (2006)

    Google Scholar 

  11. Poulos, M., Magkos, E., Chrissikopoulos, V., Alexandris, N.: Secure Fingerprint Verification Based on Image Processing Segmentation Using Computational Geometry Algorithms. In: Proceedings of the IASTED International Conference on Signal Processing, Pattern Recognition, and Apllications, Rhodes Island, Greece, June 30- July 2. ACTA Press (2003)

    Google Scholar 

  12. Rourke, J.O.: Computational Geometry. Cambridge University Press, Cambridge (1995)

    Google Scholar 

  13. Sack, J.-R., Urrutia, J.: Handbook of Computational Geometry. Elsevier, Amsterdam (2000)

    MATH  Google Scholar 

  14. Khazaei, H., Mohades, A.: Fingerprint Matching and Classification using an Onion Layer algorithm of Computational Geometry. International Journal of Mathematics and Computers in Simulation 1(1) (2007)

    Google Scholar 

  15. Jiang, X.D., Yau, W.Y.: Fingerprint minutiae matching based on the local and Global Structures. In: Proceedings of the 15th International Conference on Pattern Recognition (2000)

    Google Scholar 

  16. Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  17. http://bias.csr.unibo.it/fvc2006/

Download references

Author information

Authors and Affiliations

  1. Islamic Azad University, Shahr-e-Qods Branch, Tehran, Iran

    Rohollah Moosavi Tayebi

  2. Department of Computer Science & IT, RoboCG Lab, Institute for Advanced Studies in Basic Science (IASBS), Zanjan, Iran

    Samaneh Mazaheri & Bahram Sadeghi Bigham

Authors
  1. Samaneh Mazaheri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bahram Sadeghi Bigham
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rohollah Moosavi Tayebi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LE2I, UMR, CNRS 5158, Faculté des Sciences Mirande, 9 , avenue Alain Savary, BP 47870, 21078, DIJON, France

    Hocine Cherifi

  2. Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang, Lebuhraya Tun Razak, 26300, Gambang, Kuantan, Pahang, Malaysia

    Jasni Mohamad Zain

  3. Information Systems Department, King Saud University, 11543, Riyadh, Saudi Arabia

    Eyas El-Qawasmeh

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mazaheri, S., Sadeghi Bigham, B., Moosavi Tayebi, R. (2011). Fingerprint Matching Using an Onion Layer Algorithm of Computational Geometry Based on Level 3 Features. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds) Digital Information and Communication Technology and Its Applications. DICTAP 2011. Communications in Computer and Information Science, vol 166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21984-9_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21984-9_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21983-2

  • Online ISBN: 978-3-642-21984-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation