Improving Fingerprint Matching Using an Orientation-Based Minutia Descriptor

  • Miguel Angel Medina-Pérez
  • Andrés Gutiérrez-Rodríguez
  • Milton García-Borroto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5856)


This paper reviews a well-known fingerprint matching algorithm that uses an orientation-based minutia descriptor. It introduces a set of improvements to the algorithm that increase the accuracy and speed, using the same features. The most significant improvement is in the global minutiae matching step, reducing the number of local matching minutiae and using multiple minutiae pairs for fingerprint alignment. We conduct a series of experiments over the four databases of FVC2004, showing that the modified algorithm outperforms its predecessor and other algorithms proposed in the literature.


biometrics fingerprint matching orientation-based minutia descriptor 


  1. 1.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, London (2009)CrossRefGoogle Scholar
  2. 2.
    Cappelli, R., Maio, D., Maltoni, D., Wayman, J.L., Jain, A.K.: Performance evaluation of fingerprint verification systems. IEEE Trans. Pattern Anal. Mach. Intell. 28, 3–18 (2006)CrossRefGoogle Scholar
  3. 3.
    Feng, J.: Combining minutiae descriptors for fingerprint matching. Pattern Recognit. 41, 342–352 (2008)zbMATHCrossRefGoogle Scholar
  4. 4.
    Wang, X., Li, J., Niu, Y.: Fingerprint matching using Orientation Codes and PolyLines. Pattern Recognit. 40, 3164–3177 (2007)zbMATHCrossRefGoogle Scholar
  5. 5.
    Feng, J., Ouyang, Z., Cai, A.: Fingerprint matching using ridges. Pattern Recognit. 39, 2131–2140 (2006)zbMATHCrossRefGoogle Scholar
  6. 6.
    He, Y., Tian, J., Li, L., Chen, H., Yang, X.: Fingerprint Matching Based on Global Comprehensive Similarity. IEEE Trans. Pattern Anal. Mach. Intell. 28, 850–862 (2006)CrossRefGoogle Scholar
  7. 7.
    Luo, X., Tian, J., Wu, Y.: A minutiae matching algorithm in fingerprint verification. In: 15th International Conference on Pattern Recognition, Barcelona, Spain, vol. 4, pp. 833–836 (2000)Google Scholar
  8. 8.
    Jain, A.K., Lin, H., Bolle, R.: On-Line Fingerprint Verification. IEEE Trans. Pattern Anal. Mach. Intell. 19, 302–314 (1997)CrossRefGoogle Scholar
  9. 9.
    Qi, J., Yang, S., Wang, Y.: Fingerprint matching combining the global orientation field with minutia. Pattern Recognit. Lett. 26, 2424–2430 (2005)CrossRefGoogle Scholar
  10. 10.
    Tong, X., Huang, J., Tang, X., Shi, D.: Fingerprint minutiae matching using the adjacent feature vector. Pattern Recognit. Lett. 26, 1337–1345 (2005)CrossRefGoogle Scholar
  11. 11.
    Tico, M., Kuosmanen, P.: Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 25, 1009–1014 (2003)CrossRefGoogle Scholar
  12. 12.
    Feng, Y., Feng, J., Chen, X., Song, Z.: A Novel Fingerprint Matching Scheme Based on Local Structure Compatibility. In: 18th International Conference on Pattern Recognition, Hong Kong, vol. 4, pp. 374–377 (2006)Google Scholar
  13. 13.
    Jiang, X., Yau, W.Y.: Fingerprint Minutiae Matching Based on the Local and Global Structures. In: 15th International Conference on Pattern Recognition, Barcelona, Spain, vol. 2, pp. 1038–1041 (2000)Google Scholar
  14. 14.
    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, Palm Springs, CA, USA, pp. 29–34 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Miguel Angel Medina-Pérez
    • 1
  • Andrés Gutiérrez-Rodríguez
    • 1
  • Milton García-Borroto
    • 1
  1. 1.Centro de BioplantasC. de ÁvilaCuba

Personalised recommendations