An improved fingerprint orientation field extraction method based on quality grading scheme

Orientation pattern is an important feature for characterizing fingerprint and plays a very important role in the automatic fingerprint identification system (AFIS). Conventional gradient based methods are popular but very sensitive to noise. In this paper, we present an improved fingerprint orientation field (FOF) extraction method based on quality grading scheme. In order to effectively remove the noise, the point orientations are fitted by using 2D discrete orthogonal polynomial. The role of the gradient modulus is taken into full account, and the weights of the point orientations are obtained by computing the similarity of the fitted point orientations. The block qualities are assessed by the coherence of point orientations and the block orientations are estimated based on quality grading scheme. In the proposed method, it does not need any prior knowledge of singular points. To validate the performance, the proposed method has been applied to fingerprint singularity detection and fingerprint recognition. We compared the proposed method with other state-of-the-art fingerprint orientation estimation algorithms. Our statistical experiments show that the proposed method can significantly improve in both singular point detection and matching rates, and it is more robust against noise.

[1]  Ramesh C. Jain,et al.  Computerized Flow Field Analysis: Oriented Texture Fields , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Boris Bratnina AKADEMSKO PISANJE U DRUŠTVENIM NAUKAMA , 2011 .

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

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

[5]  Carsten Gottschlich,et al.  Curved-Region-Based Ridge Frequency Estimation and Curved Gabor Filters for Fingerprint Image Enhancement , 2011, IEEE Transactions on Image Processing.

[6]  Vutipong Areekul,et al.  Adaptive boosted spectral filtering for progressive fingerprint enhancement , 2013, Pattern Recognit..

[7]  Zhihua Xia,et al.  A Privacy-Preserving and Copy-Deterrence Content-Based Image Retrieval Scheme in Cloud Computing , 2016, IEEE Transactions on Information Forensics and Security.

[8]  Manhua Liu,et al.  Fingerprint orientation field reconstruction by weighted discrete cosine transform , 2014, Inf. Sci..

[9]  Wei-Yun Yau,et al.  Residual orientation modeling for fingerprint enhancement and singular point detection , 2011, Pattern Recognit..

[10]  Horst Bischof,et al.  Modelling fingerprint ridge orientation using Legendre polynomials , 2010, Pattern Recognit..

[11]  Hong Chen,et al.  Fingerprint matching based on global comprehensive similarity , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Carsten Gottschlich Curved Gabor Filters for Fingerprint Image Enhancement , 2011, ArXiv.

[13]  Xudong Jiang,et al.  On orientation and anisotropy estimation for online fingerprint authentication , 2005, IEEE Trans. Signal Process..

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

[15]  Fanglin Chen,et al.  A Novel Algorithm for Detecting Singular Points from Fingerprint Images , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Jiankun Hu,et al.  Enhanced gradient-based algorithm for the estimation of fingerprint orientation fields , 2007, Appl. Math. Comput..

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

[18]  Xudong Jiang,et al.  Extracting image orientation feature by using integration operator , 2007, Pattern Recognit..

[19]  Xingming Sun,et al.  Effective and Efficient Global Context Verification for Image Copy Detection , 2017, IEEE Transactions on Information Forensics and Security.

[20]  Hui Wang,et al.  Multiplex image representation for enhanced recognition , 2018, Int. J. Mach. Learn. Cybern..

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

[22]  Huaijiang Sun,et al.  A gradient-based combined method for the computation of fingerprints' orientation field , 2009, Image Vis. Comput..

[23]  Jianjiang Feng,et al.  Combining minutiae descriptors for fingerprint matching , 2008, Pattern Recognit..

[24]  Guo Cao,et al.  A systematic gradient-based method for the computation of fingerprint's orientation field , 2012, Comput. Electr. Eng..

[25]  Pauli Kuosmanen,et al.  Fingerprint Matching Using an Orientation-Based Minutia Descriptor , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Adnan Amin,et al.  Fingerprint classification: a review , 2004, Pattern Analysis and Applications.

[27]  Xinjian Chen,et al.  A novel ant colony optimization algorithm for large-distorted fingerprint matching , 2012, Pattern Recognit..

[28]  Ling Shao,et al.  A rapid learning algorithm for vehicle classification , 2015, Inf. Sci..

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

[30]  Yonglong Luo,et al.  Fingerprint ridge orientation field reconstruction using the best quadratic approximation by orthogonal polynomials in two discrete variables , 2014, Pattern Recognit..

[31]  Manhua Liu,et al.  Fingerprint classification based on Adaboost learning from singularity features , 2010, Pattern Recognit..