|
|
Fingerprint segmentation based on an AdaBoost classifier |
Eryun LIU1, Heng ZHAO1, Fangfei GUO1, Jimin LIANG1( ), Jie TIAN1,2 |
1. Life Sciences Research Center, School of Life Sciences and Technology, Xidian University, Xi’an 710071, China; 2. Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China |
|
|
Abstract 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.
|
Keywords
fingerprint segmentation
entropy
gradient entropy
AdaBoost classifier
McNemar’s test
|
Corresponding Author(s):
LIANG Jimin,Email:jimleung@mail.xidian.edu.cn
|
Issue Date: 05 June 2011
|
|
1 |
Maio D, Maltoni D, Cappelli R, Wayman J L, Jain A K. FVC2000: fingerprint verification competition. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2002, 24(3): 402–412 doi: 10.1109/34.990140
|
2 |
Hong L, Wan Y F, Jain A K. Fingerprint image enhancement: algorithm and performance evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence , 1998, 20(8): 777–789 doi: 10.1109/34.709565
|
3 |
Bazen A M, Gerez S H. Segmentation of fingerprint images. In: Proceedings of ProRISC 2001 Workshop on Circuits, Systems and Signal Processing. 2001, 276–280
|
4 |
Chen X J, Tian J, Cheng J G, Yang X. Segmentation of fingerprint images using linear classifier. EURASIP Journal on Applied Signal Processing , 2004, 2004(4): 480–494 doi: 10.1155/S1110865704309194
|
5 |
Zhan X S, Sun Z C, Yin Y L, Chen Y. A method based on the Markov chain Monte Carlo for fingerprint image segmentation. In: Proceedings of 2nd International Conference on Fuzzy Systems and Knowledge Discovery. 2005, 240–248
|
6 |
Houlding D, Vaisey J. Low entropy image pyramids for efficient lossless coding. IEEE Transactions on Image Processing , 1995, 4(8): 1150–1153
|
7 |
Wallace K D, Marsh J N, Baldwin S L, Connolly A M, Keeling R, Lanza G M, Wickline S A, Hughes M S. Sensitive ultrasonic delineation of steroid treatment in living dystrophic mice with energy-based and entropy-based radio frequency signal processing. IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control , 2007, 54(11): 2291–2299
|
8 |
Battle D J, Harrison R P, Hedley M. Maximum entropy image reconstruction from sparsely sampled coherent field data. IEEE Transactions on Image Processing , 1997, 6(8): 1139–1147
|
9 |
Shen L L, Kot A C, Koo W M. Quality measures of fingerprint images. In: Proceedings of 3rd International Conference on Audio- and Video-Based Biometric Person. 2001, 266–271
|
10 |
Freund Y, Schapire R E. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences , 1997, 55(1): 119–139
|
11 |
Duda R O, Hart P E, Stork D G. Pattern Classification.2nd ed. New York: John Wily & Sons, Inc., 2000
|
12 |
Freund Y, Schapire R E. A short introduction to boosting. Journal of Japanese Society for Artificial Intelligence , 1999, 14(5): 771–780
|
13 |
Zheng X L, Wang Y S, Zhao X Y. Fingerprint image segmentation using active contour model. In: Proceedings of 4th International Conference on Image and Graphics. 2007, 437–441
|
14 |
Clark A F, Clark C. Performance characterization in computer vision: a tutorial.http://citeseerx.ist.psu.edu/viewdoc/download? doi: 10.1.1.97.8187&rep=rep1&type=pdf
|
15 |
Maio D, Maltoni D, Cappelli R, Wayman J L, Jain A K. FVC2002: second fingerprint verification competition. In: Proceedings of 16th International Conference on Pattern Recognition. 2002, 811–814
|
16 |
Maio D, Maltoni D, Cappelli R, Wayman J L, Jain A K. FVC2004: Third fingerprint verification competition. In: Proceedings of 1st International Conference on Biometric Authentication. 2004, 1–7
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|