The effect of spurious and missing minutiae on delaunay triangulation based on its application to fingerprint authentication

Delaunay triangulation based structures, e.g., the Delaunay triangle and Voronoi neighbor structure, have been utilized in fingerprint authentication due to their desirable features in terms of dealing with non-linear distortion and spurious and missing minutiae. However, no existing research has shed light on the effect of spurious and missing minutiae on Delaunay triangulation when it is applied to fingerprint authentication. In this paper, we provide some straightforward information as to how much effect spurious and missing minutiae can have on Delaunay triangulation. Our investigation is supported by the results of experiments carried out on two common variants of Delaunay triangulation in four different cases. The experimental results show that Delaunay triangulation based structures are more sensitive to missing minutiae than spurious minutiae.