Fingerprint Identification - Feature Extraction, Matching and Database Search

Presents an overview of state-of-the-art fingerprint recognition technology for identification and verification purposes. Three principal challenges in fingerprint recognition are identified: extracting robust features from low-quality fingerprints, matching elastically deformed fingerprints and efficiently searching through a fingerprint database. A number of algorithms are proposed that increase the recognition performance, including new algorithms for feature extraction, and an algorithm that explicitly compensates for non-linear deformations in the fingerprint images. An indexing method that reduces the processing time and error rates for fingerprint searches involving large databases is also presented. Applications of these algorithms in fingerprint recognition systems will promote a more widespread use of fingerprint recognition in commercial applications. Krantenartikel uit de Telegraaf van 31-08-2002: BETROUWBAARDER EN HONDERD KEER SNELLER : HERKENNING AFDRUK VAN VINGER VERFIJND Betalen met een vingerafdruk, gebruik van mobiele telefoons met een vingerafdruk en entree tot gebouwen via een vingerafdruk. Als het aan promovendus ir. Asker Bazen ligt, zijn deze toepassingen zeer nabij. Bazen verbeterde de techniek om vingerafdrukken automatisch te herkennen met een 'elastische' methode. Hiermee is ook herkenning mogelijk van vingerafdrukken die zijn vervormd of beschadigd. Verder gaat de herkenning bij grote databases ongeveer honderd keer sneller dan voorheen. De elektrotechnicus, wiens bevindingen internationaal in hoog aanzien staan, promoveert op 18 september aan de Universiteit Twente. Bazen stelt dat de hogere snelheid en betrouwbaarheid drempels kunnen wegnemen voor acceptatie van de techniek. De vingerafdruk is volgens hem van alle biometrische herkenningsmethoden de meest praktische: te herkennen met een simpele sensor die op een slimme manier is gekoppeld aan een database. "Een sensor en bijbehorende intelligentie inbouwen in een compact apparaat zoals een mobiele telefoon is straks geen probleem meer", aldus Bazen. Dit is niet het geval bij bijvoorbeeld irisdetectie. Ook een zeer betrouwbare vorm van biometrie, maar bij deze methode is wel een goede camera nodig. Justitie neemt een proef om te kijken of identificatie van medewerkers veiliger kan.

[1]  Johan Wiklund,et al.  Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Sabih H. Gerez,et al.  THIN-PLATE SPLINE MODELLING OF ELASTIC DEFORMATIONS IN FINGERPRINTS , 2002 .

[4]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Long Ji Lin,et al.  Self-improving reactive agents based on reinforcement learning, planning and teaching , 1992, Machine Learning.

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

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

[9]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[10]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

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

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

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

[14]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[15]  Mahesan Niranjan,et al.  On-line Q-learning using connectionist systems , 1994 .

[16]  Sharath Pankanti,et al.  Minutia verification and classification for fingerprint matching , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

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

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

[20]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

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

[22]  Cornelis H. Slump,et al.  On Signal Processing Algorithms to Mitigate the Influence of Wireless Communication on the Performance of the WSRT , 2000 .

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

[24]  James L. Wayman,et al.  Error rate equations for the general biometric system , 1999, IEEE Robotics Autom. Mag..

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

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

[27]  Dario Maio,et al.  Synthetic fingerprint-image generation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[28]  Arun Ross,et al.  Fingerprint Matching Using Feature Space Correlation , 2002, Biometric Authentication.

[29]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

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

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

[32]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[33]  A. R. Roddy,et al.  Fingerprint feature processing techniques and poroscopy , 1999 .

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

[35]  Javier L. Araque,et al.  Synthesis of fingerprint images , 2002, Object recognition supported by user interaction for service robots.

[36]  Ruud M. Bolle.  Improved Fingerprint Matching by Distortion Removal , 2001 .

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

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

[39]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[40]  Mario Köppen,et al.  Design of image exploring agent using genetic programming , 1999, Fuzzy Sets Syst..

[41]  D.C.D. Hung,et al.  Enhancement and feature purification of fingerprint images , 1993, Pattern Recognit..

[42]  Sabih H. Gerez,et al.  A Distributed Object-Oriented Environment for the Application of Genetic Programming to Signal Processing , 2000 .

[43]  H. E. Wensink,et al.  On radar detection with automatic clutter rejection , 1999 .

[44]  Dongjae Lee,et al.  Algorithm for Detection and Elimination of False Minutiae in Fingerprint Images , 2001, AVBPA.

[45]  Nalini K. Ratha,et al.  Image mosaicing for rolled fingerprint construction , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[46]  Robert M. Gray,et al.  Image classification by a two-dimensional hidden Markov model , 2000, IEEE Trans. Signal Process..

[47]  Sabih H. Gerez,et al.  Elastic minutiae matching by means of thin-plate spline models , 2002, Object recognition supported by user interaction for service robots.

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

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

[50]  Sargur N. Srihari,et al.  Decision Combination in Multiple Classifier Systems , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Anil K. Jain,et al.  Fingerprint classification and matching using a filterbank , 2001 .

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

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

[54]  Raymond N. J. Veldhuis,et al.  Likelihood-ratio-based biometric verification , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[55]  Matteo Golfarelli,et al.  On the Error-Reject Trade-Off in Biometric Verification Systems , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[57]  Thomas L. Marzetta,et al.  Detection, Estimation, and Modulation Theory , 1976 .

[58]  Arun Ross,et al.  Fingerprint matching using minutiae and texture features , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

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

[61]  Sabih H. Gerez,et al.  Computational Intelligence in Fingerprint Identification , 2000 .

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

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

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

[65]  Sabih H. Gerez,et al.  The Construction of an Intrinsic Coordinate System for Fingerprint Matching , 2001 .

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

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

[68]  Dario Maio,et al.  Minutiae extraction and filtering from gray-scale images , 2000 .

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

[70]  Julian Ashbourn,et al.  Biometrics: Advanced Identity Verification , 2000, Springer London.

[71]  H. E. Wensink,et al.  On automatic clutter identification and rejection , 1999 .

[72]  Scott T. Acton,et al.  Oriented texture completion by AM-FM reaction-diffusion , 2001, IEEE Trans. Image Process..

[73]  S. H. Gerez,et al.  A correlation-based fingerprint verification system , 2000 .

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

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

[76]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[77]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[78]  Marios S. Pattichis,et al.  Fingerprint classification using an AM-FM model , 2001, IEEE Trans. Image Process..

[79]  H. E. Wensink,et al.  On stochastic parametric modelling of radar sea cluter for identification purposes , 1999 .

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

[81]  Nalini K. Ratha,et al.  Robust fingerprint authentication using local structural similarity , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

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

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

[84]  David Zhang.  Biometric solutions : for authentication in an E-world , 2002 .

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

[86]  Yishay Mansour,et al.  Policy Gradient Methods for Reinforcement Learning with Function Approximation , 1999, NIPS.

[87]  Ching Y. Suen,et al.  Multiple Classifier Combination Methodologies for Different Output Levels , 2000, Multiple Classifier Systems.

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

[89]  Dmitry B. Goldgof,et al.  Matching point features under small nonrigid motion , 2001, Pattern Recognit..

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

[91]  Cornelis H. Slump,et al.  Generalizations of the Normalized Prediction Error , 1999 .

[92]  Di He,et al.  Effective algorithm for rolled fingerprint construction , 2001 .

[93]  Alessandra Lumini,et al.  Continuous versus exclusive classification for fingerprint retrieval , 1997, Pattern Recognit. Lett..

[94]  A. M. Bazen.  Hoge resolutie radar met adaptieve clutter onderdrukking , 1999 .

[95]  Raymond N. J. Veldhuis.  Restoration of lost samples in digital signals , 1992 .

[96]  Sabih H. Gerez,et al.  Fingerprint matching by thin-plate spline modelling of elastic deformations , 2003, Pattern Recognit..

[97]  Cornelis H. Slump,et al.  On the Reliability of Template Matching in Biomedical Image Processing , 2000 .

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

[99]  Dario Maio,et al.  Modelling Plastic Distortion in Fingerprint Images , 2001, ICAPR.

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

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

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

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

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

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

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

[107]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[108]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[109]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[111]  Anand Rangarajan,et al.  A new algorithm for non-rigid point matching , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[113]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[114]  Dario Maio,et al.  Combining Fingerprint Classifiers , 2000, Multiple Classifier Systems.

[115]  Karl Rohr,et al.  Approximating Thin-Plate Splines for Elastic Registration: Integration of Landmark Errors and Orientation Attributes , 1999, IPMI.