Direct Gray-Scale Minutiae Detection In Fingerprints

Most automatic systems for fingerprint comparison are based on minutiae matching. Minutiae are essentially terminations and bifurcations of the ridge lines that constitute a fingerprint pattern. Automatic minutiae detection is an extremely critical process, especially in low-quality fingerprints where noise and contrast deficiency can originate pixel configurations similar to minutiae or hide real minutiae. Several approaches have been proposed in the literature; although rather different from each other, all these methods transform fingerprint images into binary images. In this work we propose an original technique, based on ridge line following, where the minutiae are extracted directly from gray scale images. The results achieved are compared with those obtained through some methods based on image binarization. In spite of a greater conceptual complexity, the method proposed performs better both in terms of efficiency and robustness.

[1]  M. Donahue,et al.  On the use of level curves in image analysis , 1993 .

[2]  B. Sherlock,et al.  Fingerprint enhancement by directional Fourier filtering , 1994 .

[3]  Shu-Hung Leung,et al.  Fingerprint recognition using neural network , 1991, Neural Networks for Signal Processing Proceedings of the 1991 IEEE Workshop.

[4]  Gabriella Sanniti di Baja,et al.  A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Serge A. Hazout,et al.  Grey-tone skeletons of elongated objects using the concept of morphological automaton. Application to images of DNA molecules , 1994, Pattern Recognit. Lett..

[6]  D. M. Weber,et al.  A cost effective fingerprint verification algorithm for commercial applications , 1992, Proceedings of the 1992 South African Symposium on Communications and Signal Processing.

[7]  F T Gamble,et al.  Real-time fingerprint verification system. , 1992, Applied optics.

[8]  Qinghan Xiao,et al.  Fingerprint image postprocessing: A combined statistical and structural approach , 1991, Pattern Recognit..

[9]  Jack Hollingum,et al.  AUTOMATED FINGERPRINT ANALYSIS OFFERS FAST VERIFICATION , 1992 .

[10]  Charles Edward. Chapel,et al.  Fingerprinting: A Manual of Identification , 1941 .

[11]  Louis Coetzee,et al.  Fingerprint recognition in low quality images , 1993, Pattern Recognit..

[12]  Theodosios Pavlidis,et al.  Direct Gray-Scale Extraction of Features for Character Recognition , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Lawrence O'Gorman,et al.  An approach to fingerprint filter design , 1989, Pattern Recognit..

[14]  Theo Pavlidis,et al.  Detection of curved and straight segments from gray-scale topography , 1993, Electronic Imaging.

[15]  D.C.D. Hung,et al.  Enhancement and feature purification of fingerprint images , 1993, Pattern Recognit..

[16]  B. Sherlock,et al.  Algorithm for enhancing fingerprint images , 1992 .

[17]  Orit Baruch Line thinning by line following , 1988, Pattern Recognit. Lett..

[18]  T Inagaki,et al.  Real-time fingerprint sensor using a hologram. , 1992, Applied optics.

[19]  Vladimír Székely,et al.  Image recognition problems of fingerprint identification , 1993, Microprocess. Microsystems.

[20]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

[21]  Arun K. Majumdar,et al.  Edge Detection in fingerprints , 1987, Pattern Recognit..

[22]  W. E. Engeler,et al.  Fingerprint image processing using neural networks , 1990, IEEE TENCON'90: 1990 IEEE Region 10 Conference on Computer and Communication Systems. Conference Proceedings.

[23]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  J D Nicol,et al.  Fingerprint comparison. I: Similarity of fingerprints. , 1982, Journal of forensic sciences.

[25]  Azriel Rosenfeld,et al.  Thinning Algorithms for Gray-Scale Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Edward Richard Henry,et al.  Classification and uses of finger prints , 1928 .

[27]  Babu M. Mehtre,et al.  Segmentation of fingerprint images using the directional image , 1987, Pattern Recognit..