An Improved K-Means Based Method for Fingerprint Segmentation with Sensor Interoperability


Article Preview

Fingerprint segmentation is an important step in an automatic fingerprint recognition system. Due to applications of various sensors, fingerprint segmentation inevitably suffers from sensor interoperability problem. K-means algorithm is one solution to address the sensor interoperability problem in fingerprint segmentation. However, the traditional k-means based method does not well deal with the border between the foreground and the background. The over-segmentation of foreground area may appear and some important minutiae are lost. To effectively address the issue, we propose an improved k-means based segmentation method with sensor interoperability called ISKI. ISKI performs the secondary determination to the blocks which have similar distances with the two cluster centers after k-means clustering. The proposed method is applied on a number of fingerprint databases which are collected by various sensors. Experimental results show our proposed method significantly improves the accuracy of segmentation.



Edited by:

Robin G. Qiu and Yongfeng Ju






Z. G. Yang et al., "An Improved K-Means Based Method for Fingerprint Segmentation with Sensor Interoperability", Applied Mechanics and Materials, Vols. 135-136, pp. 237-243, 2012

Online since:

October 2011




[1] D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, 2nd edition, Springer, London, UK, (2009).

[2] A. M. Bazen and S. H. Gerez, Segmentation of fingerprint images, in Proceedings of the Workshop on Circuits Systems and Signal Processing (ProRISC 01), 2001, p.276–280.

[3] X. J. Chen, J. Tian, J. G. Cheng, and X. Yang, Segmentation of fingerprint images using linear classifier, EURASIP Journal on Applied Signal Processing, (2004) 480–494.

DOI: 10.1155/s1110865704309194

[4] B. M. Mehtre, N. N. Murthy, S. Kapoor, and B. Chatterjee, Segmentation of fingerprint images using the directional image, Pattern Recognition, 20 (1987) 429–435.

DOI: 10.1016/0031-3203(87)90069-0

[5] M. U. Akram, S. Nasir, A. Tariq, I. Zafar, and W. S. Khan, Improved fingerprint image segmentation using new modified gradient based technique, in Proceedings of the Canadian Conference on Electrical and Computer Engineering (CCECE 08), 2008, p.1967–(1972).

DOI: 10.1109/ccece.2008.4564888

[6] G. P. Yang, G. T. Zhou, Y. L. Yin, and X. K. Yang, K-means based fingerprint segmentation with sensor interoperability, EURASIP Journal on Advances in Signal Processing, vol. 2010, Article ID 729378, 12 pages, 2010. doi: 10. 1155/2010/729378.

DOI: 10.1155/2010/729378

[7] Y. L. Yin, Y. R. Wang, and X. K. Yang, Fingerprint image segmentation based on quadric surface model, in Proceedings of Audio and Video Based Biometric Person Authentication (AVBPA 05), vol. 3546, 2005, p.647–655.

DOI: 10.1007/11527923_67

[8] C. H. Wu, S. Tulyakov, and V. Govindaraju, Robust point-based feature fingerprint segmentation algorithm, in Proceedings of the International Conference on Advances in Biometrics (ICB 07), vol. 4642, 2007, p.1095–1103.

DOI: 10.1007/978-3-540-74549-5_114

[9] J. P. Yin, E. Zhu, X. J. Yang, G. M. Zhang, and C. F. Hu, Two steps for fingerprint segmentation, Image and Vision Computing, 25 (2007) 1391–1403.

DOI: 10.1016/j.imavis.2006.10.003

[10] A. Ross and A. Jain, Biometric sensor interoperability: a case study in fingerprints, in Proceedings of International ECCV Workshop on Biometric Authentication (BioAW 04), 2004, p.134–145.

DOI: 10.1007/978-3-540-25976-3_13

[11] C. X. Ren, Y. L. Yin, J. Ma, and G. P. Yang, Feature selection for sensor interoperability: a case study in fingerprint segmentation, in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC 09), 2009, p.5057–5062.

DOI: 10.1109/icsmc.2009.5346037

[12] X. J. Guo, Y. L. Yin, and Z. C. Shi, Personalized fingerprint segmentation, in Proceeding of 16th International Conference on Neural Information Processing (ICONIP 09), LNCS vol. 5863, Part I, pp.798-809, Bangkok, Thailand, December 1-5, (2009).

DOI: 10.1007/978-3-642-10677-4_91

[13] J. Han and M. Kamber, Data Mining: Concepts and Techniques, Second Edition, Elsevier Inc., Rajkamal Electric Press, (2006).

[14] J. MacQueen, Some methods for classification and analysis of multivariate observations, in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, p.281–297, University of California Press, Ca, USA, (1967).

[15] D. J. Fan, B. Sun and J. F. Feng, Adaptive fingerprint segmentation based on variance and its gradient, Journal of Computer-Aided Design & Computer Graphics, 20 (2008) 742–747.

[16] FVC2000, http: /bias. csr. unibo. it/fvc2000.

[17] FVC2002, http: /bias. csr. unibo. it/fvc2002.

In order to see related information, you need to Login.