Fingerprint matching using minutiae and interpolation-based square tessellation fingercode

To improve the overall accuracy, a hybrid fingerprint-matching scheme using both minutiae and square-tessellation-fingercode has been proposed in the literature. However, for identification applications, the matching process is time-consuming since the fingercode of the query fingerprint is repeatedly extracted when it is compared with different template fingerprints in a large database. In addition, the matching accuracy is influenced by nonlinear distortions in fingerprint images. In this paper, we propose a new approach to solve the problem. We extract the fignercode of the query fingerprint only once. When compared with the template fingerprints, the corresponding fingercodes are generated by interpolation and resampling on the extracted fingercode according to the optimally estimated mapping functions with respect to the minutiae matching results. Experimental results on NIST-4 and FVC2002 demonstrate that our algorithm outperforms the original approach in terms of both accuracy and running time.