An ultra-low memory fingerprint matching algorithm and its implementation on a 32-bit smart card

Authors:
Sung Bum Pan;Daesung Moon;Younhee Gil;Dosung Ahn;Yongwha Chung
Affiliations:
Biometrics Technol. Res. Team, ETRI, Daejeon, South Korea;-;-;-;-
Venue:
IEEE Transactions on Consumer Electronics
Year:
2003

Citing 0
Cited 6

Performance Evaluation of Fingerprint Verification Systems

IEEE Transactions on Pattern Analysis and Machine Intelligence
A VLSI Implementation of Minutiae Extraction for Secure Fingerprint Authentication

Computational Intelligence and Security
FPGA-based Personal Authentication Using Fingerprints

Journal of Signal Processing Systems
Secure fingerprint matching with external registration

AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
Securing biometric templates for reliable identity authentication

ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part II
A practical implementation of fuzzy fingerprint vault for smart cards

Journal of Intelligent Manufacturing

Quantified Score

Hi-index	0.43

Visualization

Abstract

We propose an ultra-low memory fingerprint matching algorithm and implement it on a 32-bit smart card. We first evaluated both the number of instructions executed and memory requirement of each step of a typical fingerprint matching algorithm. Then, we developed a memory-efficient algorithm for the most memory-consuming step (alignment) by doing more computations under the restriction of the real-time requirement. Our experimental results show that the proposed algorithm can reduce the required memory space by a factor of 62 and can be executed in real-time on a 32-bit smart card.