Computer Algebra for Fingerprint Matching

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.

[1]  임종인,et al.  Gröbner Bases와 응용 , 1995 .

[2]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Harris Hawthorne Wilder,et al.  Palms and soles , 1902 .

[4]  Fernando L. Podio.  Biometrics - Technologies for Highly Secure Personal Authentication , 2001 .

[5]  Anil K. Jain,et al.  Registering Landsat images by point matching , 1989 .

[6]  Martin Kreuzer,et al.  Computing Ideals of Points , 2000, J. Symb. Comput..

[7]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

[8]  Eric Backer,et al.  Finding point correspondences using simulated annealing , 1995, Pattern Recognit..

[9]  Harold Cummins,et al.  FINGER PRINTS, PALMS AND SOLES , 1944 .

[10]  Hal Schenck,et al.  Computational Algebraic Geometry , 2003 .

[11]  Dinesh Manocha.  Numerical Methods for Solving Polynomial Equations , 1998 .

[12]  Tom Castle Tom,et al.  Online Authentication Using Combined Smart Card And Fingerprint Recognition Centre for Applied Research into Education Technology University of Cambridge , 2022 .

[13]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..

[14]  Marie-Françoise Roy,et al.  Counting real zeros in the multivariate case , 1993 .

[15]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[16]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..