Skip to main content
SpringerLink
Log in

Efficient fingerprint matching algorithm for Integrated Circuit Cards

  • Pattern Recognition and Image Processing
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Fingerprint matching is a crucial step in fingerprint identification. Recently, a variety of algorithms for this issue have been developed. Each of them is application situation specific and has its advantages and disadvantages. It is highly desired to develop an efficient fingerprint verification technology for Integrated Circuit (IC) Cards or chips. IC cards have some special characteristics, such as very small storage space and slow processing speed, which hinder the use of most fingerprint matching algorithms in such situations. In order to solve this problem, the paper presents an improved minutia-pattern (minutiae-based) matching algorithm by employing the orientation field of the fingerprint as a new feature. Our algorithm not only inherits the advantages of the general minutia-pattern matching algorithms, but also overcomes their disadvantages. Experimental results show that the proposed algorithm can greatly improve the performance of fingerprint matching in both accuracy and efficiency, and it is very suitable for applications in IC cards.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Isenor D K, Zaky S G. Fingerprint identification using graph matching.Pattern Recognition, 1986, 19(2): 113–122.

    Article  Google Scholar 

  2. Gold S, Rangarajan A. A graduated assignment algorithm for graph matching.IEEE Trans. Pattern Analysis and Machine Intelligence, 1996, 18(4): 377–388.

    Article  Google Scholar 

  3. Hrechak A K, McHugh J A. Automated fingerprint recognition using structural matching.Pattern Recognition, 1990, 23(8): 893–904.

    Article  Google Scholar 

  4. Ratha N K, Karu K, Chen S, Jain A K A real-time matching system for large fingerprint databases.IEEE Trans. Pattern Analysis and Machine Intelligence, 1996, 18(8): 799–813.

    Article  Google Scholar 

  5. Jain A K, Hong L, Bolle R. On-line fingerprint verification.IEEE Trans. Pattern Analysis and Machine Intelligence, 1997, 19(4): 302–314.

    Article  Google Scholar 

  6. Jain A K, Hong L, Pankanti S, Bolle R. An identity authentication system using fingerprints. InProc. IEEE, 1997, 85(9): 1365–1388.

  7. Miklós Z, Vajna K. A fingerprint verification system based on triangular matching and dynamic time warping.IEEE Trans. Pattern Analysis and Machine Intelligence, 2000, 22(11): 1266–1276.

    Article  Google Scholar 

  8. Jiang X, Yau W Y. Fingerprint minutiae matching based on the local and global structures. InProc. Int. Conf. Pattern Recognition, Spain, 2000, pp.1038–1041

  9. Bebis G, Deaconu T, Georgiopoulos M. Fingerprint identification using Delaunay triangulation.IEEE International Conference on Intelligence, Information and Systems, Maryland, November, 1999, pp.452–459.

  10. Jain A K, Prabhakar S, Hong L, Pankanti S. Filterbankbased fingerprint matching.IEEE Trans. Image Processing, 2000, 9(5): 846–859.

    Article  Google Scholar 

  11. Jain A K, Prabhakakar S, Chen S. Combining multiple matchers for a high security fingerprint verification system.Pattern Recognition Letters, 1999, 20(11–13) 1371–1379.

    Article  Google Scholar 

  12. Jain A K, Ross A, Prabhakar S. Fingerprint matching using minutiae and texture features. InInt. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001, pp.282–285.

  13. Ranade S, Rosenfeld A. Point pattern matching by relaxation.Pattern Recognition, 1993, 12(2): 269–275.

    Google Scholar 

  14. Rao A R. A Taxonomy for Texture Description and Identification. New York: Springer-Verlag, 1990.

    MATH  Google Scholar 

  15. Maio D, Maltoni D. Direct gray-scale minutiae detection in fingerprints.IEEE Trans. Pattern Analysis and Machine Intelligence, 1997, 19(3): 27–39.

    Article  Google Scholar 

  16. Yang J, Liu L, Jiang T. An improved method for extraction of fingerprint features. InProc. the 2nd Int. Conf. Image and Graphics, Anhui, P.R. China, August, 2002, pp.552–558.

Download references

Author information

Authors and Affiliations

  1. National Laboratory of Pattern Recognition, Institute of Automation, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Jian-Wei Yang, Li-Feng Liu & Tian-Zi Jiang

Authors
  1. Jian-Wei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tian-Zi Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian-Wei Yang.

Additional information

Jian-Wei Yang received his B.Sc. degree in automation from Tianjin University P. R. China, in 2000. He got his M.Sc. defree from National Laboratory of Pattern Recognition, Institute of Automation, the Chinese Academy of Sciences. His research interests include biometrics, image processing, pattern recognition, and computer vision.

Li-Feng Liu received his B.Sc. degree in telecommunications from Chang Chun Institute of Post and Telecommunications, P. R. China, in 2000. He got his M.Sc. degree from the National Laboratory of Pattern Recognition, Institute of Automation, the Chinese Academy of Sciences. His research interests include biometrics, image processing, pattern recognition, and computer vision.

Tian-Zi Jiang received his B.Sc. degree in computational mathematics form Lanzhou University, China, in 1984, and the M.Sc. degree in applied mathematics and Ph.D. degree in computational mathematics from Hangzhou University, China, in 1992 and 1994, respectively. From 1984–1989, he was an assistant professor at Suzhou Silk Engineering Institute. From 1994–1997, he was first a postdoctoral research fellow and then an associate research professor at National Laboratory of Pattern Recognition (NLPR), Institute of Automation, the Chinese Academy of Sciences (04/1994–11/1999). He was with the School of Mathematics at the University of New South Wales, Sydney, Australia (06/1997–06/1999), Signal and Image Processing Group at Max-Planck Institute of Cognitive Neuroscience, Leipzig, Germany (06/1999–03/2000), and School of Computer Science at the Queen's University of Belfast (04/2000–04/2001). Now he is a full professor and the leader of Medical Imaging and Computing at National Laboratory of Pattern Recognition (NLPR), Institute of Automation, the Chinese Academy of Sciences. His research interests include modeling in functional brain imaging, medical image analysis, computer vision, computer graphics and visualization, and applied mathematics. He is a member of the editorial board of International Journal of Computer Mathematics, and served for some international conferences in medical imaging and analysis as a program committee member. He is also a member of the IEEE, the IEEE Computer Society, and the IEEE Engineering in Medicine and Biology Society.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, JW., Liu, LF. & Jiang, TZ. Efficient fingerprint matching algorithm for Integrated Circuit Cards. J. Compt. Sci. & Technol. 19, 510–520 (2004). https://doi.org/10.1007/BF02944752

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02944752

Keywords

Search

Navigation