Fingerprint Ridge Line Extraction Based on Tracing and Directional Feedback
Fingerprint recognition and verification are always the key issues in intelligent technology and information security. Extraction of fingerprint ridge lines is a critical pre-processing step in fingerprint identification applications. Although existing algorithms for fingerprint extraction work well on good-quality images. Their performance decrease when handling poor-quality images. This paper addresses the ridge line extraction problem as curve tracking processes under the framework of probabilistic tracking. Each ridge line is modeled as sequential frames of a continuous curve and then traced by standard CONDENSATION algorithm in the area of computer vision. Additionally, local directional image is rectified with a feedback technique after each tracking step to improve the accuracy. The experimental results are compared with those obtained through existing well-known algorithms, such as local-binarization and sampling-tracing methods. In spite of greater computational complexity, the method proposed performs better both in terms of efficiency and robustness.
KeywordsGray Level Visual Tracking Poor Quality Image Fingerprint Image Intelligent Technology
Unable to display preview. Download preview PDF.
- 2.Blake, A., Isard, M.: The CONDENSATION algorithm – conditional density propagation and applications to visual tracking. In: Advances in Neural Information Processing System, vol. 9, pp. 361–368 (1996)Google Scholar
- 3.Perez, P., Vermaak, J., Blake, A.: Data Fusion for Visual Tracking with Particles. Invited paper in proceedings of the IEEE 92, 495–513 (2004)Google Scholar
- 4.Ma, R., Qi, Y., et al.: A Novel Approach to Fingerprint Ridge Line Extraction. To appear in Proc. of International Symposium on Communications and Information Technologies (2005)Google Scholar
- 5.Domeniconi, C., Tari, S., Liang, P.: Direct Gray Scale Ridge Reconstruction in Fingerprint Images. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 2941–2944 (1998)Google Scholar
- 8.NIST fingerprint databases, http://www.itl.nist.gov/iad/894.03/databases/defs/dbases.html#finglist