Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints

The first subject of the paper is the estimation of a high resolution directional field of fingerprints. Traditional methods are discussed and a method, based on principal component analysis, is proposed. The method not only computes the direction in any pixel location, but its coherence as well. It is proven that this method provides exactly the same results as the "averaged square-gradient method" that is known from literature. Undoubtedly, the existence of a completely different equivalent solution increases the insight into the problem's nature. The second subject of the paper is singular point detection. A very efficient algorithm is proposed that extracts singular points from the high-resolution directional field. The algorithm is based on the Poincare index and provides a consistent binary decision that is not based on postprocessing steps like applying a threshold on a continuous resemblance measure for singular points. Furthermore, a method is presented to estimate the orientation of the extracted singular points. The accuracy of the methods is illustrated by experiments on a live-scanned fingerprint database.

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

[2]  Sabih H. Gerez,et al.  An Intrinsic Coordinate System for Fingerprint Matching , 2001, AVBPA.

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

[4]  Fuyun Ling,et al.  Advanced Digital Signal Processing , 1992 .

[5]  Edward Richard Henry,et al.  Classification and uses of finger prints , 1928 .

[6]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

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

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

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

[10]  Robert K. L. Gay,et al.  Geometric framework for fingerprint image classification , 1997, Pattern Recognit..

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

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

[13]  T. Minami,et al.  Fingerprint classification by directional distribution patterns , 1982 .

[14]  Sabih H. Gerez,et al.  Extraction of Singular Points from Directional Fields of Fingerprints , 2001 .

[15]  Robert S. Germain,et al.  Fingerprint matching using transformation parameter clustering , 1997 .

[16]  Anil K. Jain,et al.  Classification of Fingerprint Images , 1999 .

[17]  V. S. Srinivasan,et al.  Detection of singular points in fingerprint images , 1992, Pattern Recognit..

[18]  Charles W. Therrien,et al.  Discrete Random Signals and Statistical Signal Processing , 1992 .

[19]  Lawrence O'Gorman,et al.  An approach to fingerprint filter design , 1989, Pattern Recognit..

[20]  Sabih H. Gerez,et al.  Indexing Fingerprint Databases Based on Multiple Features , 2001 .

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

[22]  Craig I. Watson,et al.  Neural Network Fingerprint Classification , 1994 .

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

[24]  S. H. Gerez,et al.  Directional Field Computation for Fingerprints Based on the Principal Component Analysis of Local Gradients , 2000 .