Singular Points Analysis in Fingerprints Based on Topological Structure and Orientation Field

As an important feature of fingerprints, singular points (includingcores and deltas) not only represent the local ridge pattern characteristics, but also determine the topological structure (i.e. fingerprint type). In this paper, we have performed analysis for singular points in two aspects. (1) Based on the topology theory in 2D manifold, we deduced the relationship between cores and deltas in fingerprints. Specifically we proved that every completely captured fingerprint should have the same number of cores and deltas. We also proposed a flexible method to compute the Poincare Index for singular points. (2) We proposed a novel algorithm for singular point detection using global orientation field. After the initial detection with the widely-used Poincare Index method, the optimal singular points are selected to minimize the difference between the original orientation field and the model-based orientation field reconstructed from the singular points. The core-delta relation is used as a global constraint for final decision. Experimental results showed that our algorithm is rather accurate and robust.

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

[2]  Ramesh C. Jain,et al.  Vector field analysis for oriented patterns , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[5]  Josef Bigün,et al.  Complex Filters Applied to Fingerprint Images Detecting Prominent Symmetry Points Used for Alignment , 2002, Biometric Authentication.

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

[7]  William Fulton Algebraic Topology: A First Course , 1995 .

[8]  Jie Zhou,et al.  Modeling orientation fields of fingerprints with rational complex functions , 2004, Pattern Recognit..

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

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

[11]  Jie Zhou,et al.  A novel model for orientation field of fingerprints , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

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

[13]  Jukka Saarinen,et al.  Optimized singular point detection algorithm for fingerprint images , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[14]  Gerik Scheuermann,et al.  Visualizing Nonlinear Vector Field Topology , 1998, IEEE Trans. Vis. Comput. Graph..

[15]  Alfred C. Weaver,et al.  Biometric authentication , 2006, Computer.

[16]  Gerik Scheuermann Topological vector field visualization with Clifford algebra , 1999, Ausgezeichnete Informatikdissertationen.

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

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

[19]  Jie Zhou,et al.  A model-based method for the computation of fingerprints' orientation field , 2004, IEEE Transactions on Image Processing.

[20]  Pauli Kuosmanen,et al.  A multiresolution method for singular points detection in fingerprint images , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

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

[22]  John R. Harper,et al.  Algebraic topology : a first course , 1982 .

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