Skip to main content
SpringerLink
Log in

Hybrid minutiae and edge corners feature points for increased fingerprint recognition performance

  • Theoretical advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

In general, most fingerprint recognition systems are based on the minutiae feature points. When matching two fingerprint images, the goal in most recognition systems is to find the optimal transformation model that aligns their feature points in order to find among them the number of matched or aligned points and then generate a matching score. A major problem in feature extraction stage is that when the fingerprint image is of a poor quality due to skin conditions and sensor noise, that leads to many broken ridges in the image caused by cutline. In this case, the extraction of minutiae leads to a lot of spurious points and the performance of the system will degrade. Usually, image enhancement techniques are applied as preprocessing step to overcome this problem. In this work, we propose to use corner points on fingerprint ridges as new features in addition to the ridges minutiae in order to improve the recognition performance. Every ridge is decomposed into several straight edges (SEs). A straight edge is defined as a straight link of ridge points. On a ridge, the head of the first straight edge and the tail of the last one are two minutia and the intersections of the SEs are the ridge corners. Thus, we propose to use a ridge as primitive rather than individual points for matching. This primitive is a structure consisting of groups of both feature points which are minutiae and corners belonging to the same ridge. Based on this primitive, an intelligent matching technique is introduced using sets of feature points on the same primitive. As a result, the recognition performance is increased since it is based on ridge primitive matching rather than individual minutiae matching. Finally, our experimental results compared with those obtained by other well-known techniques in the literature demonstrate the effectiveness and efficiency of our proposed algorithm.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Jain K, Ross A, Prabhakar S (2004) An introduction to biometric recognition. IEEE Trans Circuits Syst Video Technol, Spec Issue Image- and Video-Based Biometrics 14(1):4–20

    Article  Google Scholar 

  2. Ravi J, Raja KB, Venugopal KR (2009) Fingerprint recognition using minutiae score matching. Int J Eng Sci Technol 1(2):35–42

    Google Scholar 

  3. Maltoni D, Maio D, Jain AK (2009) Handbook of fingerprint recognition, 2nd edn. Springer, Berlin

    Book  Google Scholar 

  4. Jain AK, Bolle R, Pankanti S (1999) BIOMETRICS: personal identification in networked society. Kluwer, New York

    Google Scholar 

  5. Jain AK, Pankanti S, Brabhakar S, Ross A (2001) Recent advances in fingerprint verification. In: Bigun J, Smeraldi F (eds) Audio and video-based biometric person authentication. Springer, New York, pp 182–191

    Chapter  Google Scholar 

  6. Unibo (2000) Fingerprint Verification Competition (2000). http://bias.csr.unib.o.it/fvc2000/

  7. Unibo (2002) Fingerprint Verification Competition (2002). http://bias.csr.unib.o.it/fvc2002/

  8. Unibo (2004) Fingerprint Verification Competition (2004). http://bias.csr.unibo.it/fvc2004/default.asp

  9. Maiao D, Maltoni D, Capp elli R, Wayman JL, Jain AK (2004) FVC 2004: third fingerprint verification competition. In: Proceedings of international conference on biometric authentication (ICBA), Hong Kong

  10. Unibo (2006) Fingerprint Verification Competition (2006). http://bias.csr.unib.o.it/fvc2006/

  11. Jain AK, Chen Y, Meltem D (2007) Pores and ridges: high-resolution fingerprint matching using level 3 features. IEEE Trans Pattern Anal Mach Intell 29(1):15–27

    Article  Google Scholar 

  12. Hong L, Wan Y, Jain AK (1988) Fingerprint image enhancement: algorithms and performance evaluation. IEEE Trans Pattern Anal Mach Intell 20(8):777–789

    Article  Google Scholar 

  13. Nour A (2012) A new algorithm for minutiae extraction and matching in fingerprint. Dissertation submitted to the School of Engineering and Design at Brunel University, UK in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Electronic & Computer Engineering Uxbridge, London

  14. Nachar R, Inaty E, Bonnin P, Alayli Y (2014) A robust edge based corner detector (ebcd). IJIG J 14(04)

  15. Nachar R, Inaty E, Bonnin P, Alayli Y (2014) Image registration based on edge dominant corners. In: 9th international conference on computer vision, theory and applications, Lisbon, Portugal, pp 433–440

  16. Hong L, Wan Y, Jain AK (1998) Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans Pattern Anal Mach Intell 20(8):777–789

    Article  Google Scholar 

  17. Gabor D (1946) Theory of communication. J Inst Electr Eng 93:429–457

    Google Scholar 

  18. Fronthaler H, Kollreider K, Bigun J (2008) Local features for enhancement and minutiae extraction in fingerprints. IEEE Trans Image Process 17(3)

    Article  MathSciNet  Google Scholar 

  19. Bhowmik P, Bhowmik K, Azam MN, Rony MW (2012) Fingerprint image enhancement and its feature extraction for recognition. Int J Sci Technol Res 1(5)

  20. Bansal R, Sehgal P, Bedi P (2011) Minutiae extraction from fingerprint images—a review. IJCSI Int J Comput Sci Issues 8(5):3

    Google Scholar 

  21. Jinxiang L, Zhongyang H, Kap Luk C (2000) Direct minutiae extraction from gray-level fingerprint image by relationship examination. Int Conf Image Process (ICIP) 2:427–430

    Google Scholar 

  22. Maio D, Maltoni D (1997) Direct gray-scale minutiae detection in fingerprints. IEEE Trans Pattern Anal Mach Intell 19(1):27–40

    Article  Google Scholar 

  23. Gour B, Bandopadhyaya TK, Sharma S (2008) Fingerprint feature extraction using midpoint ridge contour method and neural network. IJCSNS Int J Comput Sci Netw Secur 8(7)

  24. Govindaraju V, Shi Z, Schneider J (2003) Feature extraction using a chaincoded contour representation of fingerprint images. In: International conference on audio and video based biometric person authentication, U.K

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

    Article  Google Scholar 

  26. Jain AK, Hong L, Bolle R (1997) On-line fingerprint verification. IEEE Trans Pattern Anal Mach Intell 19(4):302–314

    Article  Google Scholar 

  27. Lim JF, Chin RKY (2013) Enhancing fingerprint recognition using minutiae-based and image-based matching techniques. In: First international conference on artificial intelligence, modelling & simulation

  28. Gu J, Zhou J, Yang C (2006) Fingerprint recognition by combining global structure and local cues. IEEE Trans Image Process 15(7)

  29. Ravi J, Raja KB, Venugopal KR (2009) Fingerprint recognition using minutia score matching. Int J Eng Sci Technol 1(2):35–42

    Google Scholar 

  30. Barrenechea M, Altuna J, Miguel MS (2007) A low-cost FPGA-based embedded fingerprint verification and matching system. In: Fifth workshop on intelligent solutions in embedded systems

  31. Sudiro S, Yuwono R (2012) Adaptable fingerprint minutiae extraction algorithm based on crossing number method for hardware implementation using FPGA device. Int J Comput Sci, Eng Inform Technol (IJCSEIT) 2(3)

    Article  Google Scholar 

  32. Kirsch R (1971) Computer determination of the constituent structure of biological images. Comput Biomed Res 4

    Article  Google Scholar 

  33. Freeman H, Davis LS (1997) In a corner finding algorithm for chain coded curves. IEEE Trans Comput 26

  34. Nachar R, Inaty E, Bonnin P, Alayli Y (2015) Towards an automatic image co-registration technique using edge dominant corners primitives. ICAE J 22(1)

  35. Liu C, Wang J, Peng C, Shyu J (2014) Evaluating and selecting the biometrics in network security. Secur Commun Netw 8:727–739

    Article  Google Scholar 

  36. Yuan W, Lixiu Y, Fuqiang Z (2007) A real time fingerprint recognition system based on novel fingerprint matching strategy. In: 8th international conference on electronic measurement and instruments

  37. Zhou R, Sin S, Li D, Isshiki T, Kunieda H (2011) Adaptive SIFT based algorithm for specific fingerprint verification. Int Conf Hand-Based Biometrics (ICHB)

  38. Wang Z, Chen S, Busch C, Niu X (2008) Performance evaluation of fingerprint enhancement algorithms. In: Congress on Image and Signal Processing (CISP)

  39. Wu C, Tulyakov S, Govindaraju V (2007) Robust point-based feature fingerprint segmentation algorithm. In: International conference on biometrics: advances in biometrics, pp 1095–1103

  40. Fu X, Feng J (2015) Minutia tensor matrix: a new strategy for fingerprint matching. PLoS ONE 10(3):e0118910. https://doi.org/10.1371/journal.pone.0118910

    Article  MathSciNet  Google Scholar 

  41. Das P, Karthik K, Garai BC (2012) A robust alignment-free fingerprint hashing algorithm based on minimum distance graphs. Pattern Recogn 45(9):3373–3388

    Article  Google Scholar 

  42. Rodrigues RM, Costa Filho CFF, Costa MGF (2015) Fingerprint Verification using characteristic vector based on planar graphics. Signal, Image Video Process 9(5):1121–1135

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications and Networks, University of Balamand, Elkoura, P.O. Box # 33, Lebanon

    Rabih Nachar

  2. Department of Computer Engineering, University of Balamand, Elkoura, P.O. Box # 33, Lebanon

    Elie Inaty

  3. Laboratoire d’Ingénierie des Systèmes de Versailles-LISV, Univeristé de Versailles Saint-Quentin, 78140, Vélizy, France

    Patrick J. Bonnin & Yasser Alayli

Authors
  1. Rabih Nachar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elie Inaty
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick J. Bonnin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yasser Alayli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rabih Nachar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nachar, R., Inaty, E., Bonnin, P.J. et al. Hybrid minutiae and edge corners feature points for increased fingerprint recognition performance. Pattern Anal Applic 23, 213–224 (2020). https://doi.org/10.1007/s10044-018-00766-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-018-00766-z

Keywords

Search

Navigation