Fingerprint orientation modeling by sparse coding

Local ridge orientation field describes well the topological pattern of fingerprint ridge-valley flows. It is a rich information resource for fingerprint image processing and feature extraction in automatic fingerprint recognition algorithm. But reliable estimation of orientation field is still challenging for fingerprint images of poor quality. In this paper, we propose a method for modeling fingerprint orientation field using sparse coding. The basis functions of discrete cosine transform (DCT) are used to build the basis atoms for the representation of orientation field and l1-norm regularized optimization is used for the sparse coding of DCT atoms. Finally, orientation field is reconstructed by linear combination of sparse coefficients and DCT atoms. The proposed orientation model does not need any prior information such as the locations of singular points and it is easy to implement. More importantly, the effect of noise can be significantly reduced by sparse coding. Experimental results and comparison are presented to show the effectiveness of the proposed method for modeling orientation fields of fingerprints, especially the poor quality fingerprints.

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

[2]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[3]  Barry G. Sherlock,et al.  A model for interpreting fingerprint topology , 1993, Pattern Recognit..

[4]  David Zhang,et al.  A combination model for orientation field of fingerprints , 2004, Pattern Recognit..

[5]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .

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

[7]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[8]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

[9]  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..

[10]  Anil K. Jain,et al.  Fingerprint classification , 1996, Pattern Recognit..

[11]  Jun Li,et al.  Constrained nonlinear models of fingerprint orientations with prediction , 2006, Pattern Recognit..

[12]  Xudong Jiang,et al.  Efficient fingerprint search based on database clustering , 2007, Pattern Recognit..

[13]  Jiankun Hu,et al.  A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Pedro R. Vizcaya,et al.  A nonlinear orientation model for global description of fingerprints , 1996, Pattern Recognit..

[15]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.