A model-based method for the computation of fingerprints' orientation field

As a global feature of fingerprints, the orientation field is very important for automatic fingerprint recognition. Many algorithms have been proposed for orientation field estimation, but their results are unsatisfactory, especially for poor quality fingerprint images. In this paper, a model-based method for the computation of orientation field is proposed. First a combination model is established for the representation of the orientation field by considering its smoothness except for several singular points, in which a polynomial model is used to describe the orientation field globally and a point-charge model is taken to improve the accuracy locally at each singular point. When the coarse field is computed by using the gradient-based algorithm, a further result can be gained by using the model for a weighted approximation. Due to the global approximation, this model-based orientation field estimation algorithm has a robust performance on different fingerprint images. A further experiment shows that the performance of a whole fingerprint recognition system can be improved by applying this algorithm instead of previous orientation estimation methods.

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

[2]  T. Pavlidis.  A thinning algorithm for discrete binary images , 1980 .

[3]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  D. J. Farlie,et al.  Prediction and Regulation by Linear Least-Square Methods , 1964 .

[5]  Sharath Pankanti,et al.  Identity Authentication Using Fingerprints , 1997, AVBPA.

[6]  David Zhang,et al.  Scale-orientation histogram for texture image retrieval , 2003, Pattern Recognit..

[7]  Hans Knutsson,et al.  Signal processing for computer vision , 1994 .

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

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

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

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

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

[13]  Nicholas I. Fisher,et al.  Statistical Analysis of Circular Data , 1993 .

[14]  David Zhang,et al.  Automated Biometrics: Technologies and Systems , 2000 .

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

[17]  Michael Bretherton,et al.  Prediction and Regulation by Linear Least-Square Methods , 1964 .

[18]  David Zhang,et al.  Orientation analysis for rotated human face detection , 2002, Image Vis. Comput..

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

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

[21]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..

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

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

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

[25]  P. Whittle.  Prediction and Regulation by Linear Least-Square Methods , 1983 .

[26]  Pedro R. Vizcaya,et al.  A nonlinear orientation model for global description of fingerprints , 1996, Pattern Recognit..

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

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

[29]  Sharath Pankanti,et al.  On the individuality fingerprints , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

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

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