Abstract
Fingerprint matching is an important and essential step in automated fingerprint recognition systems (AFRSs). The noise and distortion of captured fingerprints and the inaccurate of extracted features make fingerprint matching a very difficult problem. With the advent of high resolution fingerprint imaging techniques and the increasing demand for high security, sweat pores have been recently attracting increasing attention in automatic fingerprint recognition. Therefore, this chapter takes fingerprint pore matching as an example to show the robustness of our proposed matching method to the errors caused by the fingerprint representation. This method directly matches pores in fingerprints by adopting a coarse-to-fine strategy. In the coarse matching step, a tangent distance and sparse representation based matching method (denoted as TD-Sparse) is proposed to compare pores in the template and test fingerprint images and establish one-to-many pore correspondences between them. The proposed TD-Sparse method is robust to noise and distortions in fingerprint images. In the fine matching step, false pore correspondences are further excluded by a weighted Random Sample Consensus (WRANSAC) algorithm in which the weights of pore correspondences are determined based on the dis-similarity between the pores in the correspondences. The experimental results on two databases of high resolution fingerprints demonstrate that the proposed method can achieve much higher recognition accuracy compared with other state-of-the-art pore matching methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
CDEFFS.: Data format for the interchange of extended fingerprint and palmprint features. Working Draft Version 0.4, http://fingerprint.nist.gov/standard/cdeffs/index.html. (June 2009)
Stosz, J.D., Alyea, L.A.: Automated system for fingerprint authentication using pores and ridge structure. Automatic systems for the identification and inspection of humans. Vol. 2277. International Society for Optics and Photonics (1994)
Roddy, A.R., Stosz, J.D.: Fingerprint features-statistical analysis and system performance estimates. Proc. IEEE. 85(9), 1390–1421 (1997)
Kryszczuk, K.M., Patrice, M., Andrzej, D.: Study of the distinctiveness of level 2 and level 3 features in fragmentary fingerprint comparison. International Workshop on Biometric Authentication. Springer, Berlin/Heidelberg (2004)
Anil, J., Yi, C., Meltem, D.: Pores and ridges: Fingerprint matching using level 3 features. 18th International Conference on Pattern Recognition (ICPR’06). Vol. 4. IEEE (2006)
Jain, A.K., Yi, C., Meltem, D.: Pores and ridges: high-resolution fingerprint matching using level 3 features. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 15–27 (2006)
Qijun, Z., Lei, Z, David, Z., Luo, N.: Direct pore matching for fingerprint recognition. International conference on biometrics. Springer, Berlin/Heidelberg (2009)
Qijun, Z.: High Resolution Fingerprint Additional Features Analysis. Dissertation. The Hong Kong Polytechnic University (2010)
Krzysztof, K., Andrzej, D., Patrice, M.: Extraction of level 2 and level 3 features for fragmentary fingerprint comparison. EPFL. 3, 45–47 (2008)
Michael, R., Peter, M., Reza, A.: A novel approach to fingerprint pore extraction. In: Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST’05. IEEE (2005)
Parsons, N.R., et al.: Rotationally invariant statistics for examining the evidence from the pores in fingerprints. Law Prob. Risk. 7(1), 1–14 (2008)
Qijun, Z., et al.: Adaptive fingerprint pore modeling and extraction. Pattern Recogn. 43(8), 2833–2844 (2010)
Dong, Z., et al.: Matching images more efficiently with local descriptors. 2008 19th International Conference on Pattern Recognition. IEEE (2008)
Donoho, D.L.: For most large underdetermined systems of linear equations the minimal 𝓁1-norm solution is also the sparsest solution. Commun. Pure Appl. Math. J. Issued Courant Inst. Math. Sci. 59(6), 797–829 (2006)
Ingrid, D., Michel, D., Christine, D.M.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. J. Issued Courant Inst. Math. Sci. 57(11), 1413–1457 (2004)
Stephen, B., Lieven, V.: Convex Optimization. Cambridge University Press (2004)
Seung-Jean, K., et al.: A method for large-scale l1-regularized least squares. IEEE J. Sel. Top. Sign. Proces. 1(4), 606–617 (2007)
John, W., et al.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2008)
Simard, P., LeCun, Y., Denker, J.S.: Efficient pattern recognition using a new transformation distance. Advances in neural information processing systems (1993)
Daniel, K., et al.: Experiments with an extended tangent distance. In: Proceedings 15th International Conference on Pattern Recognition. ICPR-2000, vol. 2. IEEE (2000)
Keysers, D., et al.: Adaptation in statistical pattern recognition using tangent vectors. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 269–274 (2004)
Shuicheng, Y, Wang, H.: Semi-supervised learning by sparse representation. In: Proceedings of the 2009 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics (2009)
Arun, R., Sarat, D., Anil, J.: A deformable model for fingerprint matching. Pattern Recogn. 38(1), 95–103 (2005)
Qijun, Z., et al.: Adaptive pore model for fingerprint pore extraction. 2008 19th International Conference on Pattern Recognition. IEEE (2008)
Feng, L., et al.: Fingerprint pore matching based on sparse representation. 2010 20th International Conference on Pattern Recognition. IEEE (2010)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM. 24(6), 381–395 (1981)
Marco, Z.: RANSAC for Dummies. In: Vision Research Lab. University of California, Santa Barbara (2009)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Liu, F., Zhao, Q., Zhang, D. (2020). Fingerprint Pore Matching. In: Advanced Fingerprint Recognition: From 3D Shape to Ridge Detail. Springer, Singapore. https://doi.org/10.1007/978-981-15-4128-5_10
Download citation
DOI: https://doi.org/10.1007/978-981-15-4128-5_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-4127-8
Online ISBN: 978-981-15-4128-5
eBook Packages: Computer ScienceComputer Science (R0)