A Novel Algorithm for Detecting Singular Points from Fingerprint Images

Fingerprint analysis is typically based on the location and pattern of detected singular points in the images. These singular points (cores and deltas) not only represent the characteristics of local ridge patterns but also determine the topological structure (i.e., fingerprint type) and largely influence the orientation field. In this paper, we propose a novel algorithm for singular points detection. After an initial detection using the conventional poincare index method, a so-called DORIC feature is used to remove spurious singular points. Then, the optimal combination of singular points is selected to minimize the difference between the original orientation field and the model-based orientation field reconstructed using the singular points. A core-delta relation is used as a global constraint for the final selection of singular points. Experimental results show that our algorithm is accurate and robust, giving better results than competing approaches. The proposed detection algorithm can also be used for more general 2D oriented patterns, such as fluid flow motion, and so forth.

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

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

[3]  Josef Bigün,et al.  Localization of corresponding points in fingerprints by complex filtering , 2003, Pattern Recognit. Lett..

[4]  R. Ho Algebraic Topology , 2022 .

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

[6]  Ren C. Luo,et al.  Topological method for loop detection of surface intersection problems , 1995, Comput. Aided Des..

[7]  Yanmin Niu,et al.  Definition and extraction of stable points from fingerprint images , 2007, Pattern Recognit..

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

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

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

[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.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[13]  Dustin Boswell,et al.  Introduction to Support Vector Machines , 2002 .

[14]  E. Saff,et al.  Fundamentals of complex analysis with applications to engineering and science , 2003 .

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

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

[17]  Nalini K. Ratha,et al.  Impact of singular point detection on fingerprint matching performance , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

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

[19]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

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

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

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

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

[24]  Xudong Jiang,et al.  Fingerprint image quality analysis , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

[26]  Kai Huang,et al.  Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudoridges , 2001, VIP.

[27]  Mark J. T. Smith,et al.  Singular point detection by shape analysis of directional fields in fingerprints , 2006, Pattern Recognit..

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

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

[30]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

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

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