Removal of digitization errors in fingerprint ridgelines using B-splines

Most of the contemporary automatic fingerprint identification systems (AFIS) are based on a dual strategy of combining the minutiae information with the ridge topography in order to improve the overall matching performance. To ensure the efficiency and robustness of such an AFIS, it is necessary, therefore, to rectify the abnormalities or aberrations of the underlying ridge topography, in general, and to smoothen the uneven/noisy ridgelines, in particular. The proposed work deals with one such problem besetting fingerprint analysis-the problem of eliminating digitization errors that usually creep in during fingerprint acquisition or during preprocessing. The method mainly involves fitting of B-splines for a set of control points chosen appropriately for each ridgeline in a fingerprint image. These fitted splines, in turn, can be used to reconstruct the concerned fingerprint, which, after the rectification procedure, becomes almost devoid of such digitization error. With a proper ''smoothness parameter'' that determines the extent to which a ridgeline is smoothed, the structural information of the corrected ridgelines produces improved results on fingerprint matching. Experimental results on several databases have been reported, which clearly demonstrate the strength and elegance of the proposed algorithm.

[1]  Chitra Dorai,et al.  Detecting dynamic behavior in compressed fingerprint videos: distortion , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[2]  David R. Bull,et al.  Robust H.263+ video for real-time Internet applications , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

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

[5]  J H Wegstein,et al.  An automated fingerprint identification system , 1982 .

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

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

[8]  Irena Koprinska,et al.  Integrating local and global features in automatic fingerprint verification , 2002, Object recognition supported by user interaction for service robots.

[9]  Venu Govindaraju,et al.  Fingerprint enhancement using STFT analysis , 2007, Pattern Recognit..

[10]  M. Carter Computer graphics: Principles and practice , 1997 .

[11]  C. A. Murthy,et al.  Determination of Minutiae Scores for Fingerprint Image Applications , 2005, Int. J. Image Graph..

[12]  Jie Tian,et al.  A minutiae matching algorithm in fingerprint verification , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[13]  V. Leitáo,et al.  Computer Graphics: Principles and Practice , 1995 .

[14]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Partha Bhowmick,et al.  Approximate fingerprint matching using kd-tree , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

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

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

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

[19]  C. A. Murthy,et al.  Combinatorial Classification of Pixels for Ridge Extraction in a Gray-Scale Fingerprint Image , 2002, ICVGIP.

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

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

[22]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

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

[24]  Nalini K. Ratha,et al.  Effect of controlled image acquisition on fingerprint matching , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

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

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

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

[29]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[30]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .