A novel approach to fingerprint ridge line extraction

Extraction of fingerprint ridge lines is a critical pre-processing step in the identification of poor quality fingerprint images. This paper presents a new fingerprint ridge line extraction approach by way of ridge line tracing. In our research, the fingerprint ridge line in a gray scale image is viewed as a track of a ridge segment moving along the ridge. The curve tracing problem is solved by the target tracking technique in computer vision. We first formulate the model of fingerprint ridge line segments and then apply a target tracking method to trace each of the ridge lines. In addition, a feedback technique is adopted to correct the fingerprint directional image in each tracing step in order to improve tracing accuracy. By connecting all the traced ridge line segments, a polyline extraction of the ridge line can be obtained. Compared to conventional method, our approach exhibits superior performance.

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

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

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

[4]  Carlotta Domeniconi,et al.  Direct gray scale ridge reconstruction in fingerprint images , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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

[6]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

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

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

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