Fingerprint identification using Delaunay triangulation

Proceedings - 1999 International Conference on Information Intelligence and Systems, ICIIS 1999

Volumn , Issue , 1999, Pages 452-459

  Bebis, George ^a   Deaconu, Taisa ^a   Georgiopoulos, Michael ^b  

^a University of Nevada   (United States)

^b UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

Delaunay triangulation; Fingerprint recognition; Indexing

Indexed keywords

INDEXING (OF INFORMATION); PATTERN RECOGNITION; SURVEYING; TRIANGULATION;

DELAU-NAY TRIANGULATIONS; FINGERPRINT IDENTIFICATION; FINGERPRINT RECOGNITION; KEY CHARACTERISTICS; LOW-DIMENSIONAL SPACES; NUMBER OF TRIANGLES; RECOGNITION ACCURACY; TOPOLOGICAL STRUCTURE;

PALMPRINT RECOGNITION;

EID: 84902322254     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIIS.1999.810315     Document Type: Conference Paper

References (21)

1. A. Jain, L. Hong, and R. Bolle, "On-line fingerprint verification", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, 1997.
2. P. Baldi and Y. Chauvin, "Neural networks for fingerprint recognition", Neural Computation, vol. 5, pp. 402-418, 1993.
3. B. Mehtre, "Fingerprint image analysis for automatic identification", Machine Vision and Applications, vol. 6, pp. 124-139, 1993.
4. R. Germain, A. Califano, and S. Colville, "Fingerprint matching using transformation parameter clustering", IEEE Computational Science and Engineering, pp. 42-49, October-November 1997.
5. N. Ratha, K. Karu, S. Chen and A. Jain, "A real-time system for large fingerprint databases", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 799-813, 1996.
6. R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, "Fingerprint classification by directional image partitioning", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 402-421, 1999.
7. S. Ranade and A. Rosenfeld, "Point pattern matching by relaxation", Pattern Recognition, vol. 12, pp. 269-275, 1980.
8. J. Starink and E. Backer, "Finding point correspondences using simulated annealing", Pattern Recognition, vol. 28, no. 2, pp. 231-240, 1995.
9. G. Bebis, S. Louis, and Y. Varol, "Using genetic algorithms for model-based object recognition", International Conference on Imaging Science, Systems, and Technology, pp. 1-6, 1998, Las Vegas.
10. Y. Lamdan, J. Schwartz, and H. Wolfson, "Affine invariant model-based object recognition", IEEE Trans, on Robotics and Automation, vol. 6, no. 5, pp. 578-589, October 1990.
11. A. Califano and R. Mohan, "Multidimensional indexing for recognizing visual shapes", IEEE Pattern Analysis and Machine Intelligence, vol. 16, no. 4, pp. 373-392, 1994.
12. G. Bebis, M. Georgiopoulos, M. Shah, and N. La Vitoria Lobo, "Indexing based on algebraic functions of views", Computer Vision and Image Understanding, vol. 72, no. 3, pp. 360-378, 1998.
13. F. Aurenhammer, "Voronoi diagrams - A survey of a fundamental geometric data structure", ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, 1991.
14. N. Ahuja, "Dot pattern processing using voronoi neighborhoods", IEEE Pattern Analysis and Machine Intelligence, vol. 4, no. 3, pp. 336-343, 1982.
15. F. Preparata and M. Shamos, Computational Geometry, Springer-Verlag, NY, 1985.
16. S. Skiena, The algorithm design manual, Springer-Verlag, NY, 1998.
17. R. Sibson, "The Dirichlet tessellation as an aid in data analysis", Scandinavian Journal of Statistics, vol. 7, pp. 14-20, 1980.
18. M. Tuceryan and T. Chorzempa, "Relative sensitivity of a family of closest-point graphs in computer vision applications", Pattern Recognition, vol. 24, no. 5, pp. 361-373, 1991.
19. B. Lamiroy and P. Gros, "Rapid object indexing and recognition using enhanced geometric hashing", European Conference on Computer Vision (ECCV), pp. 59-70, 1996.
20. D. Clemens and D. Jacobs, "Space and time bounds on indexing 3D models from 2D images", IEEE Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1007-1017, 1991.
21. D. Jacobs, "Robust and efficient detection of convex groups", IEEE Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 23-37, 1996.