Learning Features for Fingerprint Classification

  • Xuejun Tan
  • Bir Bhanu
  • Yingqiang Lin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2688)


In this paper, we present a fingerprint classification approach based on a novel feature-learning algorithm. Unlike current research for fingerprint classification that generally uses visually meaningful features, our approach is based on Genetic Programming (GP), which learns to discover composite operators and features that are evolved from combinations of primitive image processing operations. Our experimental results show that our approach can find good composite operators to effectively extract useful features. Using a Bayesian classifier, without rejecting any fingerprints from NIST-4, the correct rates for 4 and 5-class classification are 93.2% and 91.2% respectively, which compare favorably and have advantages over the best results published to date.


Feature Vector Genetic Programming Learn Feature Composite Operator Primitive Feature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J.R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press, 1994.Google Scholar
  2. [2]
    R. Poli, Genetic programming for feature detection and image segmentation, Evolutionary Computation, T.C. Forgarty Ed., pp. 110–125, 1996.Google Scholar
  3. [3]
    S.A. Stanhope and J.M. Daida, Genetic programming for automatic target classification and recognition in synthetic aperture radar imagery, Proc. Evolutionary Programming VII, pp. 735–744, 1998.Google Scholar
  4. [4]
    D. Howard, S.C. Roberts, and R. Brankin, Target detection in SAR imagery by genetic programming, Advances in Eng. Software, 30(5), pp. 303–311, May 1999.CrossRefGoogle Scholar
  5. [5]
    S.C. Roberts and D. Howard, Evolution of vehicle detectors for infrared line scan imagery, Proc. Evolutionary Image Analysis, Signal Processing and Telecommunications, pp. 110–125, 1999.Google Scholar
  6. [6]
    A.M. Bazen and S.H. Gerez, Systematic methods for the computation of the directional fields and singular points of fingerprints, IEEE Trans. on PAMI, vol. 24, no. 7, pp. 905–919, July 2002.Google Scholar
  7. [7]
    C.I. Watson and C.L. Wilson, NIST special database 4, fingerprint database, U.S. National Institute of Standards and Technology, 1992.Google Scholar
  8. [8]
    K. Karu and A.K. Jain, Fingerprint classification, Pattern Recognition, 29(3), pp. 389–404, 1996.CrossRefGoogle Scholar
  9. [9]
    R. Cappelli, A. Lumini, D. Maio and D. Maltoni, Fingerprint classification by directional image partitioning, IEEE Trans. PAMI, vol. 21, no. 5, pp. 402–421, 1999.Google Scholar
  10. [10]
    G.T. Candela, P.J. Grother, C.I. Watson, R.A. Wilkinson and C.L. Wilson, PCASYS — a pattern-level classification automation system for fingerprints, Technical Report NISTIR 5647, NIST, Apr. 1995.Google Scholar
  11. [11]
    U. Halici and G. Ongun, Fingerprint classification through self-organizing feature maps modified to treat uncertainties, Proc. IEEE, vol. 84, no. 10, pp. 1497–1512, Oct. 1996.Google Scholar
  12. [12]
    A.K. Jain, S. Prabhakar and L. Hong, A multichannel approach to fingerprint classification, IEEE Trans. on PAMI, vol. 21, no. 4, pp. 348–359, Apr. 1999.Google Scholar
  13. [13]
    A. Senior, A combination fingerprint classifier, IEEE Trans. on PAMI, 23(10), pp. 1165–1174, 2001.Google Scholar
  14. [14]
    Y. Yao, G.L. Marcialis, M. Pontil, P. Frasconi and F. Roli, Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines, Pattern Recognition, vol. 36, no. 2, pp. 397–406, Feb. 2003.CrossRefGoogle Scholar
  15. [15]
    A.K. Jain and S. Minut, Hierarchical kernel fitting for fingerprint classification and alignment, Proc. ICPR, vol. 2, pp. 469–473, 2002.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Xuejun Tan
    • 1
  • Bir Bhanu
    • 1
  • Yingqiang Lin
    • 1
  1. 1.Center for Research in Intelligent SystemsUniversity of CaliforniaRiversideUSA

Personalised recommendations