On orientation and anisotropy estimation for online fingerprint authentication

Local dominant orientation estimation is one of the most important operations in almost all automatic fingerprint authentication systems. Robust orientation and anisotropy estimation improves the system's reliability in handling low-quality fingerprints, which is crucial for the system's massive application such as securing multimedia. This paper analyzes the robustness of the orientation and anisotropy estimation methods and the effect of the modulus normalization on the estimation performance. A two-stage averaging framework with block-wise modulus handling is introduced to inherit the merits of the both linear and normalized averaging methods. We further propose to set the modulus of an orientation vector to be its anisotropy estimate instead of unity so that the orientation inconsistency of gradients is included in the second stage of averaging. These two measures improve the robustness of the fingerprint local dominant orientation estimation and lead to an anisotropy estimate that reflects the characteristics of fingerprint more effectively. In addition, the proposed approach is computationally efficient for online fingerprint authentication. Extensive experiments using both synthetic images and real fingerprints verify the feasibility of the proposed approach and demonstrate its robustness to noise and low-quality fingerprints.

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

[2]  Dario Maio,et al.  Ridge-line density estimation in digital images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[4]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[5]  Xudong Jiang,et al.  Fingerprint minutiae matching based on the local and global structures , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[6]  Johan Wiklund,et al.  Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Xudong Jiang,et al.  Fingerprint quality and validity analysis , 2002, Proceedings. International Conference on Image Processing.

[9]  A. Ravishankar Rao,et al.  Computing oriented texture fields , 1991, CVGIP Graph. Model. Image Process..

[10]  Robert M. Haralick,et al.  Integrated Directional Derivative Gradient Operator , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.

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

[13]  Anil K. Jain,et al.  Multimedia content protection via biometrics-based encryption , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

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

[15]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Shigeru Ando,et al.  Image Field Categorization and Edge/Corner Detection from Gradient Covariance , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  P. H. Gregson,et al.  Using Angular Dispersion of Gradient Direction for Detecting Edge Ribbons , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

[19]  Sabih H. Gerez,et al.  Segmentation of Fingerprint Images , 2001 .

[20]  Tony Lindeberg,et al.  Fingerprint enhancement by shape adaptation of scale-space operators with automatic scale selection , 2000, IEEE Trans. Image Process..

[21]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

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

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

[24]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

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

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

[28]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Xudong Jiang,et al.  Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge , 2001, Pattern Recognit..

[30]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..