Fingerprint Growth Prediction, Image Preprocessing and Multi-level Judgment Aggregation

Finger growth is studied in the first part of the thesis and a method for growth prediction is presented. The effectiveness of the method is validated in several tests. Fingerprint image preprocessing is discussed in the second part and novel methods for orientation field estimation, ridge frequency estimation and image enhancement are proposed: the line sensor method for orientation estimation provides more robustness to noise than state of the art methods. Curved regions are proposed for improving the ridge frequency estimation and curved Gabor filters for image enhancement. The notion of multi-level judgment aggregation is introduced as a design principle for combining different methods at all levels of fingerprint image processing. Lastly, score revaluation is proposed for incorporating information obtained during preprocessing into the score, and thus amending the quality of the similarity measure at the final stage. A sample application combines all proposed methods of the second part and demonstrates the validity of the approach by achieving massive verification performance improvements in comparison to state of the art software on all available databases of the fingerprint verification competitions (FVC).

[1]  Partha Bhowmick,et al.  Removal of digitization errors in fingerprint ridgelines using B-splines , 2009, Pattern Recognit..

[2]  Henri Maitre Image Processing , 2008 .

[3]  Xiang Ming,et al.  Fingerprint Image Enhancement and Minutiae Extraction , 2009 .

[4]  Heikki Ailisto,et al.  A Review of Fingerprint Image Enhancement Methods , 2003, Int. J. Image Graph..

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

[6]  J. Fierrez-Aguilar,et al.  An enhanced Gabor filter-based segmentation algorithm for fingerprint recognition systems , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[7]  Jie Zhou,et al.  Fingerprint recognition by combining global structure and local cues , 2006, IEEE Transactions on Image Processing.

[8]  W. Babler Embryologic development of epidermal ridges and their configurations. , 1991, Birth defects original article series.

[9]  Hakil Kim,et al.  High-resolution orientation field estimation based on multi-scale Gaussian filter , 2009, IEICE Electron. Express.

[10]  J. Kittler,et al.  A METHODOLOGY FOR IDENTIFYING WEAK USERS FOR CONTROLLED ENROLLMENT AND MULTIMODAL FUSION , 2008 .

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

[12]  A. Munk,et al.  Hierarchically linked extended features in fingerprints , 2008, 2008 Biometrics Symposium.

[13]  Anil K. Jain,et al.  Beyond Minutiae: A Fingerprint Individuality Model with Pattern, Ridge and Pore Features , 2009, ICB.

[14]  Sheng-De Wang,et al.  A Gabor filter-based approach to fingerprint recognition , 1999, 1999 IEEE Workshop on Signal Processing Systems. SiPS 99. Design and Implementation (Cat. No.99TH8461).

[15]  T. Hotz Intrinsic coordinates for fingerprints based on their longitudinal axis , 2009, 2009 Proceedings of 6th International Symposium on Image and Signal Processing and Analysis.

[16]  Adnan Amin,et al.  Fingerprint verification based on minutiae features: a review , 2004, Pattern Analysis and Applications.

[17]  Vutipong Areekul,et al.  Fingerprint Enhancement Based on Discrete Cosine Transform , 2007, ICB.

[18]  Tianzi Jiang,et al.  A modified Gabor filter design method for fingerprint image enhancement , 2003, Pattern Recognit. Lett..

[19]  Peng Li,et al.  A Novel Fingerprint Matching Algorithm Using Ridge Curvature Feature , 2009, ICB.

[20]  J. Cunningham History , 2007, The Journal of Hellenic Studies.

[21]  Axel Munk,et al.  Modeling the Growth of Fingerprints Improves Matching for Adolescents , 2011, IEEE Transactions on Information Forensics and Security.

[22]  A. Conci,et al.  An approach for enhancing fingerprint images using adaptive Gabor filter parameters , 2008, Pattern Recognition and Image Analysis.

[23]  Hee-seung Choi,et al.  Fingerprint-Quality Index Using Gradient Components , 2008, IEEE Transactions on Information Forensics and Security.

[24]  D. Maio,et al.  Semi-automatic enhancement of very low quality fingerprints , 2009, 2009 Proceedings of 6th International Symposium on Image and Signal Processing and Analysis.

[25]  Masanori Mizoguchi,et al.  Feature extraction method for palmprint considering elimination of creases , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[26]  Arun Ross,et al.  Estimating Fingerprint Deformation , 2004, ICBA.

[27]  E. Llop,et al.  Dermatoglyphic characters and physique: a correlation study. , 1982, American journal of physical anthropology.

[28]  Davide Maltoni,et al.  Fingerprint verification competition 2006 , 2007 .

[29]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

[31]  Dominik Henrich,et al.  Space-efficient region filling in raster graphics , 1994, The Visual Computer.

[32]  S A Klein,et al.  Minimizing and maximizing the joint space-spatial frequency uncertainty of Gabor-like functions: comment. , 1992, Journal of the Optical Society of America. A, Optics and image science.

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

[34]  John Daugman,et al.  Biometric decision landscapes , 2000 .

[35]  Adnan Amin,et al.  Fingerprint alignment using a two stage optimization , 2006, Pattern Recognit. Lett..

[36]  Fanglin Chen,et al.  Reconstructing Orientation Field From Fingerprint Minutiae to Improve Minutiae-Matching Accuracy , 2009, IEEE Transactions on Image Processing.

[37]  Anil K. Jain,et al.  Object detection using gabor filters , 1997, Pattern Recognit..

[38]  Fanglin Chen,et al.  Crease detection from fingerprint images and its applications in elderly people , 2009, Pattern Recognit..

[39]  Massimo Tistarelli,et al.  Exploiting the “doddington zoo” effect in biometric fusion , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[40]  Marina L. Gavrilova,et al.  Multimodal Biometric System Using Rank-Level Fusion Approach , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[41]  Arun Ross,et al.  A deformable model for fingerprint matching , 2005, Pattern Recognit..

[42]  Jie Tian,et al.  Image enhancement and minutiae matching in fingerprint verification , 2003, Pattern Recognit. Lett..

[43]  Yi Chen,et al.  Dots and Incipients: Extended Features for Partial Fingerprint Matching , 2007, 2007 Biometrics Symposium.

[44]  Elham Tabassi,et al.  Fingerprint Image Quality , 2009, Encyclopedia of Biometrics.

[45]  Anil K. Jain,et al.  Fingerprint Matching , 2010, Computer.

[46]  Ching-Tang Hsieh,et al.  An effective algorithm for fingerprint image enhancement based on wavelet transform , 2003, Pattern Recognit..

[48]  Kenneth Ko,et al.  User's Guide to NIST Biometric Image Software (NBIS) , 2007 .

[49]  David Zhang,et al.  A combination model for orientation field of fingerprints , 2004, Pattern Recognit..

[50]  Xudong Jiang Fingerprint image ridge frequency estimation by higher order spectrum , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[51]  A. Munk,et al.  Robust orientation field estimation in fingerprint images with broken ridge lines , 2009, 2009 Proceedings of 6th International Symposium on Image and Signal Processing and Analysis.

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

[53]  H. Vincent Poor,et al.  Aggregating Probabilistic Forecasts from Incoherent and Abstaining Experts , 2008, Decis. Anal..

[54]  Yilong Yin,et al.  Fingerprint Ridge Distance Estimation: Algorithms and the Performance , 2006, ICB.

[55]  William James Herschel The Origin of Finger-Printing , 2010 .

[56]  Dario Maio,et al.  An improved noise model for the generation of synthetic fingerprints , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

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

[58]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[59]  Julian Fiérrez,et al.  A Comparative Study of Fingerprint Image-Quality Estimation Methods , 2007, IEEE Transactions on Information Forensics and Security.

[60]  John Berry,et al.  History and Development of Fingerprinting , 2001 .

[61]  Axel Munk,et al.  Global Models for the Orientation Field of Fingerprints: An Approach Based on Quadratic Differentials , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[62]  Dennis Gabor,et al.  Theory of communication , 1946 .

[63]  Asker M. Bazen,et al.  A Multi-Scale Approach to Directional Field Estimation , 2004 .

[64]  Arun Ross,et al.  Decision-level fusion strategies for correlated biometric classifiers , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[65]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .

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

[67]  Huaijiang Sun,et al.  A gradient-based combined method for the computation of fingerprints' orientation field , 2009, Image Vis. Comput..

[68]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

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

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

[71]  Robert K. L. Gay,et al.  Automatic representation of fingerprints for data compression by b-spline functions , 1992, Pattern Recognit..

[72]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[73]  Anil K. Jain,et al.  Performance evaluation of fingerprint verification systems , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[75]  Neil Yager,et al.  The Biometric Menagerie , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[76]  Axel Munk,et al.  Fingerprint Classification using Entropy Sensitive Tracing , 2008 .

[77]  Anil K. Jain,et al.  Likelihood Ratio-Based Biometric Score Fusion , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[78]  Anil K. Jain,et al.  FVC2004: Third Fingerprint Verification Competition , 2004, ICBA.

[79]  Jiankun Hu,et al.  Enhanced gradient-based algorithm for the estimation of fingerprint orientation fields , 2007, Appl. Math. Comput..

[80]  Arun Ross,et al.  Information fusion in fingerprint authentication , 2003 .

[81]  Anil K. Jain,et al.  Latent Palmprint Matching , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[83]  Joachim Weickert,et al.  Coherence-Enhancing Diffusion Filtering , 1999, International Journal of Computer Vision.

[84]  Josef Bigün,et al.  Pyramid-based Image Enhancement of Fingerprints , 2007, 2007 IEEE Workshop on Automatic Identification Advanced Technologies.

[85]  Tetsuo Asano,et al.  A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles , 2007, IEEE Transactions on Information Forensics and Security.

[86]  Jiankun Hu,et al.  A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[87]  Susanne Wetzel,et al.  Biometrics and cryptography , 2005, ICETE.

[88]  Krzysztof Mieloch Hierarchically linked extended features for fingerprint processing , 2009 .

[89]  Akshay Chandra Dey,et al.  Worms , 1919, The Indian medical gazette.

[90]  Anil K. Jain,et al.  Fingerprint Quality Indices for Predicting Authentication Performance , 2005, AVBPA.

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

[92]  Robert M. Malina,et al.  Human Growth: Selected Aspects of Current Research on Well-Nourished Children , 1988 .

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

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

[95]  Yi Chen,et al.  Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features , 2007 .

[96]  Arun Ross,et al.  Handbook of Multibiometrics , 2006, The Kluwer international series on biometrics.

[97]  Arun Ross,et al.  Fingerprint mosaicking , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[99]  Samy Bengio,et al.  An Investigation of F-ratio Client-Dependent Normalisation on Biometric Authentication Tasks , 2004 .

[100]  Axel Munk,et al.  Robust Orientation Field Estimation and Extrapolation Using Semilocal Line Sensors , 2009, IEEE Transactions on Information Forensics and Security.

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

[102]  J. Daugman Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[103]  James L. Wayman,et al.  Multifinger Penetration Rate and ROC Variability for Automatic Fingerprint Identification Systems , 2004 .

[104]  Anil K. Jain,et al.  Multibiometric systems: fusion strategies and template security , 2008 .

[105]  S. Buxbaum Sheep , 2004 .

[106]  Arun Ross,et al.  From Template to Image: Reconstructing Fingerprints from Minutiae Points , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[107]  En Zhu,et al.  A Gabor Filter Based Fingerprint Enhancement Scheme Using Average Frequency , 2006, Int. J. Pattern Recognit. Artif. Intell..

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

[109]  Anil K. Jain,et al.  On latent fingerprint enhancement , 2010, Defense + Commercial Sensing.

[110]  Craig I. Watson,et al.  The Myth of the Goats: How Many People Have Fingerprints that are Hard to Match? | NIST , 2005 .

[111]  M.A. Oliveira,et al.  A multiscale directional operator and morphological tools for reconnecting broken ridges in fingerprint images , 2008, Pattern Recognit..

[112]  Riccardo Rovatti,et al.  Fingerprint ridge distance computation methodologies , 2000, Pattern Recognit..

[113]  Davide Maltoni,et al.  Advances in fingerprint modeling , 2009, Image Vis. Comput..

[114]  Horst Bischof,et al.  Modelling fingerprint ridge orientation using Legendre polynomials , 2010, Pattern Recognit..

[115]  Venu Govindaraju,et al.  Fingerprint Image Enhancement Using STFT Analysis , 2005, ICAPR.

[116]  Michael D. Garris,et al.  NIST Special Database 27 Fingerprint Minutiae From Latent and Matching Tenprint Images , 2000 .

[117]  Anil K. Jain,et al.  Biometrics of Next Generation: An Overview , 2010 .

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

[119]  Sawasd Tantaratana,et al.  Separable Gabor filter realization for fast fingerprint enhancement , 2005, IEEE International Conference on Image Processing 2005.

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

[121]  Anil K. Jain Fingerprint Alteration , 2009 .

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

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

[124]  Anil K. Jain,et al.  Latent Fingerprint Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[126]  Josef Bigün Vision with direction - a systematic introduction to image processing and computer vision , 2006 .

[127]  David Salomon,et al.  Curves and surfaces for computer graphics , 2005 .

[128]  Axel Munk,et al.  The Fuzzy Vault for Fingerprints is Vulnerable to Brute Force Attack , 2007, BIOSIG.

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

[130]  Babu M. Mehtre,et al.  Fingerprint image analysis for automatic identification , 1993, Machine Vision and Applications.

[131]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[132]  Josef Bigün,et al.  Local Features for Enhancement and Minutiae Extraction in Fingerprints , 2008, IEEE Transactions on Image Processing.

[133]  Anton H. M. Akkermans,et al.  Intersubject Differences in False Nonmatch Rates for a Fingerprint-Based Authentication System , 2009, EURASIP J. Adv. Signal Process..

[134]  David Thomas,et al.  The Art in Computer Programming , 2001 .

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

[136]  Dario Maio,et al.  Ridge-line density estimation in digital images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[138]  Loris Nanni,et al.  Combining Multiple Matchers for Fingerprint Verification: A Case Study in FVC2004 , 2005, ICIAP.

[139]  Julian Fiérrez,et al.  Fingerprint Image-Quality Estimation and its Application to Multialgorithm Verification , 2008, IEEE Transactions on Information Forensics and Security.

[140]  Pierre Soille,et al.  Morphological Image Analysis , 1999 .

[141]  Arun Ross,et al.  Revisiting Doddington"s Zoo: A Systematic Method to Assess User-dependent Variabilities , 2006 .

[142]  Anil K. Jain,et al.  Quality-based Score Level Fusion in Multibiometric Systems , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[143]  Arun Ross,et al.  Score normalization in multimodal biometric systems , 2005, Pattern Recognit..

[144]  Jun Li,et al.  Reference Point Detection for Arch Type Fingerprints , 2009, ICB.

[145]  Thomas Hotz,et al.  Modelling and analysing orientation fields of fingerprints , 2007 .

[146]  Sergey O. Novikov,et al.  Singular feature detection and classification of fingerprints using Hough transform , 1998, Other Conferences.