Logical templates for feature extraction in fingerprint images

We present an approach for extraction of minutiae features from fingerprint images. The proposed approach is based on the use of logical templates for minutiae extraction in the presence of data distortion. A logical template is an expression that is applied to the binary ridge (valley) image at selected potential locations to detect the presence of minutiae at these locations. It is adapted to local ridge orientation and frequency. We discuss the proposed technique in detail, and present experimental results on low-resolution images of various qualities.

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

[2]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Bir Bhanu,et al.  Learned templates for feature extraction in fingerprint images , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[4]  Qinghan Xiao,et al.  Fingerprint image postprocessing: A combined statistical and structural approach , 1991, Pattern Recognit..

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

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

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

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

[9]  C. H. Kuo,et al.  A topology-based matching algorithm for fingerprint authentication , 1991, Proceedings. 25th Annual 1991 IEEE International Carnahan Conference on Security Technology.

[10]  Kap Luk Chan,et al.  Direct minutiae extraction from gray-level fingerprint image by relationship examination , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[11]  Josef Bigün,et al.  Using Linear Symmetry Features as a Pre-processing Step for Fingerprint Images , 2001, AVBPA.

[12]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

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

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

[15]  Osamu Nakamura,et al.  A restoration algorithm of fingerprint images , 1986, Systems and Computers in Japan.

[16]  Rabab Kreidieh Ward,et al.  A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Babu M. Mehtre,et al.  Segmentation of fingerprint images using the directional image , 1987, Pattern Recognit..

[18]  Jorma Laaksonen,et al.  LVQPAK: A software package for the correct application of Learning Vector Quantization algorithms , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[19]  Vijay K. Sagar,et al.  Hybrid fuzzy logic and neural network model for fingerprint minutiae extraction , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

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

[21]  Carlotta Domeniconi,et al.  Direct gray scale ridge reconstruction in fingerprint images , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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

[23]  Karel J. Zuiderveld,et al.  Contrast Limited Adaptive Histogram Equalization , 1994, Graphics Gems.

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

[25]  Babu M. Mehtre,et al.  Segmentation of fingerprint images - A composite method , 1989, Pattern Recognit..

[26]  B. Sherlock,et al.  Fingerprint enhancement by directional Fourier filtering , 1994 .

[27]  LuminiAlessandra,et al.  Fingerprint Classification by Directional Image Partitioning , 1999 .

[28]  Sabih H. Gerez,et al.  Achievements and Challenges in Fingerprint Recognition , 2002 .

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

[30]  Dario Maio,et al.  Neural network based minutiae filtering in fingerprints , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[32]  Mayer Aladjem,et al.  Fingerprint image enhancement using filtering techniques , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[33]  Mannes Poel,et al.  A Reinforcement Learning Agent for Minutiae Extraction from Fingerprints , 2001 .

[34]  Bir Bhanu,et al.  A Triplet Based Approach for Indexing of Fingerprint Database for Identification , 2001, AVBPA.

[35]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Computers.

[36]  A. J. Willis,et al.  A cost-effective fingerprint recognition system for use with low-quality prints and damaged fingertips , 2001, Pattern Recognit..

[37]  Sabih H. Gerez,et al.  PMDGP: A distributed Object-Oriented Genetic Programming Environment. , 2001 .

[38]  A. Bazen,et al.  Fingerprint Image Segmentation Based on Hidden Markov Models , 2002 .

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

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

[41]  V. K. Sagar,et al.  Fuzzy feature selection for fingerprint identification , 1995, Proceedings The Institute of Electrical and Electronics Engineers. 29th Annual 1995 International Carnahan Conference on Security Technology.

[42]  Theo Pavlidis,et al.  A vectorizer and feature extractor for document recognition , 1986 .

[43]  Jie Tian,et al.  Knowledge based fingerprint image enhancement , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

[45]  Alessandro Farina,et al.  Fingerprint minutiae extraction from skeletonized binary images , 1999, Pattern Recognit..

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

[47]  LinLin Shen,et al.  Quality Measures of Fingerprint Images , 2001, AVBPA.

[48]  Michel Defrise,et al.  Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[49]  W. E. Engeler,et al.  Fingerprint image processing using neural networks , 1990, IEEE TENCON'90: 1990 IEEE Region 10 Conference on Computer and Communication Systems. Conference Proceedings.

[50]  Louis Coetzee,et al.  Fingerprint recognition in low quality images , 1993, Pattern Recognit..

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

[52]  T. Kamei,et al.  Image filter design for fingerprint enhancement , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

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

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

[55]  Richard Pradenas.  Directional enhancement in the frequency domain of fingerprint images , 1997, Defense + Security Symposium.

[56]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

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

[58]  Arun Ross,et al.  A hybrid fingerprint matcher , 2002, Object recognition supported by user interaction for service robots.