A Graph Matching Based Approach to Fingerprint Classification Using Directional Variance

  • Michel Neuhaus
  • Horst Bunke
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3546)


In the present paper we address the fingerprint classification problem with a structural pattern recognition approach. Our main contribution is the definition of modified directional variance in orientation vector fields. The new directional variance allows us to extract regions from fingerprints that are relevant for the classification in the Henry scheme. After processing the regions of interest, the resulting structures are converted into attributed graphs. The classification is finally performed with an efficient graph edit distance algorithm. The performance of the proposed classification method is evaluated on the NIST-4 database of fingerprints.


Singular Point Edit Distance Directional Variance Graph Match Edit Operation 
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.
    Maltoni, D., Maio, D., Jain, A., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  2. 2.
    Yager, N., Amin, A.: Fingerprint classification: A review. Pattern Analysis and Applications 7, 77–93 (2004)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Maio, D., Maltoni, D.: A structural approach to fingerprint classification. In: Proc. 13th Int. Conf. on Pattern Recognition, pp. 578–585 (1996)Google Scholar
  4. 4.
    Lumini, A., Maio, D., Maltoni, D.: Inexact graph matching for fingerprint classification. Machine Graphics and Vision, Special Issue on Graph Transformations in Pattern Generation and CAD 8, 231–248 (1999)Google Scholar
  5. 5.
    Marcialis, G., Roli, F., Serrau, A.: Fusion of statistical and structural fingerprint classifiers. In: Kittler, J., Nixon, M.S. (eds.) AVBPA 2003. LNCS, vol. 2688, pp. 310–317. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Yao, Y., Marcialis, G., Pontil, M., Frasconi, P., Roli, F.: Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines. Pattern Recognition 36, 397–406 (2003)CrossRefGoogle Scholar
  7. 7.
    Karu, K., Jain, A.: Fingerprint classification. Pattern Recognition 29, 389–404 (1996)CrossRefGoogle Scholar
  8. 8.
    Kawagoe, M., Tojo, A.: Fingerprint pattern classification. Pattern Recognition 17, 295–303 (1984)CrossRefGoogle Scholar
  9. 9.
    Kass, M., Witkin, A.: Analyzing oriented patterns. Computer Vision, Graphics, and Image Processing 37, 362–385 (1987)CrossRefGoogle Scholar
  10. 10.
    Bigun, J., Granlund, G.: Optimal orientation detection of linear symmetry. In: Proc. 1st Int. Conf. on Computer Vision, pp. 433–438. IEEE Computer Society Press, Los Alamitos (1987)Google Scholar
  11. 11.
    Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. Int. Journal of Pattern Recognition and Artificial Intelligence 18, 265–298 (2004)CrossRefGoogle Scholar
  12. 12.
    Sanfeliu, A., Fu, K.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics 13, 353–363 (1983)zbMATHGoogle Scholar
  13. 13.
    Bunke, H., Allermann, G.: Inexact graph matching for structural pattern recognition. Pattern Recognition Letters 1, 245–253 (1983)zbMATHCrossRefGoogle Scholar
  14. 14.
    Neuhaus, M., Bunke, H.: An error-tolerant approximate matching algorithm for attributed planar graphs and its application to fingerprint classification. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 180–189. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  15. 15.
    Zhou, R., Quek, C., Ng, G.: A novel single-pass thinning algorithm and an effective set of performance criteria. Pattern Recognition Letters 16, 1267–1275 (1995)CrossRefGoogle Scholar
  16. 16.
    Watson, C., Wilson, C.: NIST special database 4, fingerprint database (1992)Google Scholar
  17. 17.
    Cappelli, R., Lumini, A., Maio, D., Maltoni, D.: Fingerprint classification by directional image partitioning. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 402–421 (1999)CrossRefGoogle Scholar
  18. 18.
    Serrau, A., Marcialis, G., Bunke, H., Roli, F.: An experimental comparison of fingerprint classification methods using graphs. In: Proc. 5th Int. Workshop on Graph-based Representations in Pattern Recognition (2005) (submitted)Google Scholar
  19. 19.
    Jain, A., Prabhakar, S., Hong, L.: A multichannel approach to fingerprint classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 348–359 (1999)CrossRefGoogle Scholar
  20. 20.
    Neuhaus, M., Bunke, H.: A probabilistic approach to learning costs for graph edit distance. In: Kittler, J., Petrou, M., Nixon, M. (eds.) Proc. 17th Int. Conference on Pattern Recognition, vol. 3, pp. 389–393 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Michel Neuhaus
    • 1
  • Horst Bunke
    • 1
  1. 1.Department of Computer ScienceUniversity of BernBernSwitzerland

Personalised recommendations