Robust Point-Based Feature Fingerprint Segmentation Algorithm

  • Chaohong Wu
  • Sergey Tulyakov
  • Venu Govindaraju
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4642)


A critical step in automatic fingerprint recognition is the accurate segmentation of fingerprint images. The objective of fingerprint segmentation is to decide which part of the images belongs to the foreground containing features for recognition and identification, and which part to the background with the noisy area around the boundary of the image. Unsupervised algorithms extract blockwise features. Supervised method usually first extracts point features like coherence, average gray level, variance and Gabor response, then a Fisher linear classifier is chosen for classification. This method provides accurate results, but its computational complexity is higher than most of unsupervised methods. This paper proposes using Harris corner point features to discriminate foreground and background. Shifting a window in any direction around the corner should give a large change in intensity. We observed that the strength of Harris point in the foreground area is much higher than that of Harris point in background area. The underlying mechanism for this segmentation method is that boundary ridge endings are inherently stronger Harris corner points. Some Harris points in noisy blobs might have higher strength, but it can be filtered as outliers using corresponding Gabor response. The experimental results proved the efficiency and accuracy of new method are markedly higher than those of previously described methods.


Corner Point Interest Point Fingerprint Image Gabor Feature Harris Corner 
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.


  1. 1.
    Mehtre, B.M., Chatterjee, B.: Segmentation of fingerprint images – a composite method. Pattern Recognition 22(4), 381–385 (1989)CrossRefGoogle Scholar
  2. 2.
    Mehtre, B.M., Murthy, N.N., Kapoor, S., Chatterjee, B.: Segmentation of fingerprint images using the directional image. Pattern Recognition 20(4), 429–435 (1987)CrossRefGoogle Scholar
  3. 3.
    Ratha, N.K., Chen, S., Jain, A.K.: Adaptive flow orientation-based feature extraction in fingerprint images. Pattern Recognition 28(11), 1657–1672 (1995)CrossRefGoogle Scholar
  4. 4.
    Alonso-Fernandez, F., Fierrez-Aguilar, J., Ortega-Garcia, J.: An enhanced gabor filter-based segmentation algorithm for fingerprint recognition systems. In: Pan, Y., Chen, D.-x., Guo, M., Cao, J., Dongarra, J.J. (eds.) ISPA 2005. LNCS, vol. 3758, pp. 239–244. Springer, Heidelberg (2005)Google Scholar
  5. 5.
    Bazen, A., Gerez, S.: Segmentation of fingerprint images. In: ProRISC 2001. Proc. Workshop on Circuits Systems and Signal Processing, pp. 276–280 (2001)Google Scholar
  6. 6.
    Pais Barreto Marques, A.C., Gay Thome, A.C.: A neural network fingerprint segmentation method. In: HIS 2005. Fifth International Conference on Hybrid Intelligent Systems, p. 6 (2005)Google Scholar
  7. 7.
    Zhu, E., Yin, J., Hu, C., Zhang, G.: A systematic method for fingerprint ridge orientation estimation and image segmentation. Pattern Recognition 39(8), 1452–1472 (2006)zbMATHCrossRefGoogle Scholar
  8. 8.
    Harris, C., Stephens, M.: A combined corner and edge detector. In: Proc. in Alvey Vision Conference, pp. 147–151 (1988)Google Scholar
  9. 9.
    Mikolajczyk, K., Schmid, C.: Scale affine invariant interest point detectors. International Journal of Computer Vision 60(1), 63–86 (2004)CrossRefGoogle Scholar
  10. 10.
    Klein, S., Bazen, A.M., Veldhuis, R.: fingerprint image segmentation based on hidden markov models. In: 13th Annual workshop in Circuits, Systems and Signal Processing, in Proc. ProRISC 2002 (2002)Google Scholar
  11. 11.
    Maio, D., Maltoni, D.: Direct gray-scale minutiae detection in fingerprints. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(1), 27–40 (1997)CrossRefGoogle Scholar
  12. 12.
    Chen, X., Tian, J., Cheng, J., Yang, X.: Segmentation of fingerprint images using linear classifier. EURASIP Journal on Applied Signal Processing 2004(4), 480–494 (2004)CrossRefGoogle Scholar
  13. 13.
    Shen, L., Kot, A., Koo, W.: Quality measures of fingerprint images. In: Bigun, J., Smeraldi, F. (eds.) AVBPA 2001. LNCS, vol. 2091, pp. 266–271. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Wang, L., Suo, H., Dai, M.: Fingerprint image segmentation based on gaussian-hermite moments. In: Li, X., Wang, S., Dong, Z.Y. (eds.) ADMA 2005. LNCS (LNAI), vol. 3584, pp. 446–454. Springer, Heidelberg (2005)Google Scholar
  15. 15.
    Hong, L., Wan, Y., Jain, A.K.: Fingerprint image enhancement: Algorithms and performance evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(8), 777–789 (1998)CrossRefGoogle Scholar
  16. 16.
    Wu, C., Govindaraju, V.: Singularity preserving fingerprint image adaptive filtering. In: International Conference on Image Processing, pp. 313–316 (2006)Google Scholar
  17. 17.
    Wu, C., Shi, Z., Govindaraju, V.: Fingerprint image enhancement method using directional median filter. In: Biometric Technology for Human Identification. SPIE, vol. 5404, pp. 66–75 (2004)Google Scholar
  18. 18.
    Jea, T.Y., Chavan, V.S., Govindaraju, V., Schneider, J.K.: Security and matching of partial fingerprint recognition systems. In: SPIE Defense and Security Symposium. SPIE, vol. 5404 (2004)Google Scholar
  19. 19.
    Watson, C.I., Garris, M.D., Tabassi, E., Wilson, C.L., MsCabe, R.M., Janet, S.: User’s Guide to NIST Fingerprint Image Software2 (NFIS2). NIST (2004)Google Scholar
  20. 20.
    Otsu, N.: A threshold selection method from gray level histograms. IEEE Transactions on Systems, Man and Cybernetics 9, 62–66 (1979)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Chaohong Wu
    • 1
  • Sergey Tulyakov
    • 1
  • Venu Govindaraju
    • 1
  1. 1.Center for Unified Biometrics and Sensors (CUBS), SUNY at BuffaloUSA

Personalised recommendations