Skip to main content

An Heuristic Approach for the Training Dataset Selection in Fingerprint Classification Tasks

  • Chapter
Book cover Advances in Neural Networks: Computational and Theoretical Issues

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 37))

  • 1922 Accesses

Abstract

Fingerprint classification is a key issue in automatic fingerprint identification systems. It aims to reduce the item search time within the fingerprint database without affecting the accuracy rate. In this paper an heuristic approach using only the directional image information for the training dataset selection in fingerprint classification tasks is described. The method combines a Fuzzy C-Means clustering method and a Naive Bayes Classifier and it is composed of three modules: the first module builds the working datasets, the second module extracts the training images dataset and, finally, the third module classifies fingerprint images in four classes. Unlike literature approaches using a lot of training examples, the proposed approach requires only 18 directional images per class. Experimental results, conducted on a consistent subset of the free downloadable PolyU database, show a classification rate of 87.59%.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Conti, V., Vitabile, S., Vitello, G., Sorbello, F.: An embedded biometric sensor for ubiquitous authentication. In: Proc. of AEIT Annual IEEE Conference, pp. 1–6 (2013), doi:10.1109/AEIT.2013.6666815, ISBN: 978-8-8872-3734-4

    Google Scholar 

  2. Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, New York (2009) ISBN: 978-1-84882-253-5

    Google Scholar 

  3. Ballan, M., Sakarya, F.A., Evans, B.L.: A Fingerprint Classification Technique Using Directional Images. In: Proc. of the 31st Asilomar Conference on Signals, Systems and Computers, vol. 1, pp. 101–104 (1997), doi:10.1109/ACSSC.1997.680037, ISSN: 1058-6393

    Google Scholar 

  4. Awad, A.I., Baba, K.: Singular Point Detection for Efficient Fingerprint Classification. International Journal on New Computer Architectures and their Applications (IJNCAA) 2(1), 1–7 (2012) ISSN: 2220-9085

    Google Scholar 

  5. Maio, D., Maltoni, D.: A Structural Approach to Fingerprint Classification. In: Proc. of the 13th International Conference on Pattern Recognition (ICPR), vol. 3, pp. 1051–4651 (1996), doi:10.1109/ICPR.1996.547013, ISSN: 1051-4651

    Google Scholar 

  6. Patil, S.R., Suralkar, S.R.: Fingerprint Classification using Artificial Neural Network. International Journal of Emerging Technology and Advanced Engineering 2(10), 513–517 (2012) ISSN: 2250-2459

    Google Scholar 

  7. Conti, V., Militello, C., Vitabile, S., Sorbello, F.: An Embedded Fingerprints Classification System based on Weightless Neural Networks. In: I O S Press (ed.) Frontiers in Artificial Intelligence and Applications. New Directions in Neural Networks, vol. 193, pp. 67–75 (2009), doi:10.3233/978-1-58603-984-4-67, ISSN: 0922-6389

    Google Scholar 

  8. Kamijo, M.: Classifying Fingerprint Images using Neural Network: Deriving the Classification State. In: Proc. of the IEEE International Conference on Neural Networks, vol. 3, pp. 1932–1937 (1993), doi:10.1109/ICNN.1993.298852 ISBN: 0-7803-0999-5

    Google Scholar 

  9. Mohamed, S.M., Nyongesa, H.O.: Automatic Fingerprint Classification System Using Fuzzy Neural Techniques. In: Proc. of the IEEE International Conference on Fuzzy Systems, vol. 1, pp. 358–362 (2002), doi:10.1109/FUZZ.2002.1005016, ISBN: 0-7803-7280-8

    Google Scholar 

  10. Jung, H.-W., Lee, J.-H.: Fingerprint Classification Using the Stochastic Approach of Ridge Direction Information. In: Proc. of the IEEE International Conference on Fuzzy Systems, pp. 169–174 (2009), doi:10.1109/FUZZY.2009.5277309, ISSN: 1098-7584

    Google Scholar 

  11. Qing, S., Xisheng, L., Hui, Y., Chen, Q.: Naive Bayes Classifier applied in Droplet Fingerprint Recognition. In: Proc. of the 3rd Global Congress on Intelligent Systems (GCIS), pp. 152–155 (2012), doi:10.1109/GCIS.2012.68, ISBN: 978-1-4673-3072-5

    Google Scholar 

  12. Conti, V., Vitello, G., Sorbello, F., Vitabile, S.: An Advanced Technique for User Identification using Partial Fingerprint. In: Proc. of the 7th International IEEE Conference on Complex, Intelligent and Software Intensive Systems (CISIS), pp. 236–242 (2013), doi:10.1109/CISIS.2013.46, ISBN: 978-0-7695-4992-7

    Google Scholar 

  13. Conti, V., Militello, C., Vitabile, S., Sorbello, F.: Introducing Pseudo-Singularity Points for Efficient Fingerprints Classification and Recognition. In: Proc. of the 4th IEEE International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), pp. 368–375 (2010), doi:10.1109/CISIS.2010.134, ISBN: 978-0-7695-3967-6

    Google Scholar 

  14. Tang, Y., Pan, W., Li, H., Xu, Y.: Fuzzy Naive Bayes Classifier Based on Fuzzy Clustering. In: Proc. of IEEE International Conference on Systems, Man and Cybernetics, vol. 5 (2002), doi:10.1109/ICSMC.2002.1176401, ISSN: 1062-922X

    Google Scholar 

  15. Vitello, G., Conti, V., Migliore, G.I.M., Sorbello, F., Vitabile, S.: A Novel Technique for Fingerprint Classification based on Fuzzy C-Means and Naive Bayes Classifier. In: Proc. of the 8th International IEEE Conference on Complex, Intelligent and Software Intensive Systems (CISIS), pp. 155–161 (2014), doi:10.1109/CISIS.2014.23, ISBN: 978-1-4799-4325-8

    Google Scholar 

  16. National Institute of Standards and Technology, http://www.nist.gov

  17. PolyU database, http://www.comp.polyu.edu.hk/~biometrics/HRF/HRF.htm

  18. FVC Databases, http://bias.csr.unibo.it/fvc2000/databases.asp

  19. FVC Databases, http://bias.csr.unibo.it/fvc2002/databases.asp

  20. Senior, A.: A Combination Fingerprint Classifier. IEEE Transaction on Pattern Analysis and Machine Intelligence 23(10), 1165–1174 (2001), doi:10.1109/34.954606, ISSN: 0162-8828

    Article  Google Scholar 

  21. Pattichis, M.S., Panayi, G., Bovik, A.C., Hsu, S.-P.: Fingerprint Classification Using an AM–FM Model. IEEE Transactions on Image Processing 10(6), 951–954 (2001), doi:10.1109/83.923291, ISSN: 1057-7149

    Google Scholar 

  22. Batra, D., Singhal, G., Chaudhury, S.: Gabor filter based fingerprint classification using support vector machines. In: Proc. of the 1st IEEE India Annual Conference (INDICON), pp. 256–261 (2004), doi:10.1109/INDICO.2004.1497751, ISBN: 0-7803-8909-3

    Google Scholar 

  23. Zhang, J.-S., Leung, Y.-W.: Improved Possibilistic C-Means Clustering Algorithms. IEEE Transaction on Fuzzy Systems 12(2), 209–217 (2004), doi:10.1109/TFUZZ.2004.825079, ISSN: 1063-6706

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Giuseppe Vitello .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Vitello, G., Contia, V., Vitabileb, S., Sorbello, F. (2015). An Heuristic Approach for the Training Dataset Selection in Fingerprint Classification Tasks. In: Bassis, S., Esposito, A., Morabito, F. (eds) Advances in Neural Networks: Computational and Theoretical Issues. Smart Innovation, Systems and Technologies, vol 37. Springer, Cham. https://doi.org/10.1007/978-3-319-18164-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18164-6_21

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18163-9

  • Online ISBN: 978-3-319-18164-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics