Fingerprint Identification Problem: Using Delaunay Triangulation Technique for Model Database Indexing

Michael Khachay, Alexander Dremin, Anton Leshko

2013

Abstract

A new modification of Delaunay triangulation of finite minutiae subsets extracted from fingerprints is proposed. Stability examining and numerical analysis results are presented as well.

References

  1. Maltoni D., Maio D., Jain A.K., Prabhakar S. Handbook of Fingerprint Recognition. New York. Springer. 2005.
  2. Bhanu B., Tan X. Computational Algorithms for Fingerprint Recognition. Boston. Kluwer Academic Publishers, 2004.
  3. NIST Special Database 4. http:// http://www.nist.gov/srd/nistsd4.cfm
  4. Bebis G., Deaconu T., Georgiopulos M. Fingerprint Identification Using Delaunay Triangulation IEEE International Conference on Intelligence, Information, and Systems, ICIIS, 1999.
  5. Du Q., Wang D. Recent Progress in Robust and Quality Delaunay Mesh Generation. Journal of Computational and Applied Mathematics. 195 (2006) no. 1-2. 8-23.
  6. Skvortsov A.V. A survey of algorithms fro constructing a Delaunay triangulation. Numerical Methods and Programming. 3 (2002) Sect. 1. 14-39.
  7. Guibas L., Knuth D., and Sharir M. Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Algorithmica. 7 (1992) 381-413.
Download


Paper Citation


in Harvard Style

Khachay M., Dremin A. and Leshko A. (2013). Fingerprint Identification Problem: Using Delaunay Triangulation Technique for Model Database Indexing . In Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013) ISBN 978-989-8565-50-1, pages 94-100. DOI: 10.5220/0004394400940100


in Bibtex Style

@conference{imta-413,
author={Michael Khachay and Alexander Dremin and Anton Leshko},
title={Fingerprint Identification Problem: Using Delaunay Triangulation Technique for Model Database Indexing},
booktitle={Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013)},
year={2013},
pages={94-100},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004394400940100},
isbn={978-989-8565-50-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013)
TI - Fingerprint Identification Problem: Using Delaunay Triangulation Technique for Model Database Indexing
SN - 978-989-8565-50-1
AU - Khachay M.
AU - Dremin A.
AU - Leshko A.
PY - 2013
SP - 94
EP - 100
DO - 10.5220/0004394400940100