Computer algebra for fingerprint matching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2657, Issue , 2003, Pages 811-820

  Bistarelli, Stefano ^a,b   Boffi, Giandomenico ^a   Rossi, Fabio ^c  

^a UNIVERSITY OF CHIETI   (Italy)

^b Istituto di informatica e telematica del Consiglio nazionale delle ricerche   (Italy)

^c UNIVERSITY OF TRIESTE   (Italy)

Author keywords

Affine transformations; Fingerprint matching; Gr bner basis; Non linear polynomial systems; Point pattern matching; Sturm sequences; Zero dimensional ideals

Indexed keywords

IMAGE MATCHING; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS; PATTERN MATCHING; TEMPLATE MATCHING;

AFFINE TRANSFORMATIONS; FINGERPRINT MATCHING; NON LINEAR; POINT PATTERN MATCHING; STURM SEQUENCES; ZERO-DIMENSIONAL IDEAL;

ALGEBRA;

EID: 33751187109     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44860-8_84     Document Type: Article

References (21)

1. Abbott, J., Bigatti, A., Kreuzer, M., Robbiano, L.: Computing ideals of points. J. Symbolic Comput. 30 (2000) 341-356
2. American National Standard for Information Systems: Data format for the interchange of fingerprint information. Doc# ANSI/NIST-CSL 1-1993 (1993)
3. 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)
4. Becker, T., Weispfenning, V.: Gröbner Bases. Springer-Verlag, New York (1993)
5. Castle, T.: (Online authentication using combined smart card and fingerprint recognition)
6. Cox, D., Little, J., O'Shea, D.: Ideals, Varieties, and Algorithms. 2nd edn. Springer-Verlag, New York (1996)
7. Cox, D., Little, J., O'Shea, D.: Using Algebraic Geometry. Springer-Verlag, New York (1998)
8. Cummins, H., Midlo, C.: Finger Prints, Palms and Soles. Dover Publications Inc., New York (1961)
9. Federal Bureau of Investigation: The science of fingerprints: Classification and uses (1984)
10. Jain, K., Hong, L., Pankanti, S., Bolle, R.: An identity-authentication system using fingerprints. In: Proc. of IEEE. Volume 85. (1997) 1365-1388
11. Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. IEEE Transactions on Systems, Man, and Cybernetics 9 (2000) 846-859
12. Lee, H.C., Gaensslen, R.E.: Advances in Fingerprint Technology. Elsevier, New York (1991)
13. Manocha, D.: Numerical methods for solving polynomial equations. In: Proceedings of Symposia in Applied Mathematics. Volume 53. (1998) 41-66
14. Newham, E.: The biometric report (1995)
15. Pedersen, P., Roy, M.F., Szpirglas, A.: Counting real zeros in the multivariate case. In: Computational Algebraic Geometry. Volume 53., Birkäuser, Boston (1993) 203-224
16. Podio, F.L.: Biometrics - technologies for highly secure personal authentication. (http://www.itl.nist.gov/lab/bulletns/bltnmay01.htm)
17. Ranade, A., Rosenfeld, A.: Point pattern matching by relaxation. Pattern Recognition 12 (1993) 269-275
18. 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
19. Starink, J.P.P., Backer, E.: Finding point correspondence using simulated annealing. Pattern Recognition 28 (1995) 231-240
20. The CoCoA Team: CoCoA system: Computations in commutative algebra. (http://cocoa.dima.unige.it)
21. Ton, J., Jain, A.K.: Registering landsat images by point matching. IEEE Transactions on Geoscience and Remote Sensing 27 (1989) 642-651