Abstract
This paper introduces a fingerprint identification algorithm by clustering similarity with the view to overcome the dilemmas encountered in fingerprint identification. To decrease multi-spectrum noises in a fingerprint, we first use a dyadic scale space (DSS) method for image enhancement. The second step describes the relative features among minutiae by building a minutia-simplex which contains a pair of minutiae and their local associated ridge information, with its transformation-variant and invariant relative features applied for comprehensive similarity measurement and for parameter estimation respectively. The clustering method is employed to estimate the transformation space. Finally, multi-resolution technique is used to find an optimal transformation model for getting the maximal mutual information between the input and the template features. The experimental results including the performance evaluation by the 2nd International Verification Competition in 2002 (FVC2002), over the four fingerprint databases of FVC2002 indicate that our method is promising in an automatic fingerprint identification system (AFIS).
Similar content being viewed by others
References
Lin, H., 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.
Gold, S., Rangarajan, A., A graduated assignment algorithm for graph matching, IEEE Transaction on Pattern Analysis and Machine Intelligence, 1996, 18(4): 377–388.
Jiang, X. D., Yau, W. Y., Fingerprint minutiae matching based on the local and global structures, in Proceedings of the 15th International Conference on Pattern Recognition (eds. Sanfeliu, A. et al.), Bercelona: IEEE CS-Press, 2000, 2: 1042–1045.
Jain, A. K., Prabhakar, S., Lin, H. et al., Filterbank-based fingerprint matching, IEEE Transaction on Image Processing, 2000, 9(5): 846–859.
Sujan, V. A., Mulqueen, M. P., Fingerprint identification using space invariant transforms, Pattern Recognition Letters, 2002, 23(5): 609–619.
Luo, X. P., Tian, J., A minutia matching algorithm in fingerprint verification, in Proceedings of the 15th International Conference on Pattern Recognition (eds. Sanfeliu, A. et al.), Bercelona: IEEE CS-Press, 2000, 4: 833–836.
Ross, A., Jain, A. K., Reisman, J., A hybrid fingerprint matcher, Pattern Recognition, 2003, 36(7): 1661–1673.
Cheng, J. G., Tian, J., Fingerprint enhancement with dyadic scale-space, Pattern Recognition Letters, 2004, 25: 1273–1284.
Huttenlocher, D. F., Rucklidge, W. J., A multi-resolution technique for comparing images using the Hausdorff distance, in Proceedings of IEEE Conference of Computer Vision and Pattern Recognition, IEEE CS-Press, 1993, 705–706.
Luo, X. P., Tian, J., Knowledge based fingerprint image enhancement, in Proceedings of 15th International Conference on Pattern Recognition (eds. Sanfeliu, A. et al.), Bercelona: IEEE CS-Press, 2000, 4: 783–786.
Farina, A., Kovacs-Vajna, Z. M., Leone, A., Fingerprint minutiae extraction from skeletonized binary images, Pattern Recognition, 1999, 32: 877–889.
Fasulo, D., An analysis of Recent Work on Clustering Algorithms, University of Washington Technical Report, UW-CSE01-03-02, 1999.
Feng, J. F., Shi, Q. Y., Active center point-based affine matching method (in Chinese), Pattern Recognition and Intelligence, 2000, 13(3): 266–270.
Maio, D., Maltoni, D., Cappelli, R. et al., FVC2002: second fingerprint verification competition, in Proceedings of the 16th International Conferences on Pattern Recognition (eds. Kasturi, R. et al.), Quebec: IEEE CS-Press, 2002, 3, 811–814.
He, Y. L., Tian, J., Luo, X. P. et al., Image enhancement and minutiae matching in fingerprint verification, Pattern Recognition Letters, 2003, 24(9–10): 1349–1360.
Watson, I., Wilson, C. L., NIST special database 4, fingerprint database, NIST Technical Report, 1992.
Watson, I., NIST special database 14, fingerprint database, NIST Technical Report, 1992.
Watson, I., NIST special standard reference database 24, NIST digital video of live-scan fingerprint database, NIST Technical Report, 1998.
Maio, D., Maltoni, D., Cappelli, R. et al., FVC2000: fingerprint verification competition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(3): 402–412.
Willis, A. J., Myers, L., A cost-effective fingerprint recognition systems for use with low-quality prints and damaged fingerprints, Pattern Recognition, 2001, 34(2): 255–270.
Tico, M., Kuosmanen, P., Fingerprint matching using an orientation-based minutia descriptor, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(8): 1009–1014.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tian, J., He, Y., Chen, H. et al. A fingerprint identification algorithm by clustering similarity. Sci China Ser F 48, 437–451 (2005). https://doi.org/10.1360/04yf0113
Received:
Issue Date:
DOI: https://doi.org/10.1360/04yf0113