Feature Extraction Using a Chaincoded Contour Representation of Fingerprint Images

  • Venu Govindaraju
  • Zhixin Shi
  • John Schneider
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2688)


A feature extraction method using the chaincode representation of fingerprint ridge contours is presented for use by Automatic Fingerprint Identification Systems. The representation allows efficient image quality enhancement and detection of fine feature points called minutiae. Enhancement is accomplished by binarization and smoothing followed by estimation of the ridge contours field of flow. The original gray scale image is then enhanced using connected component analysis and a dynamic filtering scheme that takes advantage of the knowledge gained from the estimated direction flow of the contours. The minutiae are generated using a sophisticated ridge contour following procedure. Visual inspection of several hundred images indicates that the method is very effective.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Greenberg, S. Aladjem, M. and Kogan, D.: Fingerprint Image Enhancement using Filtering Techniques, Real-Time Imaging 8,227–236 (2002)zbMATHCrossRefGoogle Scholar
  2. [2]
    Hong, L., Wan, Y. and Jain, A.: Fingerprint Image Enhancement: Algorithm and Performance Evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20: 777–789. 1998CrossRefGoogle Scholar
  3. [3]
    Jain, A., Hong, L. and Bolle, R.: On-Line Fingerprint Verification. IEEE-PAMI, Vol.19, No.4, pp. 302–314, Apr. 1997.Google Scholar
  4. [4]
    Madhvanath, S., Kim, G., and Govindaraju, V.: Chain Code Processing for Handwritten Word Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 21: 928–932, 1997.CrossRefGoogle Scholar
  5. [5]
    Maio, D. and Maltoni, D.: Direct Gray-Scale Minutiae Detection in Fingerprints. IEEE Transactions on Pattern Analysis and Machine Intelligence 19: 27–40, 1997CrossRefGoogle Scholar
  6. [6]
    O’Gorman, L. and Nickerson, J.V.: An Approach to Fingerprint Filter Design. Pattern Recognition 22:29–38, 1989CrossRefGoogle Scholar
  7. [7]
    Ratha, N.K., Chen, S., and Jain, A.: Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images. Pattern Recognition, Vol. 28, No. 11, pp. 1657–1672, Nov. 1995.CrossRefGoogle Scholar
  8. [8]
    Ratha, N., Karu, K., Chen, S., and Jain, A.: A Real Time Matching System for Large Fingerprint Databases. IEEE-PAMI, Vol. 18, No. 8, pp. 799–813, Aug. 1996.Google Scholar
  9. [9]
    Schneider, J.K., and Glenn, W.E.: Surface Feature Mapping Using High Resolution C-Span Ultrasonography. US Patent 5587533, 1996.Google Scholar
  10. [10]
    Sherlock, D., Monro, D.M. and Millard, K.: Fingerprint Enhancement by Directional Fourier Filtering. IEEE Proceedings on Visual Imaging Signal Processing, 141: 87–94, 1994Google Scholar
  11. [11]
    Shi, Z., and Govindaraju, V.: Segmentation and Recognition of Connected Handwritten Numeral Strings. Journal of Pattern Recognition, Pergamon Press, Vol. 30, No. 9, pp.1501–1504, 1997.CrossRefGoogle Scholar
  12. [12]
    Simon-Zorita, D, Ortega-Garcia, J., Cruz-Llanas, S. Sanchez-Bote, J. L., and Glez-Rodriguez, J.: An Improved Image Enhancement Scheme for Fingerprint Minutiae Extraction in Biometric Identification, Proc. of 3rd International Conference on Audio-and Video-Based Biometric Person Authentication AVBPA’01 (Halmstad, Sweden, June 2001), J. Bigun and F. Smeraldi Eds, LNCS2091, pp. 217–222Google Scholar
  13. [13]
    Xia, X. and O’Gorman, L.: Innovations in fingerprint capture devices. Journal of Pattern Recognition, Pergamon Press, Vol. 36, No. 2, pp. 361–370, 2002.Google Scholar
  14. [14]
    Yang, G. Z., Burger, P., Firmin, D.N. and Underwood, S.R.: Structure Adaptive Anisotropic Filtering.Image and Vision Computing 14: 135–145, 1996CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Venu Govindaraju
    • 1
  • Zhixin Shi
    • 1
  • John Schneider
    • 2
  1. 1.Center of Excellence for Document Analysis and Recognition (CEDAR)State University of New York at BuffaloBuffaloUSA
  2. 2.Ultra-Scan CorporationAmherst, New York

Personalised recommendations