Abstract
This paper proposes to associate minutiae between distorted fingerprints by locating two matched minimal spanning trees, and then apply affine transformation to one of the two images. This process is iterated until correspondences are stable. A radial basis function –based warping model is established from the final correspondences, and is applied to nonlinearly align the two images. The experimental results show that the proposed method leads to an improved matching performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Maio, D., Maltoni, D., Cappelli, D., et al.: FVC 2004: Third Fingerprint Verification Competition. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 1–7. Springer, Heidelberg (2004)
Watson, C.I., Grother, P.J., Casasent, D.P.: Distortion-Tolerant Filter for Elastic-Distorted Fingerprint Matching. In: Proc. SPIE Optical Pattern Recognition, pp. 166–174 (2000)
Kovacs-Vajna, Z.M.: A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping. IEEE Trans. Pattern Analysis and Machine Intelligence 22(11), 1266–1276 (2000)
Senior, A., Bolle, R.: Improved Fingerprint Matching by Distortion Removal. IEICE Trans. Information and Systems 84(7), 166–174 (2001)
Jain, A.K., Hong, L., Bolle, R.: On-line Fingerprint Verification. IEEE Trans. Pattern Analysis and Machine Intelligence 19, 302–314 (1997)
Zhu, E., Yin, J.P., Zhang, G.M.: Fingerprint Matching Based on Global Alignment of Multiple Reference Minutiae. Pattern Recgonition 38(10), 1685–1694 (2005)
Bazen, A.M., Gerez, S.H.: Fingerprint Matching by Thin-Plate Spline Modelling of Elastic Deformations. Pattern Recognition 36, 1859–1867 (2003)
Ross, A., Dass, S., Jain, A.: Fingerprint Warping Using Ridge Curve Correspondences. IEEE Trans. Pattern Analysis and Machine Intelligence 28(1), 19–30 (2006)
Bookstein, F.: Principal Warps: Thin-Plate Splines and the Decomposition of Deformations. IEEE Trans. Pattern Analysis and Machine Intelligence 11(6), 567–585 (1989)
Liang, X., Xiong, N., Yang, L.T.: A Compensation Scheme of Fingerprint Distortion Using Combined Radial Basis Function Model for Ubiquitous Services. Computer Communication 31, 4360–4366 (2008)
Zhu, E., Yin, J.P., Hu, C.F., Zhang, G.M.: A Systematic Method for Fingerprint Ridge Orientation Estimation And Image Segmentation. Pattern Recognition 39(8), 1452–1472 (2006)
Zhu, E., Yin, J., Zhang, G., Hu, C.: A Gabor filter based fingerprint enhancement scheme using average frequency. International Journal of Pattern Recognition and Artificial Intelligence 20(3), 417–429
Zhu, E.: Research on the Technologies of Feature Extraction and Recognition for Low Quality Fingerprint Image. PhD dissertation, National University of Defense Technology, China (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, E., Hancock, E., Ren, P., Yin, J., Zhang, J. (2010). Associating Minutiae between Distorted Fingerprints Using Minimal Spanning Tree. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6112. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13775-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-13775-4_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13774-7
Online ISBN: 978-3-642-13775-4
eBook Packages: Computer ScienceComputer Science (R0)