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]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

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

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

[4]  A. R. Rao,et al.  Computing oriented texture fields , 1989, CVPR 1989.

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

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

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

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

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

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

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

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

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

[14]  P. Perona Orientation diffusions , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

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

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

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

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

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

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

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

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

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

[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.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[29]  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).

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