Abstract
An important step in automatic fingerprint identification system (AFIS) is fingerprint matching. The task of fingerprint matching is to verify whether two fingerprints are coming from same finger. In this paper we detail and discuss the fingerprint matching algorithm. A minutia matching algorithm is proposed which modified the algorithm presented by Jain et al. In this algorithm, in order to reduce the effect of noise and false minutiae, block orientation and ridge information are introduced into the minutiae-based matching algorithm in a simple but reliable way. Ridge information which is some sampled points in the ridge are used to align two fingerprints, in order to avoid misalign two fingerprints, we use block orientation to correct the ridge alignment. Experiments on the database FVC2002 show the performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Isenor, D.K., Zaky, S.G.: Fingerprint Identification Using Graph Matching. Pattern Recognition 19(2), 113–122 (1986)
Gold, S., Rangarajan, A.: A Gradulated Assignment Algorithm for Graph Matching. IEEE Trans on Pattern Analysis and Machine Intelligence 18(4), 377–388 (1996)
Hrechak, A.K., McHugh, J.A.: Automated Fingerprint Recognition Using Structural Matching. Pattern Recognition 23(8), 893–904 (1990)
Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A Real-time Matching System for large Fingerprint Databases. IEEE Trans. Pattern Analysis and Machine Intelligence 18(8), 799–813 (1996)
Jain, A.K., Hong, L., Bolle, R.: On-Line Fingerprint Verification. IEEE Trans. Pattern Analysis and Machine Intelligence 19(4), 302–314 (1997)
Miklós, Z.: Vajna, A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping. IEEE Trans. Pattern Analysis and Machine Intelligence 22(11), 1266–1276 (2000)
Jain, A.K., Prabhaker, S., Hong, L., Pankanti, S.: Filterbank-based Fingerprint Matching. IEEE Trans. Image Processing 9(5), 846–859 (2000)
Jain, A.K., Prabhakaker, S., Chen, S.: Combining Multiple Matchers for a High Security Fingerprint Verification System. Pattern Recognition Letters 20(11-13), 1371–1379 (1999)
Jain, A.K., Ross, A., Prabhakar, S.: Fingerprint Matching Using Minutiae and Texture Features. In: International Conference on Image Processing, Thessaloniki, Greece (October 2001)
Xiping, L., Jie, T.: Image Enhancement and Minutia Matching Algorithm in Automated Fingerrpint Identification System. Journal of software 13(5) (2002)
Xiping, L.,, T.: jie, A Minutia Matching algorithm in Fingerprint Verification. In: Proceeding of the 15th International Conference on Pattern Recognition (ICPR 2000), Barcelona, Spain, vol. 4, pp. 833–836 (2000)
Marcialis, G.l., Roli, F., Loddo, P.: Fusion of Multiple Matchers for Fingerprint Verification. In: Proceeding of the Workshop on Machine Vision and Perception, Siena, Italy (2002)
Cappelli, R., Maio, D., Maltoni, D.: Modelling Plastic Distortion in Fingerprint Images. In: Singh, S., Murshed, N., Kropatsch, W.G. (eds.) ICAPR 2001. LNCS, vol. 2013, pp. 369–376. Springer, Heidelberg (2001)
Bazen, A.M., Gerez, S.H.: Elastic Minutiae Matching by Means of Thin-Plate Spline Models. In: Proceeding of the 16th International Conference on Pattern Recognition (ICPR 2002), Quebec, Canada, pp. 985–988 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, J., Tian, J., Chen, H. (2004). Fingerprint Minutiae Matching with Orientation and Ridge. In: Zhang, D., Jain, A.K. (eds) Biometric Authentication. ICBA 2004. Lecture Notes in Computer Science, vol 3072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25948-0_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-25948-0_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22146-3
Online ISBN: 978-3-540-25948-0
eBook Packages: Springer Book Archive