A robust structural fingerprint restoration

  • M. Hassan Ghassemian Yazdi
Poster Session D: Biomedical Applications, Detection, Control & Surveillance, Inspection, Optical Character Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


Fast and accurate segmentation of fingerprints is essential to each AFIS (Automatic Fingerprint Identification System). Smudged furrows and cut ridges in the image of a fingerprint is the major problem in any AFIS. This paper investigates a new on-line ridges detection method that reduces the complexity and costs associated with the fingerprint identification procedure. A new structural algorithm for restoration of the ridges is described. This algorithm is based on unsupervised fuzzy classification technique. With no cost of time, some new features, such as direction of ridges, have been extracted. The accuracy and speed of the proposed method is tested for a large number of fingerprint images with different initial qualities, and is found to be excellent compared to the conventional methods. The results show a significant improvement in identification/verification performance.


Membership Function Fingerprint Image Image Segmentation Technique Fingerprint Identification Noisy Region 
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]
    B. Miller, “Biometrics: Vital Signs of Identity,” IEEE Spectrum, pp. 22–30, (1994).Google Scholar
  2. [2]
    B.C. Bridges, Practical Fingerprinting, Furank & Wagnalls Co. (1942).Google Scholar
  3. [3]
    G. Candella and R. Chellappa, “Comparative Performance of Classification Methods for Fingerprints,” National Institute of Standards and Technology, April (1993).Google Scholar
  4. [4]
    M.H. Ghassemian, “Automatic Singular Points Detection in the Fingerprints,” Proc. of ICEE-94, Vol. 5, pp.286–294, (1994).Google Scholar
  5. [5]
    R.M. Haralick, L.G. Shapiro, “Image Segmentation Techniques,” Computer Vision, Graphics an Image Processing, vol. 29, pp. 100–132, (1986).Google Scholar
  6. [6]
    T.N. Pappas, “An Adaptive Clustering Algorithm for Image Segmentation,” IEEE Trans. on Signal Processing, vol. 40, no. 4, pp. 901–914, (1992).CrossRefGoogle Scholar
  7. [7]
    P.W. Palumba, et al, “Document Image Binarization, Evaluation of Algorithms,” SPIE, Vol. 697, Application of Digital Image Processing IX, pp. 278–285, (1986).Google Scholar
  8. [8]
    T.F. Krile, J.F. Walkup, “Enhancement of Fingerprints Using Digital and Optical Techniques,” Image Analysis Application, Marcel Dekker, pp. 343–371, (1990).Google Scholar
  9. [9]
    S. Ghosal and R. Mehrotra, “Detection of Composite Edges,” IEEE Trans. Image Processing, vol. 3, no. l, Jan. (1994).Google Scholar
  10. [10]
    C.C. Chue and J.K. Aggarwal, “The Integration of lmage Segmentation Maps Using Region and Edge Information,” IEEE Tran. PAMI (Pattern Analysis and Machine Intelligence), vol. 15, no. 12, Dec. (1993).Google Scholar
  11. [11]
    B.M. Mehtre and B. Chatterjee, “Segmentation of Fingerprint Images A Composite Method,” Pattern Recognition, Vol.22, No.4, pp. 381–385, (1989).CrossRefGoogle Scholar
  12. [12]
    A. Kandel, Fuzzy Techniques in Pattern Recognition, Wiley, (1982).Google Scholar
  13. [13]
    L. Lam, et al, “Thinning Methodologies a Comprehensive Survey,” IEEE Tran. on PAMI, vol. 14, no. 9, pp. 869–885, (1992).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • M. Hassan Ghassemian Yazdi
    • 1
  1. 1.Intelligent Signal Processing Research Center Department of Electrical EngineeringTarbiat Modares UniversityTehranIran

Personalised recommendations