Abstract
This paper presents a model-based approach which efficiently retrieves correct hypotheses using properties of triangles formed by the triplets of minutiae as the basic representation unit. We show that the uncertainty of minutiae locations associated with feature extraction and shear does not affect the angles of a triangle arbitrarily. Geometric constraints based on characteristics of minutiae are used to eliminate erroneous correspondences. We present an analysis to characterize the discriminating power of our indexing approach. Experimental results on fingerprint images of varying quality show that our approach efficiently narrows down the number of candidate hypotheses in the presence of translation, rotation, scale, shear, occlusion and clutter.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, Fingerprint classification by directional image partitioning, IEEE Trans. on PAMI, Vol. 21,No. 5, pp. 402–421, May 1999.
A.K. Jain, L. Hong, S. Pankanti, and R. Bolle, An identity-authentication system using fingerprints, Proc. of the IEEE, Vol. 85,No. 9, pp.1364–1388, September 1997.
N.K. Ratha, K. Karu, S. Chen, and A.K. Jain, A real-time matching system for large fingerprint databases, IEEE Trans. on PAMI, Vol. 18,No. 8, pp. 799–813, August 1996.
R.S. Germain, A. Califano, and S. Colville, Fingerprint matching using transformation parameter clustering, IEEE Computational Science and Engineering, Vol. 4,No. 4, pp. 42–49, October/November 1997.
B. Bhanu, M. Boshra, and X. Tan, Logical templates for feature extraction in fingerprint images, Proc. Int. Conf. on Pattern Recognition, Vol. 2, pp. 850–854, September, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhanu, B., Tan, X. (2001). A Triplet Based Approach for Indexing of Fingerprint Database for Identification. In: Bigun, J., Smeraldi, F. (eds) Audio- and Video-Based Biometric Person Authentication. AVBPA 2001. Lecture Notes in Computer Science, vol 2091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45344-X_29
Download citation
DOI: https://doi.org/10.1007/3-540-45344-X_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42216-7
Online ISBN: 978-3-540-45344-4
eBook Packages: Springer Book Archive