Abstract
It is a very demanding task to design a reliable fingerprint matching approach with high accuracy and speed. An algorithm based on the novel structure combining the singular point with its neighborhood minutiae proposed in this paper can solve this problem efficiently. The structure introduced in this paper has two novel ideas as follows: First, we give an efficient singular points detection method by the inter-relationship between the singular points and the minutiae around them. It can reject the spurious singular points detected by the Poincare index. Second, an improvement of minutiae pairing strategy is introduced, which can sharply decrease the number of candidate minutiae pairs. Experiment results show that these improvements can highly speed up the matching with a preferable accuracy. This algorithm can be used in the one-to-many matching of the on-line fingerprint identification system.
This paper is supported by the Project of National Science Fund for Distinguished Young Scholars of China under Grant No. 60225008, the Key Project of National Natural Science Foundation of China under Grant No. 60332010 and 60575007, the Project for Young Scientists’ Fund of National Natural Science Foundation of China under Grant No.60303022, and the Project of Natural Science Foundation of Beijing under Grant No.4052026.
Chapter PDF
Similar content being viewed by others
References
Nandakumar, K., Jain, A.K.: Local Correlation-based Fingerprint Matching. In: The Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP), Kolkata (2004)
Jiang, X., Yau, W.Y.: Fingerprint Minutiae Matching Based on the Local and Global Structures. In: Proc. of the 15th Int’l Conf. on Pattern Recognition (ICPR), pp. 1038–1041. IEEE Computer Society, Barcelona (2000)
Parziale, G., Niel, A.: A Fingerprint Matching Using Minutiae Triangulation. In: Biometric Authentication: First International Conference (ICBA), Hong Kong, pp. 241–248 (2004)
NIST Special Database 4, http://www.nist.gov/srd/nistsd4.htm
Jain, A.K., Prabhakar, S., Hong, L.: A Multichannel Approach to Fingerprint Classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(1), 348–359 (1999)
Liu, T., Zhu, G., Zhang, C., Hao, P.W.: Fingerprint Indexing Based on Singular Point Correlation. In: Int’l Conf. on Image Processing (ICIP), Genova, vol. 3, pp. 293–296 (2005)
Hong, L., Wan, Y., Jain, A.K.: Fingerprint Image Enhancement: Algorithm and Performance Evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(8), 777–789 (1998)
Kawagoe, M., Tojo, A.: Fingerprint Pattern Classification. Pattern Recognition 17(3), 295–303 (1984)
Chikkerur, S., Ratha, N.: Impact of Singular Point Detection on Fingerprint Matching Performance. In: Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID), pp. 207–212 (2005)
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, p. 176. Springer, Heidelberg (2003)
Wu, N., Zhou, J.: Model Based Algorithm for Singular Point Detection from Fingerprint Images. In: Int’l Conf. on Image Processing (ICIP), Singapore, vol. 2, pp. 885–888 (2004)
Wang, Q., Rong, L.: A Fast Fingerprint Matching Approach in Medicare Identity Verification Based on Gas. In: ICNC 2005, pp. 151–160 (2005)
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A Real-time Matching System for Large Fingerprint Database. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(8), 799–813 (1996)
Lee, D., Choi, K., Kim, J.: A Robust Fingerprint Matching Algorithm Using Local Alignment. In: Proc. of the 16th Int’l Conf. on Pattern Recognition (ICPR), vol. 3, pp. 803–806. IEEE Computer Society, Quebec (2002)
Fingerprint Verification Competition http://bias.csr.unibo.it/fvc2002/ , http://bias.csr.unibo.it/fvc2004/
Jain, A.K., Hong, L., Bolle, R.: On-line Fingerprint Verification. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(4), 302–314 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, P., Tian, J., Xie, W., Yang, X. (2006). Fast Fingerprint Matching Based on the Novel Structure Combining the Singular Point with Its Neighborhood Minutiae. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2006. Lecture Notes in Computer Science, vol 4225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892755_83
Download citation
DOI: https://doi.org/10.1007/11892755_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46556-0
Online ISBN: 978-3-540-46557-7
eBook Packages: Computer ScienceComputer Science (R0)