An Application for Singular Point Location in Fingerprint Classification

  • Ali Ismail Awad
  • Kensuke Baba
Part of the Communications in Computer and Information Science book series (CCIS, volume 188)

Abstract

Singular Point (SP) is one of the local fingerprint features, and it is used as a landmark due its scale and rotation immutability. SP characteristics have been widely used as a feature vector for many fingerprint classification approaches. This paper introduces a new application of singular point location in fingerprint classification by considering it as a reference point to the partitioning process in the proposed pattern-based classification algorithm. The key idea of the proposed classification method is dividing fingerprint into small sub images using SP location, and then, creating distinguished patterns for each class using frequency domain representation for each sub-image. The performance evaluation of the SP detection and the proposed algorithm with different database sub-sets focused on both the processing time and the classification accuracy as key issues of any classification approach. The experimental work shows the superiority of using singular point location with the proposed classification algorithm. The achieved classification accuracy over FVC2002 database subsets is up to 91.4% with considerable processing time and robustness to scale, shift, and rotation conditions.

Keywords

Fingerprint Classification Singular Point Texture Patterns 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2009)CrossRefMATHGoogle Scholar
  2. 2.
    Liu, M.: Fingerprint Classification based on Adaboost Learning from Singularity Features. Pattern Recognition 43, 1062–1070 (2010)CrossRefMATHGoogle Scholar
  3. 3.
    Henry, E.: Classification and uses of Fingerprints. Routledge & Sons, London (1900)Google Scholar
  4. 4.
    Jain, A.K., Minut, S.: Hierarchical Kernel Fitting for Fingerprint Classification and Alignment. In: Proceedings of IEEE 16th International Conference on Pattern Recognition (ICPR 2002), p. 20469. IEEE, Quebec City (2002)Google Scholar
  5. 5.
    Cappelli, R., Maio, D., Maltoni, D.: A Multi-Classifier Approach to Fingerprint Classification. Pattern Analysis & Applications 5, 136–144 (2002)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Maltoni, D., Maio, D.: A Structural Approach to Fingerprint Classification. In: Proceedings of 13th International Conference on Pattern Recognition (ICPR). IEEE Computer Society, Vienna (1996)Google Scholar
  7. 7.
    Cappelli, R., Maio, D., Maltoni, D., Nanni, L.: A Two-stage Fingerprint Classification System. In: Proceedings of the 2003 ACM SIGMM workshop on Biometrics methods and applications (WBMA 2003), pp. 95–99. ACM, Berkley (2003)CrossRefGoogle Scholar
  8. 8.
    Senior, A.: A Combination Fingerprint Classifier. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 1165–1174 (2001)CrossRefGoogle Scholar
  9. 9.
    Wang, W., Li, J., Chen, W.: Fingerprint Classification Using Improved Directional Field and Fuzzy Wavelet Neural Networks. In: Proceedings of the IEEE Sixth World Congress on Intelligent Control and Automation, pp. 9961–9964. IEEE, Dalian (2006)Google Scholar
  10. 10.
    Awad, A.I., Baba, K.: Toward An Efficient Fingerprint Classification. In: Albert, M. (ed.) Biometrics - Unique and Diverse Applications in Nature, Science, and Technology, InTech (2011)Google Scholar
  11. 11.
    Wang, L., Dai, M.: Application of a New Type of Singular Points in Fingerprint Classification. Pattern Recognition Letters 28, 1640–1650 (2007)CrossRefGoogle Scholar
  12. 12.
    Klimanee, C., Nguyen, D.T.: Classification of Fingerprints Using Singular Points and Their Principal Axes. In: Proceedings of IEEE International Conference on Image Processing (ICIP 2004), pp. 849–852. IEEE, Singapore (2004)Google Scholar
  13. 13.
    Zhanga, Q., Yan, H.: Fingerprint Classification based on Extraction and Analysis of Singularities and Pseudo Ridges. Pattern Recognition 37, 2233–2243 (2004)CrossRefGoogle Scholar
  14. 14.
    Sarbadhikari, S.N., Basak, J., Pal, S.K., Kundu, M.K.: Noisy Fingerprints Classification with Directional Based Features Using MLP. Neural Computing & Applications 7, 180–191 (1998)CrossRefGoogle Scholar
  15. 15.
    Kristensen, T., Borthen, J., Fyllingsnes, K.: Comparison of Neural Network based Fingerprint Classification Techniques. In: International Joint Conference on Neural Networks (IJCNN 2007), pp. 1043–1048. IEEE, Orlando (2007)Google Scholar
  16. 16.
    Kawagoe, M., Tojo, A.: Fingerprint Pattern Classification. Pattern Recognition 17, 295–303 (1984)CrossRefGoogle Scholar
  17. 17.
    Nilsson, K., Josef, B.: Localization of Corresponding Points in Fingerprints by Complex Ffiltering. Pattern Recognition Letters 24, 2135–2144 (2003)CrossRefGoogle Scholar
  18. 18.
    Awad, A.I., Baba, K.: Fingerprint Singularity Detection: A Comparative Study. In: Proceeding of the Second International Conference on Software Engineering and Computer Systems (ICSECS 2011). LNCS, Springer, Kuantan (to appear, 2011)Google Scholar
  19. 19.
    Hou, Z., Yau, W., Wang, Y.: A Review on Fingerprint Orientation Estimation. Security and Communication Networks (2010)Google Scholar
  20. 20.
    Green, R.J., Fitz, A.P.: Fingerprint Classification using a Hexagonal Fast Fourier Transform. Pattern Recognition 29, 1587–1597 (1996)CrossRefGoogle Scholar
  21. 21.
    Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing Using Matlab. Prentice Hall, Englewood Cliffs (2003)Google Scholar
  22. 22.
    Gabor, D.J.: Theory of Communication. IEE 93, 429–457 (1946)Google Scholar
  23. 23.
    Yang, J., Liu, L., Jiang, T., Fan, Y.: A Modified Gabor Filter Design Method for Fingerprint Image Enhancement. Pattern Recognition Letters 24, 1805–1817 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ali Ismail Awad
    • 1
  • Kensuke Baba
    • 2
  1. 1.Graduate School of Information Science and Electrical EngineeringKyushu UniversityJapan
  2. 2.Research and Development DivisionKyushu University LibraryJapan

Personalised recommendations