Construction of fingerprint orientation field from minutia points

Construction of correct orientation field from minutia template is a critical problem in fingerprint recognition system. In this paper, a robust technique is proposed to construct fingerprint orientation field from minutia template based on interpolation. In order to perform interpolation, the Delaunay triangulation is used to create triangular triplet of minutia points. The bi-directional property of fingerprint ridge orientation is considered to achieve the minimum tolerance interval among the minutia points of a triplet. Barycentric coordinates of a point located inside a triangular region are considered as weight factor for the corresponding vertices. Experimentally, we observe that the weighted interpolation within smaller tolerance interval gives more accurate estimation. The performance of fingerprint recognition system can be improved by applying our proposed orientation estimation method.

[1]  Sabih H. Gerez,et al.  Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Anil K. Jain,et al.  Adaptive flow orientation-based feature extraction in fingerprint images , 1995, Pattern Recognit..

[4]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[5]  M. Donahue,et al.  On the use of level curves in image analysis , 1993 .

[6]  Sharath Pankanti,et al.  Biometrics: Personal Identification in Networked Society , 2013 .

[7]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  S. Sloan.  A fast algorithm for constructing Delaunay triangulations in the plane , 1987 .

[9]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[10]  A. Ganson.  Fingerprint Classification , 1970, Nature.

[11]  Anil K. Jain,et al.  A Multichannel Approach to Fingerprint Classification , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Herbert Edelsbrunner,et al.  Incremental topological flipping works for regular triangulations , 1992, SCG '92.

[13]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition, Second Edition , 2009 .

[14]  Leonidas J. Guibas,et al.  Randomized incremental construction of Delaunay and Voronoi diagrams , 1990, Algorithmica.

[15]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[16]  Pietro Perona.  Orientation diffusions , 1998, IEEE Trans. Image Process..

[17]  Arun Ross,et al.  From Template to Image: Reconstructing Fingerprints from Minutiae Points , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Fanglin Chen,et al.  Reconstructing Orientation Field From Fingerprint Minutiae to Improve Minutiae-Matching Accuracy , 2009, IEEE Transactions on Image Processing.