Fingerprint segmentation based on an AdaBoost classifier

Fingerprint segmentation is one of the most important preprocessing steps in an automatic fingerprint identification system (AFIS). Accurate segmentation of a fingerprint will greatly reduce the computation time of the following processing steps, and the most importantly, exclude many spurious minutiae located at the boundary of foreground. In this paper, a new fingerprint segmentation algorithm is presented. First, two new features, block entropy and block gradient entropy, are proposed. Then, an AdaBoost classifier is designed to discriminate between foreground and background blocks based on these two features and five other commonly used features. The classification error rate (Err) and McNemar’s test are used to evaluate the performance of our method. Experimental results on FVC2000, FVC2002 and FVC2004 show that our method outperforms other methods proposed in the literature both in accuracy and stability.

[1]  Yilong Yin,et al.  A Method Based on the Markov Chain Monte Carlo for Fingerprint Image Segmentation , 2005, FSKD.

[2]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[3]  Xinjian Chen,et al.  Segmentation of Fingerprint Images Using Linear Classifier , 2004, EURASIP J. Adv. Signal Process..

[4]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

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

[6]  Jacques Vaisey,et al.  Low entropy image pyramids for efficient lossless coding , 1995, IEEE Trans. Image Process..

[7]  Xiaolong Zheng,et al.  Fingerprint Image Segmentation Using Active Contour Model , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

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

[9]  Mark Hedley,et al.  Maximum entropy image reconstruction from sparsely sampled coherent field data , 1997, IEEE Trans. Image Process..

[10]  Robert M. Haralick,et al.  Performance Characterization in Computer Vision , 1993, BMVC.

[11]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[12]  A. Connolly,et al.  Sensitive Ultrasonic Delineation of Steroid Treatment in Living Dystrophic Mice with Energy-Based and Entropy-Based Radio Frequency Signal Processing , 2007, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

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

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

[15]  David G. Stork,et al.  Pattern Classification , 1973 .

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

[17]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

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