×

Definition and extraction of stable points from fingerprint images. (English) Zbl 1114.68528

Summary: This paper introduces a new idea to define and extract singular points (SPs, including cores and deltas) from fingerprint images by a zone Could-be-in theorem that describes harmonic relationships of a SP and its neighbors. According to the theorem, we can view SPs as stable points (attractors and rejectors by their rotations), estimate core’s direction, and restore SP offset. The proposed method is validated in the following two hierarchical aspects, one is to test the reliability and accuracy of coarse SP detection by means of two indices (RI and AC), and the other is the accuracy of core’s location and the stability of core’s direction in terms of improved FingerCode matching. Experiments on partial FVC2004 data sets show that it works well and outperforms three other methods.

MSC:

68T10 Pattern recognition, speech recognition
Full Text: DOI

References:

[1] Maltoni, D.; Maio, D.; Jain, A.; Prabhakar, S., Handbook of Fingerprint Recognition (2003), Springer: Springer New York · Zbl 1027.68114
[2] Sherlock, B. G.; Monro, D. M., A model for interpreting fingerprint topology, Pattern Recognition, 26, 7, 1047-1055 (1993)
[3] Vizcaya, P. R.; Gerhardt, L. A., A nonlinear orientation model for global description of fingerprints, Pattern Recognition, 29, 7, 1221-1231 (1996)
[4] Zhou, J.; Gu, J., A model-based method for the computation of fingerprints’ orientation field, IEEE Trans. Image Process., 13, 6, 821-835 (2004)
[5] Li, J.; Yau, W.-Y.; Wang, H., Constrained nonlinear models of fingerprint orientations with prediction, Pattern Recognition, 39, 1, 102-114 (2006)
[6] R. Cappelli, D. Maio, D. Maltoni, Synthetic fingerprint-database generation, in: Proceedings of the 16th International Conference on Pattern Recognition (ICPR), vol. 3, 2002, pp. 744-747.; R. Cappelli, D. Maio, D. Maltoni, Synthetic fingerprint-database generation, in: Proceedings of the 16th International Conference on Pattern Recognition (ICPR), vol. 3, 2002, pp. 744-747.
[7] Jain, A. K.; Prabhakar, S.; Hong, L., A multichannel approach to fingerprint classification, IEEE Trans. Pattern Anal. Mach. Intell., 21, 4, 348-359 (1999)
[8] Karu, K.; Jain, A. K., Fingerprint classification, Pattern Recognition, 29, 3, 389-404 (1996)
[9] Wang, S.; Wang, Y., Fingerprint enhancement in the singular point area, IEEE Signal Process. Lett., 11, 1, 16-19 (2004)
[10] Chan, K. C.; Moon, Y. S.; Cheng, P. S., Fast fingerprint verification using subregions of fingerprint images, IEEE Trans. Circuits Syst. Video Technol., 14, 1, 95-101 (2004)
[11] Jain, A. K.; Prabhakar, S.; Hong, L.; Pankanti, S., Filterbank-based fingerprint matching, IEEE Trans. Image Process., 9, 5, 846-859 (2000)
[12] Henry, E., Classification and Uses of Finger Prints (1900), Routledge: Routledge London
[13] Kawagoe, M.; Tojo, A., Fingerprint pattern classification, Pattern Recognition, 17, 3, 295-303 (1984)
[14] Bazen, A. M.; Gerez, S. H., Systematic methods for the computation of the directional fields and singular points of fingerprints, IEEE Trans. Pattern Anal. Mach. Intell., 24, 7, 905-919 (2002)
[15] M. Tico, P. Kuosmanen, A multiresolution method for singular points detection infingerprint images, in: Proceedings of 1999 IEEE International Symposium on Circuits and Systems, ISCAS’99, Orlando, FL, USA, 1999, pp. 183-186.; M. Tico, P. Kuosmanen, A multiresolution method for singular points detection infingerprint images, in: Proceedings of 1999 IEEE International Symposium on Circuits and Systems, ISCAS’99, Orlando, FL, USA, 1999, pp. 183-186.
[16] Tan, T.; Ning, X.; Yin, Y.; Zhan, X.; Chen, Y., A method for singularity detection in fingerprint images, J. Software, 14, 6, 1082-1088 (2003) · Zbl 1114.68526
[17] Babich, G. A.; Camps, O. I., Weighted parzen windows for pattern classification, IEEE Trans. Pattern Anal. Mach. Intell., 18, 5, 567-570 (1996)
[18] Srinivasan, V. S.; Murthy, N. N., Detection of singular points in fingerprint images, Pattern Recognition, 25, 2, 139-153 (1992)
[19] R. Cappelli, D. Maio, D. Maltoni, Fingerprint classification based on multi-space KL, in: Proceedings of AutoID’99, Summit (NJ), USA, 1999, pp. 117-120.; R. Cappelli, D. Maio, D. Maltoni, Fingerprint classification based on multi-space KL, in: Proceedings of AutoID’99, Summit (NJ), USA, 1999, pp. 117-120.
[20] D. Maio, D. Maltoni, A structural approach to fingerprint classification, in: Proceedings of the 13th International Conference on Pattern Recognition(ICPR), Vienna, 1996, pp. 578-585.; D. Maio, D. Maltoni, A structural approach to fingerprint classification, in: Proceedings of the 13th International Conference on Pattern Recognition(ICPR), Vienna, 1996, pp. 578-585.
[21] W. Zhang, S. Wang, Y. Wang, Corner detection based singularity detection of fingerprint image, in: Proceedings of the Second Workshop on Biometrics in Conjunction with the Sixth International Conference for Young Computer Scientists, Hangzhou, China, 2001, pp. S4-51, S4-56.; W. Zhang, S. Wang, Y. Wang, Corner detection based singularity detection of fingerprint image, in: Proceedings of the Second Workshop on Biometrics in Conjunction with the Sixth International Conference for Young Computer Scientists, Hangzhou, China, 2001, pp. S4-51, S4-56.
[22] X. Wang, J. Li, Y. Niu, W. Chen, W. Wang, Extraction of stable points from fingerprint images using zone could-be-in theorem, in: Proceedings of International Conference on Biometrics (ICB), Lecture Notes in Computer Science, vol. 3832, Springer, Berlin, 2006, pp. 251-257.; X. Wang, J. Li, Y. Niu, W. Chen, W. Wang, Extraction of stable points from fingerprint images using zone could-be-in theorem, in: Proceedings of International Conference on Biometrics (ICB), Lecture Notes in Computer Science, vol. 3832, Springer, Berlin, 2006, pp. 251-257.
[23] Hong, L.; Wan, Y.; Jain, A. K., Fingerprint image enhancement: algorithm and performance evaluation, IEEE Trans. Pattern Anal. Mach. Intell., 20, 8, 777-789 (1998)
[24] FVC \(2004 \langle;\) http://bias.csr.unibo.it/fvc \(2004/ \rangle;\); FVC \(2004 \langle;\) http://bias.csr.unibo.it/fvc \(2004/ \rangle;\)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.