Abstract
Fingerprint segmentation is an important step in fingerprint recognition and is usually aimed to identify non-ridge regions and unrecoverable low quality ridge regions and exclude them as background so as to reduce the time expenditure of image processing and avoid detecting false features. In high and in low quality ridge regions, often are some remaining ridges which are the afterimages of the previously scanned finger and are expected to be excluded from the foreground. However, existing segmentation methods generally do not take the case into consideration, and often, the remaining ridge regions are falsely classified as foreground by segmentation algorithm with spurious features produced erroneously including unrecoverable regions as foreground. This paper proposes two steps for fingerprint segmentation aimed at removing the remaining ridge region from the foreground. The non-ridge regions and unrecoverable low quality ridge regions are removed as background in the first step, and then the foreground produced by the first step is further analyzed for possible remove of the remaining ridge region. The proposed method proved effective in avoiding detecting false ridges and in improving minutiae detection.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ailisto, H., Lindholm, M., Tikkanen, P., 2003. A review of fingerprint image enhancement methods. International Journal of Image and Graphics, 3(3):401–424. [doi:10.1142/S0219467803001081]
Bazen, A.M., Gerez, S.H., 2000. Directional Field Computation for Fingerprints Based on the Principal Component Analysis of Local Gradients. 11th Annual Workshop on Circuits, Systems and Signal Processing. Veldhoven, the Netherlands.
Bazen, A.M., Gerez, S.H., 2001. Segmentation of Fingerprint Images. Proceedings of Workshop on Circuits Systems and Signal Processing, p.276–280.
Chen, X.J., Tian, J., Cheng, J.G., Yang, X., 2004. Segmentation of fingerprint images using linear classifier. EURASIP Journal on Applied Signal Processing, 4:480–494. [doi:10.1155/S1110865704309194]
Hong, L., Wang, Y.F., Jain, A.K., 1998. Fingerprint image enhancement: algorithm and performance evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(8):777–789. [doi:10.1109/34.709565]
Jain, A.K., Ratha, N.K., 1997. Object detection using Gabor filters. Pattern Recognition, 30(2):295–309. [doi:10.1016/S0031-3203(96)00068-4]
Jiang, X., Yau, W.Y., Ser, W., 2001. Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge. Pattern Recognition, 34(5):999–1013. [doi:10.1016/S0031-3203(00)00050-9]
Klein, S., Bazen, A., Veldhuis, R., 2002. Fingerprint Image Segmentation Based on Hidden Markov Models. Proceedings of 13th Annual Workshop on Circuits, Systems and Signal Processing, p.310–318.
Maio, D., Maltoni, D., 1997. Direct gray-scale minutiae detection in fingerprints. IEEE Transactions Pattern Analysis and Machine Intelligence, 19(1):27–39. [doi:10.1109/34.566808]
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K., 2002. FVC2002: Second Fingerprint Verification Competition. Proc. 16th International Conference on Pattern Recognition (ICPR’02), Vol. 3. Available at http://bias.csr.unibo.it/fvc2002.
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K., 2004. FVC2004: Third Fingerprint Verification Competition. Proceedings of International Conference on Biometric Authentication. Available at http://bias.csr.unibo.it/fvc2004.
Mehtre, B.M., 1989. Segmentation of fingerprint images—a composite method. Pattern Recognition, 2294):381–385. [doi:10.1016/0031-3203(89)90047-2]
Mehtre, B.M., 1993. Fingerprint image analysis for automatic identification. Machine Vision and Applications, 6:124–139.
Mehtre, B.M., Murthy, N.N., 1986. A Minutiae-Based Fingerprint Identification System. The 2nd International Conference of Advances in Pattern Recognition and Digital techniques. Calcutta.
Mehtre, B.M., Murthy, N.N., Kapoor, S., 1987. Segmentation of fingerprint images using the directional image. Pattern Recognition, 20(4):429–435. [doi:10.1016/0031-3203(87)90069-0]
Neurotechnologija Ltd., 2004. Verifinger 4.2. Available at http://www.neurotechnologija.com/download.html.
Ong, T.S., Andrew, T.B.J., David, N.C.L., Sek, Y.W., 2003. Fingerprint Images Segmentation Using Two Stages Coarse to Fine Discrimination Technique. Proceedings of 16th Australian Joint Conference on Artificial Intelligence. Perth Australia, p.624–633.
Press, W.H., Flannery, B.P., Teukolsky, S.A., Veherling, W.T., 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, p.656–706.
Ratha, N., Chen, S., Jain, A.K., 1995. Adaptive flow orientation-based feature extraction in fingerprint images. Pattern Recognition, 28(11):1657–1672. [doi:10.1016/0031-3203(95)00039-3]
Ren, Q., Tian, J., Zhang, X.P., 2002. Automatic Segmentation of Fingerprint Images. Proceedings of the 3rd Workshop on Automatic Identification Advanced Technologies (AutoID 2002). Oral Report. Tarrytown, New York, p.137–141.
Tang, L.R., Xie, X.H., Cai, A.N., Sun, J.A., 2003. Fingerprint image segmentation based on D-SEvidence theory. Chinese Journal of Computers, 26(7):887–892 (in Chinese).
Wang, S., Zhang W.W., Wang, Y.S., 2003. New features extraction and application in fingerprint segmentation. Acta Automatica Sinica, 29(4):622–626.
Wang, L., Dai, M., Geng, G.H., 2004. Fingerprint Image Segmentation by Energy of Gaussian-Hermite Moments. Proceedings of Sinobiometrics 2004, p.414–423.
Yang, H.J., Liang, D.Q., Tian, Y., 2001. Segmentation of fingerprint image based on multi-scales roof edge detection. Chinese Journal of Image and Graphics, 6(1):51–55 (in Chinese).
Yin, Y.L., Wang, Y.R., Yang, X.K., 2005. Fingerprint Image Segmentation Based on Quadric Surface Model. Proceedings of Audio-and Video-based Biometric Person Authentication. LNCS, 3546:647–655.
Zhu, E., Yin, J.P., Zhang, G.M., 2004. Fingerprint Enhancement Using Circular Gabor Filter. Proceedings of International Conference on Image Analysis and Recognition. LNCS, 3212:750–758.
Zhu, E., Yin, J.P., Hu, C.F., Zhang, G.M., 2005a. Quality Estimation of Fingerprint Image Based on Neural Network. Proceedings of International Conference on Natural Computing. LNCS, 3611:65–70.
Zhu, E., Yin, J.P., Zhang, G.M., 2005b. Fingerprint matching based on global alignment of multiple reference minutiae. Pattern Recognition, 38(10):1685–1694. [doi:10.1016/j.patcog.2005.02.016]
Author information
Authors and Affiliations
Additional information
Project supported by the National Natural Science Foundation of China (No. 60373023), and the Science and Technology Research Foundation of Hunan City University (No. 20057306), China
Rights and permissions
About this article
Cite this article
Zhu, E., Zhang, Jm., Yin, Jp. et al. Removing the remaining ridges in fingerprint segmentation. J. Zhejiang Univ. - Sci. A 7, 976–983 (2006). https://doi.org/10.1631/jzus.2006.A0976
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2006.A0976