Image enhancement and minutiae matching in fingerprint verification

Fingerprint image enhancement and minutiae matching are two key steps in an automatic fingerprint identification system. In this paper, we develop a fingerprint image enhancement algorithm based on orientation fields; According to the principles of Jain et al.'s matching algorithm, we also introduce ideas along the following three aspects: introduction of ridge information into the minutiae matching process in a simple but effective way, which solves the problem of reference point pair selection with low computational cost; use of a variable sized bounding box to make our algorithm more robust to non-linear deformation between fingerprint images; use of a simpler alignment method in our algorithm. Experiments using the Fingerprint Verification Competition 2000 (FVC2000) databases with the FVC2000 performance evaluation show that these ideas are effective.

[1]  Kovács-VajnaZsolt Miklós A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000 .

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

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

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

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

[6]  Fang-Hsuan Cheng,et al.  Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes , 1997, Pattern Recognit..

[7]  Azriel Rosenfeld,et al.  Point pattern matching by relaxation , 1980, Pattern Recognit..

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

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

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

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

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

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

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

[15]  Jie Tian,et al.  Fingerprint enhancement with dyadic scale-space , 2004, Pattern Recognit. Lett..

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

[17]  Nabil Jean Naccache,et al.  SPTA: A proposed algorithm for thinning binary patterns , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Sheng-De Wang,et al.  Fingerprint feature reduction by principal Gabor basis function , 2001, Pattern Recognit..