Fingerprint Indexing

Abstract

In this Chapter we present a model-based approach, which efficiently retrieves correct hypotheses using novel features of triangles formed by the triplets of minutiae as the basic representation unit. The triangle features that we use are its angles, handedness, type, direction and maximum side. Geometric constraints based on other characteristics of minutiae are used to eliminate false correspondences. Experimental results on NIST special database 4 show that our indexing approach efficiently narrows down the number of candidate hypotheses in the presence of translation, rotation, scale, shear, occlusion and clutter. We also perform scientific experiments to compare the performance of our approach with another prominent indexing approach and show that the performance of our approach is much better.