Skip to main content
SpringerLink
Log in

Fingerprint minutiae filtering using ARTMAP

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Fingerprints are widely used for unique personal identification based on minutiae matching. Minutiae are the terminations and bifurcations of ridges in a fingerprint image. Generally fingerprint images are of low quality due to the presence of noise and contrast deficiency resulting in discontinuity in ridges producing false minutiae points. It is worth noting that there is a fundamental difference between a neural network (NN) approach for minutiae location and minutiae filtering. In this paper, the spurious minutiae points and the bug pixels introduced during the thinning process are eliminated based on the neighborhood pixel information. A new minutiae filtering algorithm using a NN is introduced to improve the accuracy of the extraction algorithm proposed in the literature. Each minutia, as detected by the algorithm, is classified through ARTMAP NN whose output indicates whether it is a termination, a bifurcation or a false minutia. Experimental results show that the efficiency of minutiae classification has significantly improved using the proposed filtering 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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Federal Bureau of Investigation (1984) The science of fingerprints: classification and uses, U.S. Government Printing Office, Washington, DC

  2. Osterburg J, Parthasarathy T, Raghavan TES, Sclove SL (1977) Development of a mathematical formula for the calculation of fingerprint probabilities based on individual characteristics. J Am Stat Assoc 72(360):772–778

    Article  Google Scholar 

  3. Andrew W Sr., Bolle RM, Ratha N, Pankanti S (2002) Fingerprint minutiae: a constructive definition, IEEE ECCV workshop on biometrics

  4. Hong L, Jain AK (1997) Fingerprint image enhancement: algorithm and performance evaluation. Technical Report, October 1997

  5. Maio D, Maltoni D (1997) Direct gray-scale minutiae detection in fingerprints. IEEE Trans Pattern Anal Machine Intell Intelligence 19(1):27–39

    Article  Google Scholar 

  6. Farina A, ZM Kovßcs Vajna, Leone A (1999) Fingerprint minutiae extraction from skeletonized binary images. Pattern Recogn 32(5):877–889

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Cruz-Llanas S, Simon-Zorita D, Ortega-Garcia J, Gonzalez-Rodriguez (2001) J. Minutiae extraction scheme for fingerprint recognition systems. Proc Int Conf Image Process 3:254–257

  9. Perez Cortes JC, Prat F, Saez S, Amengual JC, Juan A, Vilar JM (1997) Real-time minutiae extraction of fingerprint images. In: Proceedings of the sixth international conference on image processing and its applications, Dublin, pp 871–875

  10. Zhao F, Tang X (2002) Pre-processing for skeleton based fingerprint minutiae extraction. In: Proceedings of the international conference on imaging systems and tech, pp 24–27

  11. Yau WY, Jiang X, Ser W (2001) Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge. Pattern Recogn 34(5):999–1013

    Article  MATH  Google Scholar 

  12. Leung WF, Leung SH, Lau WH, Luk A (1991) Fingerprint recognition using neural network. Proceedings of the IEEE workshop on neural network for signal processing, pp 226–235

  13. Sagar VK, Beng KJ. Fingerprint feature extraction using fuzzy logic and neural networks, Technical report

  14. Gerez H, Mannes Poel Bazen M, Martijin van Otterlo (2001) A reinforcement learning agent for minutiae extraction from fingerprints. In: Proceedings of the 13th Belgian–Dutch conference on artificial intelligence, Amsterdam, Netherlands

  15. van der Meulen PGM, Schipper H, Bazen AM, Gerez SH (2001) A distributed object-oriented genetic programming environment, In: Proceedings of ASCI Conference, Netherlands, Heijen

  16. O’Gorman L, Nickerson JV (1989) An approach to fingerprint filter design. Pattern Recogn 22(1):29–38

    Article  Google Scholar 

  17. Xiao Q, Raafat H (1991) Combining statistical and structural information for fingerprint image processing classification and identification, World Scientific, NJ, pp 335–354

  18. Hung DCD (1993) Enhancement and feature purification of fingerprint images. Pattern Recogn 26(11):1661–1671

    Article  Google Scholar 

  19. Ratha NK, Jain AK, Chen S. Adaptive flow orientation based texture extraction in fingerprint images. Pattern Recogn 28(11):1657–1672

  20. Deriche M (2001) An algorithm for reducing the effect of compression/decompression technique on fingerprint minutiae. In: Proceedings of the seventh Australian and Newzealand intelligence information systems conference, November, pp 243–246

  21. Prabhakar S, Jain A, Wang J, Pankanti S, Bolle R (2000) Minutiae verification and classification for fingerprint matching. In: Proceedings of the international conference on pattern recognition, vol 1, pp 25–29

  22. Maio D, Maltoni D (1998) Neural network based minutiae filtering in fingerprints. In: Proceedings of the 14th international conference pattern recognition, vol 2, pp 1654–1658

  23. Jain AK, Prabhakar S, Pankanti S (2000) Learning fingerprint minutiae location and type. In: Proceedings of the 15th international conference pattern recognition, Barcelona

  24. Kohonen T, Kangas J, Laaksonen J, Torkkola K (1992) A program package for the correct application of learning vector quantization algorithm. In: Proceedings of the international joint conference On neural networks, Baltimore, June, pp 725–730

  25. Hsieh C-T, Lai E, Shyu S-R, Wang Y-C (1992) Minutiae verification with principal component analysis for fingerprint image postprocessing. In: Proceedings of the international joint conference on neural networks, June, Baltimore

  26. Carpenter GA, Grossberg S, Reynolds JH (1991) Artmap: supervised real-time learning and classification of non-stationary data by a self-organizing neural network. Neural Networks 4:565–588

    Article  Google Scholar 

  27. Emiroglu, Khan MBA (1997) Pre-processing of fingerprint images, ECOS 97, In: Proceedings of the European conference on security and detection, pp 147–151

  28. Zhou RW, Quek C, GSNG (1995) Novel single-pass thinning algorithm. Pattern Recognition Lett 16(12):1267–1275

    Article  Google Scholar 

  29. Leung MT, Engeler WE, Frank P (1990) Fingerprint image processing using neural network, In: Proceedings of the 10th conference on computer and communication systems, Hong Kong, pp 582–586

  30. Rutovitz D (1966) Pattern recognition. J Roy Stat Soc 129:504–530

    Article  Google Scholar 

Download references

Acknowledgements

We thank the referees for their valuable suggestions and comments for improving the presentation of the paper.

Author information

Authors and Affiliations

  1. Department of Computer Science, D.G. Vaishnav College, Chennai, 600 106, India

    T. Santhanam

  2. Department of Computer Science, S.D.N.B. Vaishnav College for Women, Chennai, 600 044, India

    C. P. Sumathi

  3. Department of Computer Science and Engineering, Anna University, Chennai, 600 025, India

    K. S. Easwarakumar

Authors
  1. T. Santhanam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. P. Sumathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. S. Easwarakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. S. Easwarakumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Santhanam, T., Sumathi, C.P. & Easwarakumar, K.S. Fingerprint minutiae filtering using ARTMAP. Neural Comput & Applic 16, 49–55 (2007). https://doi.org/10.1007/s00521-006-0054-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-006-0054-x

Keywords

Search

Navigation