ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

A Memory-Efficient Fingerprint Verification Algorithm Using a Multi-Resolution Accumulator Array

  • Received : 2002.06.04
  • Published : 2003.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Using biometrics to verify a person's identity has several advantages over the present practices of personal identification numbers (PINs) and passwords. At the same time, improvements in VLSI technology have recently led to the introduction of smart cards with 32-bit RISC processors. To gain maximum security in verification systems using biometrics, verification as well as storage of the biometric pattern must be done in the smart card. However, because of the limited resources (processing power and memory space) of the smart card, integrating biometrics into it is still an open challenge. In this paper, we propose a fingerprint verification algorithm using a multi-resolution accumulator array that can be executed in restricted environments such as the smart card. We first evaluate both the number of instructions executed and the memory requirement for each step of a typical fingerprint verification algorithm. We then develop a memory-efficient algorithm for the most memory-consuming step (alignment) using a multi-resolution accumulator array. Our experimental results show that the proposed algorithm can reduce the required memory space by a factor of 40 and can be executed in real time in resource-constrained environments without significantly degrading accuracy.

Keywords

References

  1. Biometrics: Personal Identification in Networked Society Jain, A.;Bole, R.;Panakanti, S.
  2. Intelligent Biometric Techniques in Fingerprint and Face Recognition Jain, L.(et al.)
  3. SICE v.37 no.6 Personal Authentication Technology using Biometrics Seto, Y.
  4. Applied Optics v.31 no.5 Real-time Fingerprint Verification System Gamble, F.;Frye, L.;Grieser, D.
  5. Pattern Recognition v.33 no.2 Effect of Resolution and Image Quality on Combined Optical and Neural Network Fingerprint Matching Wilson, C.;Watson, C.;Paek, E.
  6. Electronics Lett. v.35 no.4 Fingerprint Feature Extraction using Gabor Filters Lee, C.;Wang, S.
  7. IEEE Trans. on Pattern Analysis and Machine Intelligence v.19 no.4 On-line Fingerprint Verification Jain, A.;Hong, L.;Bolle, R.
  8. Pattern Recognition v.19 no.2 Fingerprint Identification using Graph Matching Isenor, D.;Zaky, S.
  9. Proc. of The IEEE Int’l Conf. On Systems, Man and Cybernetics A Fuzzy Bipartite Weighted Graph Matching Approach to Fingerprint Verification Fan, K.;Liu, C.;Wang, Y.
  10. ETRI J. v.23 no.2 Efficient Iris Recognition through Improvement of Feature Vector and Classifier Lim, Shin-Young(et al.)
  11. ETRI J. v.25 no.2 A Direction-Based Vascular Pattern Extraction Algorithm for Hand Vascular Pattern Verification Im, Sang-Kyun(et al.)
  12. Smart Cards Dreifus, H.;Monk, T.
  13. Specification for the Next-Generation IC Card System(Korean), Technical Report, ETRI Kim, H.(et al.)
  14. Proc. of the 4th Working Conf. on Smart Card Research and Advanced Applications Biometrics, Access Control, Smart Cards: A Not So Simple Combination Hachez, G.;Koeune, F.;Quisquater, J.
  15. Proc. of E-smart 2001, LNCS 2140 Use of Biometrics for User Verification in Electronic Signature Smartcards Struif, B.
  16. IEEE AEES Mag. Smart Card Information and Operations using Biometrics Sanchez-Reillo, R.
  17. Proc. of Int'l Carnahan Conf. Access Control System with Hand Geometry Verification and Smart Cards Sanchez-Reillo, R.;Gonzalez-Marcos, A
  18. Electrical and Computer Engineering v.1 Collaborative Fingerprint Authentication by Smart Card and a Trusted Host Moon, Y.;Ho, H.;Ng, K.;Wan, S.;Wong, S.
  19. FingerCard Project Presentation Janke, M.
  20. Proc. of IFIP on Ecommerce, E-business, E-government Fingerprint Authentication System for Smart Cards Kaku, N.;Murayama, T.;Yamamoto, S.
  21. Proc. of Int'l Carnahan Conf. Fingerprint Verification using Smart Cards for Access Control Systems Sanchez-Reillo, R.;Sanchez-Avila, C.
  22. Proc. of IFIP on E-commerce, E-business, E-government Performance Analysis of Smart Card-based Fingerprint Recognition for Secure User Authentication Gil, Y.;Chung, Y.;Ahn, D.;Moon, J.;Kim, H.
  23. Samsung
  24. NitGen
  25. iSAVE