Minutiae matching based fingerprint verification using delaunay triangulation and aligned-edge-guided triangle matching

  • Authors:
  • Huimin Deng;Qiang Huo

  • Affiliations:
  • Department of Computer Science, The University of Hong Kong, Hong Kong;Department of Computer Science, The University of Hong Kong, Hong Kong

  • Venue:
  • AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel minutiae matching approach to fingerprint verification. Given an input or a template fingerprint image, minutiae are extracted first. Using Delaunay triangulation, each fingerprint is then represented as a special connected graph with each node being a minutia point and each edge connecting two minutiae. Such a graph is used to define the neighborhood of a minutia that facilitates a local-structure-based matching of two minutiae from input and template fingerprints respectively. The possible alignment of an edge in input graph and an edge in template graph can be identified efficiently. A global matching score between two fingerprints is finally calculated by using an aligned-edge-guided triangle matching procedure. The effectiveness of the proposed approach is confirmed by a benchmark test on FVC2000 and FVC2002 databases.