Abstract
Reconstruction 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 reconstruction 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 reconstruction of the ridge line can be obtained. We objectively assess the performance of this approach by using NIST fingerprint images.
Chapter PDF
Similar content being viewed by others
Key words
References
Xudong Jiang, Wei-Yun Yau, Wee Ser: Detecting the Fingerprint Minutiae by Adaptive Tracing the Gray-level Ridge, Pattern Recognition 34 (2001) 999–1013
L. O’Gorman, J.V. Nickerson: An Approach to Fingerprint Filter Design, Pattern Recognition 22 (1989) 29
L. Hong, Y. Wan, A.K. Jain: Fingerprint Image Enhancement: Algorithm and Performance Evaluation, IEEE Trans. Pattern Anal. Mach. Intell. 20 (1998) 777
D. Maio, D. Maltoni: Direct Gray-scale Minutiae Detection in Fingerprints, IEEE Trans. Pattern Anal. Mach. Intell. 19
M. T. Leung, W. E. Engeler, and P. Frank: Fingerprint Image Processing Using Neural Networks, Proc. Tenth Conf. Computer and Communication System, pp. 582–586, Hong Kong, 1990
B. Moayer, K. Fu: A Tree System Approach for Fingerprint Pattern Recognition, IEEE Trans. Pattern Anal. Mach. Intell. 8 (1986) 376
R. Stefanelli, A. Rosenfeld: Some Parallel Thinning Algorithms for Digital Pictures, J. ACM 18 (1971) 255
C. Arcelli, G.S.D. Baja: A Width Independent Fast Thinning Algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 7 (1984) 463
Michael Isard and Andrew Blake: Contour Tracking by Stochastic Propagation of Conditional Density. In Proc. of European Conf. on Computer Vision, Cambridge, UK, 1996
Carlotta Domeniconi, Sibel Tari, Ping Liang: Direct Gray Scale Ridge Reconstruction in Fingerprint Images. 1997
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Qi, Y. (2005). Fingerprint Ridge Line Reconstruction. In: Shi, Z., He, Q. (eds) Intelligent Information Processing II. IIP 2004. IFIP International Federation for Information Processing, vol 163. Springer, Boston, MA. https://doi.org/10.1007/0-387-23152-8_27
Download citation
DOI: https://doi.org/10.1007/0-387-23152-8_27
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23151-8
Online ISBN: 978-0-387-23152-5
eBook Packages: Computer ScienceComputer Science (R0)