Robust Fingerprint Matching Using Spiral Partitioning Scheme

  • Zhixin Shi
  • Venu Govindaraju
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5558)


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.


  1. 1.
    Lee, H.C., Gaensslen, R.E.: Advances in Fingerprint Technology. CRC Press, New York (1991)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Moenssens, A.: Fingerprint Technology. Chilton Book Company, London (1971)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Jea, T., Govindaraju, V.: A minutia-based partial fingerprint recognition system. Pattern Recognition 38(10), 1672–1684 (2005)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Ross, A., Jain, A., Reisman, J.: A hybrid fingerprint matcher. Pattern Recognition 36(7), 1661–1673 (2003)Google Scholar
  12. 12.
    Qi, J., Yang, S., Wang, Y.: Fingerprint matching combining the global orientation field with minutia. Pattern Recognition Letters 26(15), 2424–2430 (2005)Google Scholar
  13. 13.
    Tico, M., Kuosmanen, P.: Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans. Pattern Analysis and Machine Intelligence 25(8), 1009–1014 (2003)Google Scholar
  14. 14.
    Shi, Z., Govindaraju, V.: A chaincode based scheme for fingerprint feature extraction. Pattern Recognition Letters 27(5), 462–468 (2006)Google Scholar
  15. 15.
    Greenberg, S., Aladjem, M., Kogan, D.: Fingerprint image enhancement using filtering techniques. Real-Time Imaging 8, 227–236 (2002)Google Scholar
  16. 16.
    Maltoni, D., Maio, D., Jain, A., Salil, P.: Handbook of Fingerprint Recognition. Springer, New York (2003)Google Scholar
  17. 17.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Zhixin Shi
    • 1
  • Venu Govindaraju
    • 1
  1. 1.Center for Unified Biometrics and Sensors(CUBS)State University of New York at BuffaloBuffaloUSA

Personalised recommendations