Fingerprint Matching Algorithm Using a Constellation Structure

A. V. Poliakov, Postgraduate Student, e-mail: andre.levsha@gmail.com, Lomonosov Moscow State University

Fingerprint matching is a key problem in research of an automatic fingerprint identification system. This paper presents a novel algorithm to fingerprint verification using constellation structure based on Delaunay triangulation. Central to the proposed approach is the idea of associating a topological structure with the fingerprint minutiae using constellation structure.

The proposed fingerprint matching algorithm is insensitive to fingerprint image distortion, scale and rotation. The proposed approach considers O(n3) operations. The proposed algorithm has been tested on a database FVC2002 DB1b of 80 fingerprints (8 fingerprints from 10 persons), demonstrating good performance.

Keywords: fingerprint matching algorithm, Delaunay triangulation, constellation, minutia, biometric system, Hungarian algorithm

pp. 26–31