Fingerprint matching using an onion layer algorithm of computational geometry based on level 3 features

Abstract

Fingerprint matching algorithm is a key issue of the fingerprint recognition, and there already exist many fingerprint matching algorithms. In this paper, we present a new approach to fingerprint matching using an onion layer algorithm of computational geometry. This matching approach utilizes Level 3 features in conjunction with Level 2 features for matching. In order to extract valid minutiae and valid pores, we apply some image processing steps on input fingerprint, at first. Using an Onion layer algorithm, we construct nested convex polygons of minutiae, and then based on polygons property, we perform matching of fingerprints; we use the most interior polygon in order to calculate the rigid transformations parameters and perform level 2 matching, then we apply level 3 matching. Experimental results on FVC2006 show the performance of the proposed algorithm. © 2011 Springer-Verlag Berlin Heidelberg.