Delaunay Triangulation Algorithm for Fingerprint Matching

  • Authors:
  • Chengfeng Wang;Marina L. Gavrilova

  • Affiliations:
  • University of Calgary, Calgary, AB, Canada;University of Calgary, Calgary, AB, Canada

  • Venue:
  • ISVD '06 Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fingerprint matching is the most important step in fingerprint identification. This paper presents new results on fingerprint alignment and matching scheme based on the Delaunay Triangulation approach. In order to compare results with other matching techniques, we develop an efficient global matching scheme based on the comparisons of minutiae sets and singular points in the fingerprints. Alternative approaches for fingerprint matching were implemented to showcase the advantages of the proposed algorithm. New experimental results provide a compelling evidence of a better performance and higher accuracy rates achieved by the Delaunay Triangulation based algorithm