Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge

Abstract This paper presents a minutiae detection procedure based on adaptive tracing the gray-level ridge of the fingerprint image with piecewise linear lines of different length. The original fingerprint image is smoothed with an adaptive-oriented smoothing filter only at some selected points. This will greatly reduce the computational time. Each ridge in the skeleton is labeled with a number so that each detected minutia is associated with one or two ridge numbers, which is useful for post processing. We objectively assess the performance of this approach by using two large fingerprint databases.

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

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

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

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

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

[6]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

[7]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[8]  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.

[9]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

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

[11]  Azriel Rosenfeld,et al.  Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.

[12]  Alessandro Farina,et al.  Fingerprint minutiae extraction from skeletonized binary images , 1999, Pattern Recognit..

[13]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

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

[15]  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.

[16]  N. Ratha,et al.  Adaptive � ow orientation based feature extraction in ngerprint images � , 1995 .

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

[18]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[21]  Anil K. Jain,et al.  Adaptive flow orientation-based feature extraction in fingerprint images , 1995, Pattern Recognit..

[22]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[23]  MaioDario,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997 .

[24]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[25]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[26]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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