Abstract
Fingerprint matching for low quality or partial fingerprint images is very challenging. It is mainly because the features such as minutia points can not be extracted reliably. In the case of partial fingerprint images captured using solid state sensors, enough number of minutia points may not be included. In this paper, we introduce a novel fingerprint representation that combines information from each extracted minutia with detected ridges in its neighborhood. The proposed algorithm first enhances a fingerprint image and generates a binary image. Then instead of using thinning-based algorithms, the ridges are extracted using a chaincode scheme, which retains the original thickness of the ridges and precise local orientations. The minutia points are detected by tracing the ridge lines. Finally the enriched local structural features are built for each minutia by a spiral coding using the ridge line orientations around the minutia. The new features are translation and rotational invariant. Each feature vector represents a minutia and its neighboring ridge structures. Matching of two fingerprints is performed by calculating the Euclidean distances between pairs of corresponding feature vectors. Preliminary experiments show that the proposed algorithm is effective.
Chapter PDF
Similar content being viewed by others
References
Lee, H.C., Gaensslen, R.E.: Advances in Fingerprint Technology. CRC Press, New York (1991)
O’Gorman, L.: Fingerprint verification. In: Jain, A.K., Bolle, R., Pankanti, S. (eds.) Biometrics-Personal Identification in Networked Society, pp. 43–64. Kluwer Academic, The Netherlands (1999)
Moenssens, A.: Fingerprint Technology. Chilton Book Company, London (1971)
Wahab, A., Chin, S., Tan, E.: Novel approach to automated fingerprint recognition. In: IEE Proceedings Vision, Image and Signal Processing, vol. 145(3), pp. 160–166 (1998)
Chen, Z., Kuo, C.H.: A topology-based matching algorithm for fingerprint authentication. In: 125th Annual IEEE Int. Carnahan Conference on Security Technology, pp. 84–87 (1991)
Ratha, N.K., Bolle, R.M., Pandit, V.D., Vaish, V.: Robust fingerprint authentication using local structural similarity. In: Fifth IEEE Workshop on Applications of Computer Vision, December 2000, pp. 29–34 (2000)
Chikkerur, S., Cartwright, A.N., Govindaraju, V.: K-plet and coupled BFS: A graph based fingerprint representation and matching algorithm. In: Zhang, D., Jain, A.K. (eds.) ICB 2006. LNCS, vol. 3832, pp. 309–315. Springer, Heidelberg (2006)
Jea, T., Govindaraju, V.: A minutia-based partial fingerprint recognition system. Pattern Recognition 38(10), 1672–1684 (2005)
Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. IEEE Trans. Pattern Analysis and Image Processing 9(5), 846–859 (2000)
Ito, K., Nakajima, H., Kobayashi, K., Aoki, T., Higuchi, T.: A fingerprint matching algorithm using phase-only correlation. IEICE Trans. Fundamentals E87-A, 886–894 (2004)
Ross, A., Jain, A., Reisman, J.: A hybrid fingerprint matcher. Pattern Recognition 36(7), 1661–1673 (2003)
Qi, J., Yang, S., Wang, Y.: Fingerprint matching combining the global orientation field with minutia. Pattern Recognition Letters 26(15), 2424–2430 (2005)
Tico, M., Kuosmanen, P.: Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans. Pattern Analysis and Machine Intelligence 25(8), 1009–1014 (2003)
Shi, Z., Govindaraju, V.: A chaincode based scheme for fingerprint feature extraction. Pattern Recognition Letters 27(5), 462–468 (2006)
Greenberg, S., Aladjem, M., Kogan, D.: Fingerprint image enhancement using filtering techniques. Real-Time Imaging 8, 227–236 (2002)
Maltoni, D., Maio, D., Jain, A., Salil, P.: Handbook of Fingerprint Recognition. Springer, New York (2003)
Watson, C.I., Garris, M.D., Tabassi, E., Wilson, C.L., McCabe, R.M., Stanley, J.: User’s guide to nist fingerprint image software 2 (nfis2). National Institute of Standards and Technology (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, Z., Govindaraju, V. (2009). Robust Fingerprint Matching Using Spiral Partitioning Scheme. In: Tistarelli, M., Nixon, M.S. (eds) Advances in Biometrics. ICB 2009. Lecture Notes in Computer Science, vol 5558. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01793-3_66
Download citation
DOI: https://doi.org/10.1007/978-3-642-01793-3_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01792-6
Online ISBN: 978-3-642-01793-3
eBook Packages: Computer ScienceComputer Science (R0)