Skip to main content
SpringerLink
Log in

A Fast Fingerprint Matching Algorithm Using Parzen Density Estimation

  • Conference paper
  • First Online:
Information Security and Cryptology — ICISC 2002 (ICISC 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2587))

Included in the following conference series:

Abstract

Minutiae-based fingerprint matching algorithms generally consist of two steps: alignment of minutiae and search for the corresponding minutiae. This paper presents a triangular matching algorithm for fast alignment, in which the overall processing time can be significantly cut down by making a quick decision on the amounts of rotation and translation between a pair of fingerprint images. The alignment algorithm proposes a novel triangular data structure and utilizes Parzen density estimation. The proposed algorithm has been tested under well-formed testing scenario over an Atmel fingerprint database and demon-strated promising improvement both in processingtimeand in recognition accuracy.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Jain, L. Hong and R. Bolle, “On-Line Fingerprint Verification,” IEEE Trans. on PAMI, vol. 19, no. 4, pp. 302–314, 1997. 525

    Google Scholar 

  2. X. Jiang and W. Yau, “Fingerprint Minutiae Matching Based on the Local and Global Structures,” IEEE 15th ICPR, pp. 1038–1041, 2000. 525

    Google Scholar 

  3. L. C. Jain, U. Halici, I. Hayashi, S. B. Lee and S. Tsutsui, Intelligent Biometric Techniques in Fingerprint and Face Recognition, CRC Press, pp. 3–28, 1999. 525

    Google Scholar 

  4. Z. M. Kovacs-Vajna, “A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping,” IEEE Trans. on PAMI, vol. 22, no. 11, pp. 1266–1276, Nov. 2000. 525

    Google Scholar 

  5. R. S. Germain, A. Califano, and S. Colville, “Fingerprint Matching Using Trans-formation Parameter Clustering,” IEEE Computational Science and Engineering, vol. 4, no. 4, pp. 42–49, Oct.-Dec. 1997. 525

    Article  Google Scholar 

  6. A. Ranade and A. Rosenfeld, “Point pattern matching by relaxation,” Pattern Recognition, vol. 12, no. 2, pp. 269–275, 1993. 525

    Google Scholar 

  7. D. Ahn and H. Kim, “Fingerprint Recognition Algorithm using Clique,” Journal of the Institute of Electronics Engineers of Korea, vol. 36-S, no. 5, pp. 69–80, 1999. 527

    Google Scholar 

  8. R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, 2nd Ed., Wiley-Interscience, pp. 164–167, 2001. 528

    Google Scholar 

  9. D. Maio, D. Maltoni, R. Cappelli, J. L. Wayman and A. K. Jain, “FVC2000: Fin-gerprint Verification Competition,” IEEE Trans. on PAMI, vol. 24, no. 3, pp. 402–412, March 2002. 530

    Google Scholar 

  10. S. Greenberg, M. Aladjem and D. Kogan, “Fingerprint Image Enhancement using Filtering Techniques,” Real-Time Imaging, vol. 8, issue 3, pp. 227–236, June 2002. 531

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Automation Engineering, College of Engineering, Inha University, #253 Yonghyun-Dong, Nam-Ku, Incheon, Korea

    Choonwoo Ryu & Hakil Kim

Authors
  1. Choonwoo Ryu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hakil Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Pohnag University of Science and Technology, San 31, Hyoja-dong, Nam-gu, Pohang, 790-784, Kyungbuk, Korea

    Pil Joong Lee

  2. Sejong University, 98, Gunja-dong, Gwangjin-gu, 143-747, Seoul, Korea

    Chae Hoon Lim

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ryu, C., Kim, H. (2003). A Fast Fingerprint Matching Algorithm Using Parzen Density Estimation. In: Lee, P.J., Lim, C.H. (eds) Information Security and Cryptology — ICISC 2002. ICISC 2002. Lecture Notes in Computer Science, vol 2587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36552-4_36

Download citation

  • DOI: https://doi.org/10.1007/3-540-36552-4_36

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00716-6

  • Online ISBN: 978-3-540-36552-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation