Abstract
We show in this paper how some algebraic methods can be used for fingerprint matching. The described technique is able to compute the score of a match also when the template and test fingerprints have been not correctly acquired. In particular, the match is independent of translations, rotations and scaling transformations of the template. The technique is also able to compute a match score when part of the fingerprint image is incorrect or missed. The algorithm is being implemented in CoCoA, a computer algebra system for doing computations in Commutative Algebra.
The hospitality of the Dipartimento di Scienze dell’Università “G. d’Annunzio”, is gratefully acknowledged by the third author.
Chapter PDF
Similar content being viewed by others
Keywords
References
Abbott, J., Bigatti, A., Kreuzer, M., Robbiano, L.: Computing ideals of points. J. Symbolic Comput. 30 (2000) 341–356
American National Standard for Information Systems: Data format for the interchange of fingerprint information. Doc# ANSI/NIST-CSL 1-1993 (1993)
Ansari, N., Chen, M.H., Hou, E.S.H.: 13 — A Genetic Algorithm for Point Pattern Matching. In: Dynamic, Genetic, and Chaotic Programming. John Wiley & Sons (1992)
Becker, T., Weispfenning, V.: Gröbner Bases. Springer-Verlag, New York (1993)
Castle, T.: (Online authentication using combined smart card and fingerprint recognition)
Cox, D., Little, J., O’Shea, D.: Ideals, Varieties, and Algorithms. 2nd edn. Springer-Verlag, New York (1996)
Cox, D., Little, J., O’Shea, D.: Using Algebraic Geometry. Springer-Verlag, New York (1998)
Cummins, H., Midlo, C.: Finger Prints, Palms and Soles. Dover Publications Inc., New York (1961)
Federal Bureau of Investigation: The science of fingerprints: Classification and uses (1984)
Jain, K., Hong, L., Pankanti, S., Bolle, R.: An identity-authentication system using fingerprints. In: Proc. of IEEE. Volume 85. (1997) 1365–1388
Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. IEEE Transactions on Systems, Man, and Cybernetics 9 (2000) 846–859
Lee, H.C., Gaensslen, R.E.: Advances in Fingerprint Technology. Elsevier, New York (1991)
Manocha, D.: Numerical methods for solving polynomial equations. In: Proceedings of Symposia in Applied Mathematics. Volume 53. (1998) 41–66
Newham, E.: The biometric report (1995)
Pedersen, P., Roy, M.F., Szpirglas, A.: Counting real zeros in the multivariate case. In: Computational Algebraic Geometry. Volume 53., Birkäauser, Boston (1993) 203–224
Podio, F.L.: Biometrics — technologies for highly secure personal authentication. (http://www.itl.nist.gov/lab/bulletns/bltnmay01.htm)
Ranade, A., Rosenfeld, A.: Point pattern matching by relaxation. Pattern Recognition 12 (1993) 269–275
Ratha, N., Karu, K., Chen, S., Jain, A.K.: A real-time matching system for large fingerprint database. IEEE Trans. on PAMI 18 (1996) 799–813
Starink, J.P.P., Backer, E.: Finding point correspondence using simulated annealing. Pattern Recognition 28 (1995) 231–240
The CoCoA Team: CoCoA system: Computations in commutative algebra. (http://cocoa.dima.unige.it)
Ton, J., Jain, A.K.: Registering landsat images by point matching. IEEE Transactions on Geoscience and Remote Sensing 27 (1989) 642–651
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bistarelli, S., Boffi, G., Rossi, F. (2003). Computer Algebra for Fingerprint Matching. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Dongarra, J.J., Zomaya, A.Y., Gorbachev, Y.E. (eds) Computational Science — ICCS 2003. ICCS 2003. Lecture Notes in Computer Science, vol 2657. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44860-8_84
Download citation
DOI: https://doi.org/10.1007/3-540-44860-8_84
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40194-0
Online ISBN: 978-3-540-44860-0
eBook Packages: Springer Book Archive