Fingerprint Image Mosaicking by Recursive Ridge Mapping

To obtain a large fingerprint image from several small partial images, mosaicking of fingerprint images has been recently researched. However, existing approaches cannot provide accurate transformations for mosaics when it comes to aligning images because of the plastic distortion that may occur due to the nonuniform contact between a finger and a sensor or the deficiency of the correspondences in the images. In this paper, we propose a new scheme for mosaicking fingerprint images, which iteratively matches ridges to overcome the deficiency of the correspondences and compensates for the amount of plastic distortion between two partial images by using a thin-plate spline model. The proposed method also effectively eliminates erroneous correspondences and decides how well the transformation is estimated by calculating the registration error with a normalized distance map. The proposed method consists of three phases: feature extraction, transform estimation, and mosaicking. Transform is initially estimated with matched minutia and the ridges attached to them. Unpaired ridges in the overlapping area between two images are iteratively matched by minimizing the registration error, which consists of the ridge matching error and the inverse consistency error. During the estimation, erroneous correspondences are eliminated by considering the geometric relationship between the correspondences and checking if the registration error is minimized or not. In our experiments, the proposed method was compared with three existing methods in terms of registration accuracy, image quality, minutia extraction rate, processing time, reject to fuse rate, and verification performance. The average registration error of the proposed method was less than three pixels, and the maximum error was not more than seven pixels. In a verification test, the equal error rate was reduced from 10% to 2.7% when five images were combined by our proposed method. The proposed method was superior to other compared methods in terms of registration accuracy, image quality, minutia extraction rate, and verification.

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

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

[3]  Dongjae Lee,et al.  A robust fingerprint matching algorithm using local alignment , 2002, Object recognition supported by user interaction for service robots.

[4]  U. Halici,et al.  Intelligent biometric techniques in fingerprint and face recognition , 2000 .

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

[6]  Kang Ryoung Park,et al.  A Study on Multi-unit Fingerprint Verification , 2005, AVBPA.

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

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

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

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

[11]  Alan C. Bovik,et al.  Image information and visual quality , 2006, IEEE Trans. Image Process..

[12]  Arun Ross,et al.  Information fusion in biometrics , 2003, Pattern Recognit. Lett..

[13]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[14]  Horst Bischof,et al.  Efficient alignment of fingerprint images , 2002, Object recognition supported by user interaction for service robots.

[15]  Serge J. Belongie,et al.  Approximate Thin Plate Spline Mappings , 2002, ECCV.

[16]  Arun Ross,et al.  Fingerprint warping using ridge curve correspondences , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Arun Ross,et al.  Image versus feature mosaicing: a case study in fingerprints , 2006, SPIE Defense + Commercial Sensing.

[18]  Anil K. Jain,et al.  Decision-Level Fusion in Fingerprint Verification , 2001, Multiple Classifier Systems.

[19]  Dongjae Lee,et al.  Fingerprint Fusion Based on Minutiae and Ridge for Enrollment , 2003, AVBPA.

[20]  Anil K. Jain,et al.  Combining multiple matchers for a high security fingerprint verification system , 1999, Pattern Recognit. Lett..

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

[22]  Yiu Sang Moon,et al.  Template synthesis and image mosaicking for fingerprint registration: an experimental study , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[26]  Marc Berthod,et al.  Subpixel contour matching using continuous dynamic programming , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Gary E. Christensen,et al.  Consistent landmark and intensity-based image registration , 2002, IEEE Transactions on Medical Imaging.

[28]  Jie Yang,et al.  A Hybrid Swipe Fingerprint Mosaicing Scheme , 2005, AVBPA.

[29]  Anil K. Jain,et al.  Decision-level fusion in fingerprint verification , 2001, Pattern Recognit..

[30]  Hee-seung Choi,et al.  Fingerprint Mosaicking by Rolling and Sliding , 2005, AVBPA.

[31]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

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

[33]  Adnan Amin,et al.  Evaluation of fingerprint orientation field registration algorithms , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[34]  Xudong Jiang,et al.  Minutiae data synthesis for fingerprint identification applications , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).